A+B大数运算

基础加法大数运算：

[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;
} 

转载于:https://www.cnblogs.com/mch5201314/p/9383660.html