ZZULIOJ:1151：大整数加法

1151: 大整数加法

时间限制: 1 Sec 内存限制: 128 MB
提交: 5798 解决: 2754

[状态] [讨论版] [提交] [命题人:admin]

题目描述
比利经常会碰到超大整数的加法运算，而普通的计算器上无法进行。因此他想你帮他写一个程序来计算结果。

输入
输入数据有多组。首先输入一个整数T，表示有T组输入。

每组输入两个大整数，并用空格隔开。每个整数最多1000位。没有负数输入。

输出
对于每组输入，输出两个整数的和，单独占一行。

样例输入 Copy
2
1 2
112233445566778899 998877665544332211

样例输出 Copy
3
1111111111111111110

来源/分类

代码实现：

#include<stdio.h>
#include<string.h>
int main()
{
    char a[1000],b[1000];//定义两个数组分别存储两个大整数
    int loa,lob,los,t;//分别代表数组a,b,sum的长度；
    int i;
    int s,c,small,sla,slb;//分别代表正在求的整数位和该位后面一位、loa与lob的最小值、暂存loa，lob
    int sbit,sum[1001];/*分别代表当前位累加和，最后求和
                        得到的数组，用1001是因为我觉得如果两个1000位的整数相加，会有1001位*/
    int T;
    scanf("%d",&T);//实例数
    while(T--)
    {
        memset(sum,0,sizeof(int)*(1001));
        memset(a,'\0',sizeof(char)*(1000));
        memset(b,'\0',sizeof(char)*(1000));//对三个数组归零
        scanf("%s%s",&a,&b);
    loa=strlen(a);
    lob=strlen(b);//字符串a,b的长度
    t=loa;
    sla=loa,slb=lob;
    if(t<lob)
        t=lob;//找到较长的字符串作为基准
    if(t==loa)
        small=lob;
    else small=loa;//找到较短的字符串长度并储存
    los=0;//对sum的长度归零
    s=0;//对s归零
    for(i=t-1;i>=0;i--)//该次实例
    {
        c=s+1;//固定c为s的后一位
        if(small>0)//两数组共有长度
        {
            sbit=a[--loa]+b[--lob]-'0'*2;//从后往前求当前位的和
            small--;
        }
        else//较长的数组多出来的部分
        {
            if(t==sla)
                sbit=a[--loa]-'0';
            else sbit=b[--lob]-'0';
        }
        if(sbit<10)//如果和<10，不进位，并进入下一位的求和
        {
             sum[s]+=sbit;
             if(sum[s]>=10)
             {
                 sum[c]++;
                 sum[s]-=10;
             }
             s++;
        }
        else if(sbit>=10)//如果和>10，下一位+1，并进入下一位的求和
        {
             sum[c]++;//下一位加一
             sum[s]+=sbit-10;
             s++;
        }
        los++;//用累和求出在最大位不进位下sum的长度
    }
    /*因为上一个循环最后多计算了一次s++，所以下面
    直接用s代表最大位的下一位*/
    if(sum[s]!=0)
        los++;//如果最大位加和进位了，sum长度+1
    for(i=los-1;i>=0;i--)//从最后得到的大整数的最大位开始顺序输出
        printf("%d",sum[i]);
    printf("\n");
    }
    return 0;
}