大数相加-----杭电acm1002

#include<stdio.h>
#include<string.h>

int main() {
    char ch1[1000], ch2[1000];
    int num1[1000], num2[1000];
    int i, j, max, n, k, flag = 0;
    scanf("%d", &n);
    for (k = 0; k<n; k++) {
        scanf("%s", ch1);
        scanf("%s", ch2);
        max = strlen(ch1);
        if (max<strlen(ch2))
            max = strlen(ch2);
        for (i = 0; i <= max; i++) {
            num1[i] = 0;
            num2[i] = 0;
        }
        for (i = strlen(ch1) - 1, j = 0; i >= 0; i--) {
            num1[j++] = ch1[i] - '0';
        }
        for (i = strlen(ch2) - 1, j = 0; i >= 0; i--) {
            num2[j++] = ch2[i] - '0';
        }
        for (i = 0; i <= max; i++) {
            num1[i] += num2[i];
            if (num1[i]>9) {
                num1[i] -= 10;
                num1[i + 1]++;
            }
        }
        printf("Case %d:\n%s + %s = ", k + 1, ch1, ch2);
        for (i = max - 1; i >= 0; i--) {
            if (num1[i] == 0 && flag == 0)
                continue;
            flag = 1;

            printf("%d", num1[i]);
        }
        if (k != n - 1)
            printf("\n\n");
        else
            printf("\n");
    }
    return 0;
}

 

posted @ 2017-02-18 13:23  Carol淋  阅读(995)  评论(0编辑  收藏  举报