PAT Basic Level 1074 宇宙无敌加法器 （20 分）

题目链接:

https://pintia.cn/problem-sets/994805260223102976/problems/994805263297527808

我的13分代码:

一开始测试点1，2，3，4:显示浮点错误,

所以发生浮点错误应该考虑程序中：

• 是否可能出现了一个数除以0的情况
• 是否可能出现了一个数取余0的情况
• 是否发生了数据溢出而导致的除以0或者取余0的情况
• 浮点错误就是代码中发生了除以0，取余0～

修改之后发现还是不行,测试点变成了  答案错误,所以去网上搜索了一个大数相加的模板,

#include <iostream>
#include <algorithm>
#include <cstdio>
#include <cstdlib>
#include <cmath>
#include <vector>
#include <string>
#include <cstring>
using namespace std;


int main(){
    string N;
    cin>>N;
    string pat1,pat2;
    cin>>pat1>>pat2;

    string result;
    int sum,carry=0;
    int k=N.size()-1;
    int i=pat1.size()-1,j=pat2.size()-1;
    for(;i>=0&&j>=0&&k>=0;j--,i--,k--){
        int a=pat1[i]-'0';
        int b=pat2[j]-'0';
        int c=N[k]-'0';//进制标准
        if(c>1){//其余进制情况
            sum=a+b+carry;
            carry=sum/c;
            sum=sum%c;
        }
        else if(c==1){//1进制情况
            carry=sum-c;
            sum=0;
        }
        else{//0进制情况
            carry=a+b+carry;
            sum=0;
        }
        result+=(sum+'0');
    }
    while(j>=0){
        if(carry>0){
            pat2[j]+=1;
            carry--;
        }
        result+=pat2[j];
        j--;
    }
    while(i>=0){
        if(carry>0){
            pat1[i]+=1;
            carry--;
        }
        result+=pat1[i];
        i--;
    }
    reverse(result.begin(),result.end());
    int result_=atoi(result.c_str());
    printf("%d",result_);
    return 0;
}

#include <iostream>
#include <cstring>
#include <cstdio>
#include <algorithm>
using namespace std;

int main(){
    char jinzhi[21],s1[21],s2[21];
    int ans[21];
    int flag=0;
    scanf("%s %s %s",jinzhi,s1,s2);
    int len1=strlen(s1);
    int len2=strlen(s2);
    int len=strlen(jinzhi);
    reverse(s1,s1+len1);
    reverse(s2,s2+len2);
    reverse(jinzhi,jinzhi+len);
    //对于要处理的两个数进行补0
    for(int i=len1;i<len;i++){
        s1[i]='0';
    }
    for(int i=len2;i<len;i++){
        s2[i]='0';
    }
    int carry=0;
    for(int i=0;i<len;i++){
        int mod=jinzhi[i]-'0';
        if(jinzhi[i]=='0')  mod=10;
        ans[i]=((s1[i]-'0')+(s2[i]-'0')+carry)%mod;
        carry=((s1[i]-'0')+(s2[i]-'0')+carry)/mod;
    }
    if(carry!=0){
        printf("%d",carry);
        for(int i=len-1;i>=0;i--){
            flag=1;
            printf("%d",ans[i]);
        }
    }
    else{
        for(int i=len-1;i>=0;i--){
            if(ans[i]!=0||flag==1){
                flag=1;
                printf("%d",ans[i]);
            }
        }
    }
    if(!flag)//如果0+0,则输出0,若不加这句,只能得19分
        printf("0");
    return 0;
}