1074 宇宙无敌加法器 (20 分)

1074

正确答案

这个flag真是一石二鸟~

#include <bits/stdc++.h>

using namespace std;

int main()
{
    #ifdef ONLINE_JUDGE
#else
    freopen("1.txt", "r", stdin);
#endif
    string n,a,b;
    bool flag=false;
    cin>>n>>a>>b;
    reverse(n.begin(),n.end());
    reverse(a.begin(),a.end());
    reverse(b.begin(),b.end());
    a.append(n.size()-a.size(),'0');
    b.append(n.size()-b.size(),'0');
    int t=0;
    vector<int> result;
    for(int i=0;i<n.size();i++){
        int x=a[i]-'0',y=b[i]-'0';
        int dec=n[i]-'0';
        if(dec==0||dec>9) dec=10;
        result.push_back((x+y+t)%dec);
        t=(x+y+t)/dec;
    }
    if(t!=0) result.push_back(t);
    reverse(result.begin(),result.end());
    for(int i=0;i<result.size();i++)
    {
        if(result[i]!=0||flag==true){
            flag=true;
            cout<<result[i];
        }
    }
    if(flag==false) cout<<0;
    return 0;
}

19分答案

测试点5：如果两个数字都为零，那么相加后的结果字符串为空（正确结果应输出0），因此需要单独处理。

#include <bits/stdc++.h>

using namespace std;

int main()
{
    #ifdef ONLINE_JUDGE
#else
    freopen("1.txt", "r", stdin);
#endif
    string n,a,b;
    cin>>n>>a>>b;
    reverse(n.begin(),n.end());
    reverse(a.begin(),a.end());
    reverse(b.begin(),b.end());
    a.append(n.size()-a.size(),'0');
    b.append(n.size()-b.size(),'0');
    int t=0;
    vector<int> result;
    for(int i=0;i<n.size();i++){
        int x=a[i]-'0',y=b[i]-'0';
        int dec=n[i]-'0';
        if(dec==0||dec>9) dec=10;
        result.push_back((x+y+t)%dec);
        t=(x+y+t)/dec;
    }
    if(t!=0) result.push_back(t);
    reverse(result.begin(),result.end());
    int k=0;
    while(k<result.size()){
        if(result[k]==0) k++;
        else break;
    }
    for(int i=k;i<result.size();i++)
    {
        cout<<result[i];
    }
    return 0;
}