高精度加法,再来复习一下,一开始读的很懵,不过万变不离其宗,题意是就是不断输入数求累加和,然后遇0结束。
两星期之前做的了,现在有点写不出来
嗯…某些关键的步骤确实忘了,比如把字符数组倒置转换进整形数组…
最后保证效率,看了看以前的代码写出来了。希望以后会记住吧!
#include <iostream>
#include <cstring>
#include <cstdio>
using namespace std;
char s1[105], s2[105];
int a[105], b[105];
int main(){
scanf("%s",s1);
a[0] = strlen(s1);
for(int i = 1; i <= a[0]; ++i)
a[i] = s1[a[0]-i] - '0';
while(~scanf("%s",s2)){
b[0] = strlen(s2);
if(b[0] == 1&&s2[0] == '0'){
for(int i = a[0]; i >= 1; --i)
cout << a[i];
cout << endl;
return 0;
}
for(int i = 1; i <= b[0]; ++i)
b[i] = s2[b[0]-i] - '0';
int k = a[0] > b[0] ? a[0]: b[0];
for(int i = 1; i <= k; ++i){
a[i+1] += (a[i]+b[i])/10;
a[i] = (a[i]+b[i])%10;
}
if(a[k+1]>0) a[0] = k+1;
else a[0] = k;
}
memset(b,0,sizeof(b));
memset(s2,0,sizeof(s2));
}
//for(int i = 1; i <= a[0]; ++i) a[i] = s[a[0]-i] - '0';忘掉的核心操作