PAT_Basic 1022

最新推荐文章于 2021-02-17 21:03:12 发布

原创最新推荐文章于 2021-02-17 21:03:12 发布 · 313 阅读

0 ·

CC 4.0 BY-SA版权

C&C++ 同时被 2 个专栏收录

23 篇文章

订阅专栏

PAT_Basic

22 篇文章

订阅专栏

本文介绍了一个程序，该程序接收两个非负十进制整数A和B及一个进制数D作为输入，并输出A+B的D进制表示。程序首先计算两数之和，然后通过循环计算将该和转换为指定进制。

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


输入格式：


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


输出格式：


输出A+B的D进制数。


输入样例：
123 456 8
输出样例：
1103


*/


#include <iostream>
#include <string>
#include <vector>
#include <algorithm>


using namespace std;


string change(int &a, int D){
string out;
int tmp =100;
int i = -1;
while (tmp >= 0){
i++;
tmp = a - pow(D, i);

}
for (int m = i-1; m > 0; m--){
char hh;
int tt = pow(D, m);
int t = a / tt;


hh = '0' + t;
out.push_back(hh);


a = a % tt;
}
out.push_back('0' + a);


return out;
}


void main(){
int A, B, C, D;
cin >> A >> B >> D;
C = A + B;
string out;
out = change(C, D);


cout << out;


system("pause");
}