题目描述

【题目描述】
求两个不超过200位的非负整数的和。

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

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

样例

【输入样例】
22222222222222222222
33333333333333333333
【输出样例】
55555555555555555555

此题是关于高精度的，只要用数组存入这个数，然后相加就可以了

C++ 代码

#include<iostream>
using namespace std;
const int N=1005;
int a[N],b[N],c[N];
void read(int a[])
{
    string s;
    cin>>s;
    int temp=s.size();
    for(int i=0;i<temp;i++)
    {
        a[i]=s[temp-i-1]-'0';
    }
}
void add(int a[],int b[],int c[])
{
    for(int i=0;i<N;i++)
    {
        c[i]+=a[i]+b[i];
        if(c[i]>=10)
        {
            c[i]-=10;
            c[i+1]++;
        }
    }
}
void print(int c[])
{
    int i;
    for(i=N-1;i>=1;i--)
        if(c[i]!=0) break;
        for(;i>=0;i--)
        cout<<(char)(c[i]+'0');
}
int main()
{
    read(a);
    read(b);
    add(a,b,c);
    print(c);
    return 0;
}