noi 大整数加法(多组输入)
此题用字符串读入就行,在转化成数组,模拟竖式加法就行,主要是注意前导0,还有0+0这种情况,
#include<stdio.h> #include<string.h>
int main() { char a[300],b[300]; while(scanf("%s %s",a,b)!=EOF)///得到两个字符串,即两个大整数 { int i,len1,len2,len,a1[300],b1[300],c[300]; memset(a1,0,sizeof(a1));///清空数组 memset(b1,0,sizeof(b1)); memset(c,0,sizeof(c));///用来存储答案 len1=strlen(a);///获得两个字符串的长度 len2=strlen(b); if(len1>len2)///取较长的字符串的长度为循环次数 len=len1; else len=len2; for(i=0;i<len1;i++)///将两个字符串转化为数组,注意这里逆序了,便于对齐从最后一位开始加 a1[i]=a[len1-i-1]-'0'; for(i=0;i<len2;i++) b1[i]=b[len2-i-1]-'0'; for(i=0;i<len;i++)///进行相加操作 { c[i]+=(a1[i]+b1[i]); if(c[i]>9)///如果该位大于9了,要进行进位 { c[i]-=10; c[i+1]++; } } while(c[i]==0)///输出的时候去除前导0 i--; if(i<0)///如果所有的都为0,说明答案就是0,直接输出0 printf("0\n"); else { for(;i>=0;i--)///答案数组从高位开始输出 printf("%d",c[i]); printf("\n"); } } return 0; }