大整数加法
思路:
把每一位存在数组里,相加,遇10进1;
#include <stdio.h>
#include <string.h>
int main()
{
char a[10010];
int sum[10010]={0};
int n;
scanf("%d",&n);
int j=0,i=0;
while(n--)
{
int b[10010]={0};
scanf("%s",a);
int len=strlen(a);
for(i=len-1,j=0;i>=0,j<len;j++,i--){
b[j]=a[i]-'0';
}
for(i=0;i<len+1;i++){
sum[i]+=b[i];
if(sum[i]>=10){
sum[i]-=10;
sum[i+1]++;
}
}
}
for(i=1001;i>=0;i--){
if(sum[i]>0){
for(j=i;j>=0;j--){
printf("%d",sum[j]);
}
return 0;
}
}
}