九度OJ 1198：a+b （大数运算）

时间限制：1 秒

内存限制：32 兆

特殊判题：否

提交：6745

解决：2320

题目描述：

实现一个加法器，使其能够输出a+b的值。

输入：

输入包括两个数a和b，其中a和b的位数不超过1000位。

输出：

可能有多组测试数据，对于每组数据，
输出a+b的值。

样例输入：

2 6
10000000000000000000 10000000000000000000000000000000

样例输出：

8
10000000000010000000000000000000

来源：

2010年华中科技大学计算机研究生机试真题

思路：

大数加法，前缀补全0更容易计算。没必要一定转成字符串，也可转成数组。或者直接用字符计算，不转换成数字。

代码：

#include <stdio.h>
#include <string.h>
 
#define N 1000
 
int main(void)
{
    int i, k;
    char s[N+1];
    int a[N+1], b[N+1];
 
    while (scanf("%s", s) != EOF)
    {
        k=0;
        for (i=strlen(s)-1; i>=0; i--, k++)
            a[k] = s[i]-48;
        for (; k<N+1; k++)
            a[k] = 0;
 
        scanf("%s", s);
        k=0;
        for (i=strlen(s)-1; i>=0; i--, k++)
            b[k] = s[i]-48;
        for (; k<N+1; k++)
            b[k] = 0;
 
        for (i=0; i<N+1; i++)
        {
            a[i] += b[i];
            if (a[i] >= 10)
            {
                a[i+1] ++;
                a[i] %= 10;
            }
        }
 
        for (i=N; i>=0; i--)
        {
            if (a[i] != 0)
                break;
        }
        if (i<0)
            printf("0");
        for (; i>=0; i--)
            printf("%d", a[i]);
        printf("\n");
    }
 
    return 0;
}
/**************************************************************
    Problem: 1198
    User: liangrx06
    Language: C
    Result: Accepted
    Time:130 ms
    Memory:912 kb
****************************************************************/