基础加法大数运算:
[https://vjudge.net/problem/HDU-1002]
题目:
输入两个长度不超过1000的整数求出sum。
思路:
由于数字很大不能直接加,用字符串形式输入,分离每个字符(a[i]=sa[i]-'0',b[i]同理),并分别存入两个数组,再选取len=max(alen,blen);
从个位开始进行加,注意进位即可。
代码:
/*A+B大数运算*/
#include<bits/stdc++.h>
using namespace std;
int main(){
string sa,sb;
int a[1005],b[1005];
int t,i,j;
cin>>t;
for(int k=1;k<=t;k++){
memset(a,0,sizeof(a));
memset(b,0,sizeof(b));
j=0;
cin>>sa>>sb;
int alen=sa.length(),blen=sb.length();
for(i=alen-1;i>=0;i--)
a[j++]=sa[i]-'0';
j=0;
for(i=blen-1;i>=0;i--)
b[j++]=sb[i]-'0';
int tem=0;
int len=max(alen,blen);
for(i=0;i<len;i++){
a[i]+=b[i]+tem;
tem=a[i]/10;
a[i]%=10;
}
if(tem>0) a[len++]=tem;
if(k!=1)
cout<<endl;
printf("Case %d:\n", k);
cout<<sa<<" + "<<sb<<" = ";
for(i=len-1;i>=0;i--)
cout<<a[i];
cout<<endl;
}
return 0;
}