【蓝桥杯】BASIC-29 高精度加法

 刚开始把输入数组设置成了int，循环输入，结果发现怎么都输入不进去，参考其他人的思路设置成了string。（PS:修正一下，在其他题里看到了循环输入，目标int数组，所以当时不是这种方法不行，而是有别的问题导致我输入失败。）

输入数组长度相等/不等输出时循环次数有点区别，主要是传过去的i不一样，折腾了好久，写的有点累赘，好歹是过了。以下代码：

#include <iostream>
#include <string>
#include <cstring>
using namespace std;

/*
高精度加法
问题描述
　　输入两个整数a和b，输出这两个整数的和。a和b都不超过100位。
输入格式
　　输入包括两行，第一行为一个非负整数a，第二行为一个非负整数b。两个整数都不超过100位，两数的最高位都不是0。
输出格式
　　输出一行，表示a + b的值。
*/


//这样的输入无法输出，需用字符串输入
int main()
{
    string sa;
    string sb;
    int d[105]={0};
    int la,lb,l,i,c,k,a,b;

    c=0; //进位位

    cin>>sa;
    cin>>sb;

    la=sa.length();
    lb=sb.length();

    if(la>=lb)
        l=lb;
    else
        l=la;

    for(i=0;i<l;i++)
    {
        a=sa[la-i-1]-'0';
        b=sb[lb-i-1]-'0';
        d[i]=a+b+c;
        c=d[i]/10;
        d[i]=d[i]%10;
    }
    i--;

    if(la>lb)
    {
        i++;
        for(;i<la;i++)
        {
            a=sa[la-i-1]-'0';

            d[i]=a+c;
            c=d[i]/10;
            d[i]=d[i]%10;
        }
        i--;
    }
    if(lb>la)
    {
        i++;
        for(;i<lb;i++)
        {
            b=sb[lb-i-1]-'0';
            d[i]=b+c;
            c=d[i]/10;
            d[i]=d[i]%10;
        }
        i--;
    }

    if(c!=0)
    {
        d[++i]=c;
    }

    for(k=i;k>=0;k--)
        cout<<d[k];

    return 0;
}