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;


}