二进制乘法的底层实现

学习使用原码一位乘的思想计算串行求解乘法问题，并且程序需要满足下列要求：

1. 不能使用乘法运算符(*)以及除法运算符(/)， 使用后判为零分；
2. 不能使用除scanf( )、printf( )、abs( )之外的库函数，使用后判为零分；
3. 允许使用加减法（+/-），模运算（%），各类位运算，逻辑运算符，循环语句，
数组，基本数据类型等。

输入格式:

输入在一行中给出2个绝对值不超过九位数（十进制）的整数A和B，
允许输入负数，允许正数前加“+”号。

输出格式:

输出A*B的值，如果乘积为+正，直接输出二进制结果；如果乘积为负，
输出负号及二进制结果。

输入样例:
在这里给出一组输入。例如：

34 -4
+35 5
0 0
-987654 1234567

输出样例:
在这里给出相应的输出。例如：

-10001000
10101111
0
-10001101111100101011011111000010100101010

• 方法一：采用原码一位乘

#include<stdio.h>
#include<math.h>
int main(){
	int a[999];//用来存乘积的二进制数数 
	int x,y,x1,y1;
	int index,i;
	int p=0;//用来存Pi(i=0,1,2...)
	scanf("%d%d",&x,&y);
	x1=abs(x);y1=abs(y);
	if(x==0 || y==0){
		printf("0");
		return 0;
	}
	index=0;
	while(y1!=0){ 
		if(y1%2==1){
			p+=x1;
			a[index]=p%2;
			p>>=1;
		}else{
			p+=0;
			a[index]=p%2;
			p>>=1;
		}
		index++;
		y1>>=1;
	}
	while(p!=0){
		if(p%2==1){
			a[index]=1;
			p>>=1;
		}else{
			a[index]=0;
			p>>=1;
		}
		index++;
	}
	if((x<0&&y>0) || (x>0&&y<0)){
		printf("-");
	}
	int f=0;//最前面的零不输出 
	for(i=index;i>=0;i--){
		if(a[i]==1){
			f=1;
		}
		if(f){
			printf("%d",a[i]);
		}
	}
	return 0;
}

• 方法二：采用补码乘法（Booth算法）实现

未完待续。。。