信息学奥赛一本通：1307：高精度乘法

#include<bits/stdc++.h>
using namespace std;
string s1,s2;
int a[105],b[105],c[205],pos;
int main()
{
	cin>>s1>>s2;//字符串存高精度的整数 
	for(int i=0;i<s1.size();i++)
		a[i]=s1[s1.size()-i-1]-'0';//用数组倒过来存储整数，方便进位运算
	for(int i=0;i<s2.size();i++)
		b[i]=s2[s2.size()-i-1]-'0';
	for(int i=0;i<s1.size();i++)
		for(int j=0;j<s2.size();j++)
			{
				c[i+j]+=a[i]*b[j];
				if(c[i+j]>=10)
				{
					c[i+j+1]+=c[i+j]/10;
					c[i+j]%=10;
				}
			}
	for(int i=(s1.size()+s2.size());i>=0;i--)
		if(c[i]!=0)//由于两个数组长度相加，前方会有0存在，找到第一个非0的数即可
		{
			pos=i;
			break;
		}
	for(int i=pos;i>=0;i--)
		cout<<c[i];
	return 0;
}