5.6 大整数运算 （乘法） A*B(注意负数的处理方法）

此方法适用于大整数乘以整数型。要特别注意负数的转换！

参考代码：

#include <cstdio>
#include <cstring>
struct bign{ //定义大整数结构体 
	int d[1000];
	int len;
	bign()
	{
		memset(d,0,sizeof(d));
		len=0;
	}
};
bign change(char str[])
{
	bign a;
	if(str[0]=='-') //去除'-'号 
	{
		a.len=strlen(str)-1;
		for(int i=0;i<a.len;++i)
		{
			a.d[i]=str[a.len-i]-'0'; //注意此处为-i，这样就不会枚举到第一位的符号位 
		}
	}
	else 
	{
		a.len=strlen(str);
		for(int i=0;i<a.len;++i)
		{
			a.d[i]=str[a.len-i-1]-'0'; //注意此处为-i-1.倒着存储，方便从低位至高位枚举 
		}
	}		
	return a;
}
bign multi(bign a,int b)
{
	bign c;
 	int temp,carry=0; //carry 为进位 
	for(int i=0;i<a.len;++i)
	{
		temp=a.d[i]*b+carry;
		c.d[c.len++]=temp%10;
		carry=temp/10;
	}
	while(carry!=0) //和加法不一样，乘法的进位可能不止一位 
	{
		c.d[c.len++]=carry;
		carry/=10;
	}
	return c;
}
void print (bign c)
{
	for(int i=c.len-1;i>=0;--i)
	{
		printf("%d",c.d[i]);
	}
	printf("\n");
}
char s1[1000];
int main()
{
	int b;
	while(scanf("%s%d",s1,&b)!=EOF)
	{
		bool flag=true; //记录正负号 
		if(s1[0]=='-')
			flag=!flag;
		if(b<0)
		{
			flag=!flag; 
			b=-b; //非常重要！不然会将负号代入乘法中，输出错误的结果。将负数转换为正数 
		}	
		bign a=change(s1);
		bign c=multi(a,b);
		if(!flag)
			printf("-");
		print(c); 
	}
	return 0;
}