Conversion de binaire en décimal sans utiliser d'opérations arithmétiques

Question

J'ai écrit ceci jusqu'à ce que je me rende compte que * est une opération arithmétique.

Je souhaite renvoyer une représentation entière non négative de l'entrée de la séquence binaire. C'EST À DIRE. 0x4A retourne 74 en décimal

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; 
} 

:(

Comment dois-je cette conversion si je ne peux pas utiliser des opérations arithmétiques autres que +/-?

Answer 1

As + et - sont autorisés ... au lieu de multiplier dans k*reamainder try boucle cette façon

int n;//consider new int 

Dans la boucle while écrire la première ligne comme

n=remainder; 

au lieu de *

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

Cela ferait la multiplication :).

Et pour x 10%, construire une fonction

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

Et pour x/10, il serait le même, mais vous devez retourner nombre de fois que vous soustrait comme ceci:

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

edit: Si + et - ne sont pas autorisés, essayez de faire des fonctions pour eux en utilisant des opérateurs binaires et utilisez-les au lieu de + et - dans la réponse ci-dessus!

Answer 2

Depuis + est également une opération arithmétique , il devient difficile Selon les règles exactes, à l'aide d'une table de recherche pourrait être acceptable. return lookuptable[x];