1022. D进制的A+B (20)-PAT乙级真题

原创

已于 2023-11-09 21:22:58 修改 · 1.4k 阅读

CC 4.0 BY-SA版权

文章标签：

于 2016-07-22 14:30:17 首次发布

输入两个非负10进制整数A和B(<=2^30-1)，输出A+B的D (1 < D <= 10)进制数。

输入格式

输入在一行中依次给出3个整数A、B和D。

输出格式

输出A+B的D进制数。

输入样例

123 456 8

输出样例

1103

分析：设t = A + B，将每一次t % d的结果保存在int类型的数组s中，然后将t / d，直到 t 等于 0为止，此时s中保存的就是 t 在 D 进制下每一位的结果的倒序，最后倒序输出s数组即可～

#include <iostream>
using namespace std;
int main() {
    int a, b, d;
    cin >> a >> b >>

5 条评论

我的多巴胺来自ac 2023.03.01
#include<iostream> #include<vector> using namespace std; int main() { int a,b,d; cin>>a>>b>>d; int c=a+b; vector<int> v; if(d>1&&d<=10) while(c!=0) { v.push_back(c%d); c/=d; } for(int i=v.size()-1;i>=0;i--)cout<<v[i]; return 0; } 简单易懂[face]emoji:007.png[/face]
- 枫木木回复我的多巴胺来自ac 2023.09.12
  这样写会漏掉一种情况嗷，需要特判t == 0的情况，#include<iostream> #include<vector> using namespace std; int main() { int A, B, D; cin>>A>>B>>D; int t = A + B; vector<int> ans; if(t == 0) { cout<<0; return 0; } while(t != 0) { ans.push_back(t % D); t /= D; } for(int i = ans.size() - 1; i >= 0; i--) {cout<<ans[i];} return 0; }