信奥一本通1168

1168：大整数加法

时间限制: 1000 ms         内存限制: 65536 KB
提交数: 79946     通过数: 26800

【题目描述】

求两个不超过200位的非负整数的和。

【输入】

有两行，每行是一个不超过200位的非负整数，可能有多余的前导0。

【输出】

一行，即相加后的结果。结果里不能有多余的前导0，即如果结果是342，那么就不能输出为0342。

【输入样例】

22222222222222222222
33333333333333333333

【输出样例】

55555555555555555555

#include<bits/stdc++.h>
using namespace std;
void read(int num[])
{
    string s;
    cin>>s;
    num[0]=s.size();
    for(int i=1;i<=num[0];i++)
    {
    	num[i]=s[num[0]-i]-'0';
    }
    while(!num[num[0]]&&num[0]>1)
    {
        num[0]--;
    }
}
void add(int a[],int b[],int c[])
{
    memset(c,0,sizeof(c));
    c[0]=max(a[0],b[0]);
    for(int i=1;i<=c[0];i++)
    {
        c[i]+=a[i]+b[i];
        c[i+1]+=c[i]/10;
        c[i]%=10;
    }
    if(c[c[0]+1])
    {
        c[0]++;
    }
}
void write(int num[])
{
	for(int i=num[0];i;i--)
   	{
    	cout<<num[i];
   	}
}
int a[205];
int b[205];
int c[205];
int main()
{
	read(a);
	read(b);
	add(a,b,c);
	write(c);
	return 0;
}