1022. D进制的A+B (20)

最新推荐文章于 2020-04-06 10:55:36 发布

_饭饭

最新推荐文章于 2020-04-06 10:55:36 发布

阅读量833

点赞数 1

分类专栏： PAT乙级练习文章标签： PAT 数据结构和算法

本文链接：https://blog.csdn.net/u014029311/article/details/53783054

版权

PAT乙级练习专栏收录该内容

13 篇文章 0 订阅

订阅专栏

1022. D进制的A+B (20)

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

输入格式：

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

输出格式：

输出A+B的D进制数。

输入样例：

123 456 8

输出样例：

_________________________________________________________________________________________________________

解题思路：对于一个P进制的数，想要转换成Q进制，需要两步：

>①将P进制数x转换为十进制y

>②将十进制数y转换为Q进制数z

> ③对于第二步的取余操作，使用do……while（）的循环，包含了除数为0的情况！

或者使用while考虑=0；

参考1.

#include <iostream>
using namespace std;

int main() {
	int A, B, D;
	int sum = 0,
		num = 0,
		ans[31] = { 0 };  //注意数组的大小
	cin >> A;
	cin >> B;
	cin >> D;
	sum = A + B;
	do {
		ans[num] = sum % D;
		sum /= D;
		num++;
	} while (sum != 0);
	for (int i = num - 1; i >= 0; i--) {  //倒序输出
		cout << ans[i];
		}
	//system("pause");
	return 0;
}

参考2.

a, b, D = input().split()
ans = []
a = int(a); b = int(b); D = int(D)
SUM = a + b
if SUM == 0:
    print(0)
while SUM != 0:
    ans.append(SUM % D)
    SUM //= D
for i in range(len(ans)):
    print(ans.pop(), end='')  # 注意print输出默认换行;  # 对于2.x，转成str， s += str（ans.pop())  print s

注意：print()函数输出不换行的方法；

3.x: print(xx, end=''); 默认 end='\n'

2.x: print xx,