模板——高精度乘法

#include<iostream>
#include<cstdio>
#include<cstring>
#include<string>
#include<iomanip>
#include<set>
#include<vector>
#include<map>
#include<cmath>
#include<algorithm>
using namespace std;
string s1,s2;
struct bignum
{
 int len;
 int num[300];
}a,b,c;

void strtobig(string s,bignum &p)//字符串转化高精度
{
	reverse(s.begin(),s.end());//将字符串前后颠倒
	for(int i=0;i<s.size();i++)//逐个读入结构体到高精度数组
	  p.num[i+1]=int(s[i]-'0');//由于保存的字符是阿斯克码。。所以要减去字符0才是原先的数字。
	p.len=s.size();//记录位数
}
void mul(bignum a,bignum b,bignum &c) 
{
	memset(c.num,0,sizeof(c.num));
	c.len=0;
	for(int i=1;i<=a.len;i++)//用一个二重循环来枚举每一位相乘
		for(int l=1;l<=b.len;l++)
		{
			int k=l+i-1;//a的第i位乘以b的第l位对应的是c的第K位
			c.num[k]+=a.num[i]*b.num[l];
			while(c.num[k]>=10)//第三重循环。。用来及时进位以防止数据溢出
			{
				c.num[k+1]+=c.num[k]/10;
				c.num[k]%=10;
				k++;
			}
			if(k>c.len) c.len=k;
		}
		while(c.num[c.len]==0&&c.len>1) c.len--;
}

int main()
{
 string s1,s2;
 cin>>s1>>s2;
 strtobig(s1,a);
 strtobig(s2,b); 
 mul(a,b,c);
 for(int i=c.len;i>0;i--)
	 cout<<c.num[i]; 
 return 0;
 
}