CINTA作业1

乘法的迭代实现

#include<iostream>
using namespace std;
int multiplication(int a,int b){
bool arr[32];
int i;
int num=0;
for(i=0;i<32;i++)arr[i]=0;
i=0;
while(a>0){
arr[i]=a%2;
a=a/2;
i++;
}
int binary=1;
for(int i=0;i<32;i++){
num=num+arr[i]*binary*b;
binary*=2;
}
return num;
}
int main()
{  cout<<(multiplication(23,4));
    return 0;
}
    

定理证明