1022. D进制的A+B (20)--做题记录

最新推荐文章于 2024-03-01 12:49:35 发布

原创最新推荐文章于 2024-03-01 12:49:35 发布 · 377 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#PAT

算法学习专栏收录该内容

32 篇文章

订阅专栏

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

输出样例：

1103
#include <iostream>

using namespace std;

long N, radixOri;
void printRdiax(long radix) {
	if (N >= radix * radixOri) {
		printRdiax(radix * radixOri);
	}
	for(long i = radixOri - 1; i > 0; i--){
		if (N >= radix * i) {
			printf("%d",i);
			N -= radix * i;
			return;
		}
	}
	printf("0");

}

int main() {

	long a, b, d;

	cin>>a>>b>>d;

	a += b;

	N = a;
	radixOri = d;

	if (d == 10) {
		printf("%ld", a);
		return 0;
	}
	
	printRdiax(1);

	return 0;
}