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>
#defineMAX104
chara[MAX][MAX];
chars[MAX];
intmain()
{
inti,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");
return0;
}