只用加减或移位实现乘法

[renzaijiang]

比如　int a=13 int b=10
如何做的　移位只能乘以２＾n的数　　
如何将b要分解成的两个２^n的数

[taodm]

a*3 => (a << 1) + a
a*7 => (a << 2) + (a << 1) + a
是2进制，不是两个2^n

[renzaijiang]

已经解决了
int a=10;int b=4;int c=0;
int k=0;
for(int i=0;i<32;i++)
{
if(b&1==1)
c|=(a<<k);
b>>=1;
k++;
}
cout<<c;

[renzaijiang]

c+=(a<<k);
用逻辑或通不过

[renzaijiang]

除法
while(被除数位数>0)
{
余数接受最高位　（被除数左移１位）；
试商；
被除数位数－－；
保存余数，商；
｝