在不使用算术运算的情况下从二进制转换为十进制 [关闭]

Question

在我意识到 * 是算术运算之前，我一直在写这个。

我想返回二进制序列输入的非负整数表示。 IE。 0x4a 以十进制返回 74

typedef unsigned bit16;

unsigned int bin_to_dec(bit16 x)
{
int dec=0;
int k=0;
int remainder;

while (x!= 0){
    remainder = x%10;
    dec+=remainder*k;
    k=k+2;
    x=x/10;
}

:(

如果我不能使用除 +/- 以外的算术运算，我将如何进行这种转换？

Answer 1

由于+也是算术运算，所以变得困难。根据具体规则，使用查找表可能是可以接受的：return lookuptable[x];

Answer 2

允许使用 + 和 -...而不是乘以 k*reamainder 尝试以这种方式循环

int n;//consider new int

在while循环中写第一行

n=remainder;

而不是*

for(i=0;i<k;i++)
    remainder+=n;

这会做乘法:)。

对于x%10，构造一个函数

int mod(int n)
{
   int m;
   while(n>0)
   {
      n=n-10;
      m=n;
    }
   return m;
}

对于 x/10，它是相同的，但您必须返回减去的次数，如下所示：

int mod(int n)
{
   int count=0;
   while(n>0)
   {
      count=count+1;
      n=n-10;
   }
   return count;
}

编辑：如果 + 和 - 也不允许尝试使用二元运算符为它们创建函数，并在上面的答案中使用它们而不是 + 和 - ！