POJ 1503 Integer Inquiry 解题报告

类型：高精度加法 

总结几个较舒服的做法：

1。输入字符串，在转换成整数的同时把串反转, 这样便于计算。

如输入：1234

存储：a[0]=4, a[1]=3, .....

2。把字符串长度存在首个元素里，如a[0]。

3。从MAX递减寻找非0数，开始输出，不用记录结果长度。

这题wa了n次，只因为数组开小了，真不知道数据不符合题意也往上搬，害得人浪费时间。所以以后实在不行，可以试试是不是MAX设小了

#include<stdio.h>
#include<string.h>
#define MAX 104
char a[MAX][MAX];
char s[MAX];
int main()
{
    int i, j, num, maxLen, carry;
    for(i=0; scanf("%s", s) && !(s[0]=='0' && s[1]==0); i++)
    {
        a[i][0] = strlen(s);
        for(j=1; j<=a[i][0]; j++)
            a[i][j] = s[a[i][0]-j] - '0';
    }
    num = i;
    for(i=1; i<num; i++)
    {
        carry = 0;
        for(j=1; j<=MAX-2; j++)
        {
            a[0][j] += carry + a[i][j];
            carry = a[0][j] / 10;
            a[0][j] %= 10;
        }
    }
    
    i = MAX-1;
    while(a[0][i] == 0)
        i--;
    for(; i>=1; i--)
        printf("%d", a[0][i]);
    printf("/n");
    return 0;
}