模板——高精度加法

#include<iostream>
#include<algorithm>
#include<cstdio>
#include<string>
#include<cstring>
#include<cmath>
using namespace std;
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'); 
		p.len=s.size();
}
int main()
{
	string s1,s2; 
	cin>>s1>>s2; 
	strtobig(s1,a); 
	strtobig(s2,b); 
	int len=b.len; 
	if(a.len>b.len) len=a.len; 
	for(int i=1;i<=len;i++) 
	{
		c.num[i]+=a.num[i]+b.num[i];  
		if(c.num[i]>=10)  //进位
		{
			c.num[i+1]++;   c.num[i]-=10;  
		}
	} 
	if(c.num[len+1]>0) len++; //保存最高位数
	c.len=len; 
	for(int i=c.len;i>0;i--) 
	 cout<<c.num[i]; 
	return 0; 
}