HDOJ 1002 A + B Problem II

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1002

题目大意：先输入一个n，表示有n组数据，每组数据有两个1000位以内的整数a和b，输出a+b。

题目思路：1000位已经超过了现有数据类型能表示的范围，所以使用模拟运算的方法，一位一位计算。

AC代码：

//  HDOJ
//  1002.cpp
/*
    ID: Firwaless
    LANG: C++
    TASK: A + B Problem II
*/

#include <cstdio>
#include <cstring>

int main()
{
    bool flag;
    int i, j, T, lena, lenb;
    char a[1005], b[1005];
    int ra[1005], rb[1005], sum[1005];
    
    while (~scanf("%d%*c", &T))
    {
        for (j = 1; j <= T; j++)
        {
            flag = 0;
            memset(ra, 0, sizeof(ra));
            memset(rb, 0, sizeof(rb));
            memset(sum, 0, sizeof(sum));
            
            /* 以字符串的形式读入大整数 */
            scanf("%s%s%*c", a, b);
            
            lena = (int)strlen(a);
            lenb = (int)strlen(b);
            
            /* 将读入的数字逆置，方便进位计算，存到整型数组里去 */
            for (i = 0; i < lena; i++)
            {
                ra[i] = a[lena - 1 - i] - '0';
            }
            for (i = 0; i < lenb; i++)
            {
                rb[i] = b[lenb - 1 - i] - '0';
            }
            
            /* 模拟进位计算 */
            for (i = 0; i < 1002; i++)
            {
                sum[i] += ra[i] + rb[i];
                sum[i + 1] += sum[i] / 10;
                sum[i] %= 10;
            }
            
            if (j != 1)
            {
                printf("\n");
            }
            printf("Case %d:\n%s + %s = ", j, a, b);
            
            /* 输出计算结果，忽略前导0 */
            for (i = 1002; i >= 0; i--)
            {
                if (!flag && sum[i + 1] == 0 && sum[i] != 0)
                {
                    flag = 1;
                }
                if (flag)
                {
                    printf("%d", sum[i]);
                }
            }
            printf("\n");
        }
    }
    return 0;
}

PS：由于题目描述中说，a和b都是正整数，所以我没有考虑结果为0的情况，如果a和b都是0的话，上面代码会没有结果。