PAT之进制转换(乙级1022)

最新推荐文章于 2025-05-29 10:56:58 发布

麻花不好吃

最新推荐文章于 2025-05-29 10:56:58 发布

阅读量162

点赞数

分类专栏： PAT 文章标签： PAT PAT乙级 C++ 数据结构与算法

本文链接：https://blog.youkuaiyun.com/weixin_42589965/article/details/98941732

版权

PAT 专栏收录该内容

3 篇文章

订阅专栏

博客介绍了如何进行进制转换，包括将a进制转换为十进制数的方法，以及将十进制数转化为d进制的算法。详细解释了PAT乙级1022题目的解决方案，强调了在处理数据时无需考虑溢出问题，因为数据范围小于2^30-1。

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

将a进制转换为十进制数n

对于d进制数 $a_1 a_2 ... a_n$ 其转成十进制 $n = a_1 *d ^{n -1} + a_2 * d^{n - 2} + ... + a_n * d^0$
所以有以下代码:

int d = 2; //假设为2进制
int n, k = 1;
while(x != 0) {
n = n + (x % 10) * k;
x /= 10;
k *= d;
}

将十进制转为d进制

十进制转为d进制，即用十进制数n除d取余，最后余数排列从后往前
如11转2进制

	除数	余数
11	5	1
5	2	1
2	1	0
1	0	1

所以最终转换为2进制1011

//其中n为d进制数，d为进制
int c[32], index = 0;
do {
	c[index++] = n % d;
	n /= d;
} while (n != 0);

PAT乙级1022

因为所给数据小于 $2^{30} -1$ 所以不用考虑溢出

#include<iostream>
const int maxn = 32;
int num[maxn] = { 0 };
int main() {
	int a, b, c;
	scanf("%d%d%d", &a, &b, &c);
	int temp = a + b;
	int n = 0;
	do {
		num[n++] = temp % c;
		temp /= c;
	} while (temp != 0);;
	for (int i = n - 1; i >= 0; --i)
		printf("%d", num[i]);
	return 0;
}