蓝桥杯训练：算法提高 高精度加法

问题描述：
21、算法提高 高精度加法
时间限制：1.0s   内存限制：256.0MB


问题描述
　　在C/C++语言中，整型所能表示的范围一般为-231到231（大约21亿）,即使long long型，一般也只能表示到-263到263。要想计算更加规模的数，就要用软件来扩展了，比如用数组或字符串来模拟更多规模的数及共运算。
　　现在输入两个整数，请输出它们的和。
输入格式
　　两行，每行一个整数，每个整数不超过1000位
输出格式
　　一行，两个整数的和。
样例输入
15464315464465465
482321654151
样例输出
15464797786119616
数据规模和约定
　　每个整数不超过1000位
作者：何知令

完成时间：2017年12月11日

解题思想：其实就是些对数组的操作

代码：

#include <iostream>
#include <string>
using namespace std;
int ans[100];
void sum(char S1[],char S2[],int shorterLength,int longerLength)
{
    int i,j;
    i=shorterLength;
    j=longerLength;
    int c=0,s=0;//c表示进位，s表示余数
    int Sum;
    while(1)
    {
        if(i==-1&&j==-1)
            break;
        if(i!=-1)
            Sum=S1[i]+S2[j]-2*'0'+c;
        else
            Sum=S2[j]-'0'+c;
        c=Sum/10;
        s=Sum%10;
        ans[j]=s;
        j--;
        if(i!=-1)
            i--;
    }
}
int main()
{
    char S1[105],S2[105];
    int lenOfS1,lenOfS2;
    cin>>S1;
    cin>>S2;
    for(lenOfS1=0; S1[lenOfS1]!='\0'; lenOfS1++);
    for(lenOfS2=0; S2[lenOfS2]!='\0'; lenOfS2++);
    if(lenOfS1<lenOfS2)
    {
        sum(S1,S2,lenOfS1,lenOfS2);
        for(int i=0; i<lenOfS2; i++)
            cout<<ans[i];
    }
    else
    {
        sum(S2,S1,lenOfS2,lenOfS1);
        for(int i=0; i<lenOfS1; i++)
            cout<<ans[i];
    }
    return 0;
}