高精度乘法----用數組處理

題目鏈接：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;
}