C语言 在不使用算术运算的情况下从二进制转换为十进制

Question

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

我想返回二进制序列输入的非负整数表示。即。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

允许 As + 和 - ...与其乘以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;
}

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