pta-L1-3 宇宙无敌加法器 (20分)

最新推荐文章于 2025-02-01 11:13:19 发布

原创最新推荐文章于 2025-02-01 11:13:19 发布

· 293 阅读

0 ·

版权

文章标签：

#pta #c++

pta 专栏收录该内容

11 篇文章

订阅专栏

本文介绍了一款名为“宇宙无敌加法器”的程序，该程序能够处理特殊进制下的大数加法运算。通过使用C++实现，文章详细展示了如何输入两个数，并在特定的进制下进行加法操作，最终输出结果。程序采用了自定义的加法函数来处理不同进制下的加法逻辑，适用于各种特殊进制情况。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

L1-3 宇宙无敌加法器 (20分)

#include <bits/stdc++.h>
//#define int ll
using namespace std;

//#pragma GCC optimize(2)

typedef long long ll;
const ll mod = 1e9 + 7;
const int maxn = 1e5 + 10;

string s;
char d[25];
int num=0;

int jia(int x,int y,int yu,int i){
    int jz=s[i]-'0', he=x+y+yu;
    if (jz==0) jz=10;
    int ddd=('0'+he%jz);
    d[num]=(char)ddd,num++;
    return he/jz;
}

void solve() {
    string b,a;
    cin>>s>>a>>b;
    int yu=0,k=s.size();
    for (int i = a.size()-1,j=b.size()-1; max(i,j)>=0; i--,j--) {
        int x=0,y=0;
        if (i>=0&&a[i]<='9'&&a[i]>='0') x=a[i]-'0';
        if (j>=0&&b[j]<='9'&&b[j]>='0') y=b[j]-'0';
        //cout<<x<<" "<<y<<" "<<yu;
        k--,yu=jia(x,y,yu,k);
    }
    while  (yu)
        d[num]=(char)(yu%(s[k-1]-'0')+'0'),num++,yu/=s[k-1]-'0',k--;
    while (d[num]>'9'||d[num]<'1')num--;
    if (num<0) cout<<0;
    else
        for (int i = num; i >=0; --i) cout<<d[i];
}

int main() {
    //ios::sync_with_stdio(0), cin.tie(0), cout.tie(0);
    int _ = 1;
    //cin >> _;
    while (_--) {
        solve();
    }
    return 0;
}