poj 1503解题报告（大数相加问题）

??Slyar:说下题意。给你至多100行超大整数，以0结束输入，要求你求出这些超大整数的和。高精度加法运算，试了几种思路，感觉下面这种看起来最舒服...例如19999 + 999 + 9，看图更清晰

1、以字符串格式读入超大整数，然后将每一位转换成整型并逆序存放在数组中。

2、把每次读入字符串的长度存放在0号元素中(sum[i][0])。

3、将所有大整数的和存放在0号字符串中(sum[0])。

4、从0号字符串最大处向前寻找第一个不为0的元素，然后逆序输出和。

代码如下：

?

#include <stdio.h>#include <stdlib.h>#include <string.h>#define Max 105int sum[Max][Max];char str[Max];int main(){int i,j,h,he,jin,line;for (i=0; ;i++){gets(str);if(str[0]=='0'&&str[1]=='0')break;sum[i][0]=strlen(str);for (j=1;j<sum[i][0];j++){sum[i][j]=sum[i][sum[i][0]-j]-'0';}}line=i;for (i=1;i<line;i++){jin=0;for (j=1;j<Max-1;j++){he=sum[0][j]+sum[i][j]+jin;jin=he/10;sum[0][j]=he%10;}}for (i=Max-1;sum[0][i]==0;i--);for (;i>=1;i--){printf("%d",sum[0][i]);}printf("\n");return 0;}

?