高精度乘法----用数组处理

题目链接：http://ybt.ssoier.cn:8088/problem_show.php?pid=1307

【题目描述】

输入两个高精度正整数M和N（M和N均小于100位）。求这两个高精度数的积。

【输入】

输入两个高精度正整数M和N。

【输出】

求这两个高精度数的积。

【输入样例】

36
3

【输出样例】

108

思路分析：

1.毫无疑问，这题用long long int 直接相乘是肯定不行的，我用的是数组处理，就是for循环+if判断，考察一个人基本功

2.下面说一下思路，就拿两位数乘两位数，乘法的思路肯定就知道，就是先拿一个两位数乘另一个两位数的个位数，再拿两位数去乘另一个两位数的十位数，然后错位相加，这里面用两重循环就可以解决问题

3.用数组处理的话，最关键就是一个中间加法变量的控制（和模电里实现加法器原理基本一样），低位进位的存到一个变量里面，比它高一位相乘时加上这个变量即可，具体看代码

代码：

#include<iostream>
#include<string.h>
using namespace std;
int main()
{
	string s1,s2;
	int i,j,a[100],b[100],c[1000],sum[100000]={0};
	int add,k,l,z=0;
	cin>>s1>>s2; 
	for(i=0;i<s1.length();i++)
		a[i]=s1[i]-'0';
	for(i=0;i<s2.length();i++)
		b[i]=s2[i]-'0';
	for(i=s1.length()-1;i>=0;i--)
	{
		add=0,l=z++;
		memset(c,0,sizeof(c));
		for(j=s2.length()-1;j>=0;j--)
		{
			k=a[i]*b[j]+add;
			add=k/10;
			c[l++]=k%10;
		}
		if(add>0)
			c[l++]=add;
		add=0;
		for(j=0;j<l;j++)
		{
			sum[j]=sum[j]+c[j]+add;
			add=sum[j]/10;
			sum[j]=sum[j]%10;
		}
		if(add>0)
			sum[l++]=add;
	}
	for(i=l-1;i>=0;i--)
		cout<<sum[i];
	cout<<endl;
	return 0;
}