Logo dfdf_luyanlin的博客

博客

a+b大材小用

2023-06-04 20:50:05 By dfdf_luyanlin

首先,a+b邵泽楠已经朴素做法。

但是,我要粘贴一个正确率更高的做法:

#include <iostream>
using namespace std;
int a[205],b[205],c[205]={0};
int main() {
    string s1,s2;
    cin>>s1>>s2;
    int j=1;
    for (int i=s1.size()-1;i>=0;i--,j++){
        a[j]=s1[i]-'0';
    }
    j=1;
    for (int i=s2.size()-1;i>=0;i--,j++){
        b[j]=s2[i]-'0';
    }
    for (int i=1;i<=203;i++){
        int ci=c[i];
        c[i]=(ci+a[i]+b[i])%10;
        c[i+1]=(ci+a[i]+b[i])/10;
    }
    int i=203;
    while (c[i]==0){
        i--;
    }
    for (;i>=1;i--){
        printf("%d",c[i]);
    }
    printf("\n");
    return 0;
}
dfdf_luyanlin Avatar