1022 D进制的A+B （20 分）

最新推荐文章于 2022-03-07 15:21:46 发布

原创最新推荐文章于 2022-03-07 15:21:46 发布 · 176 阅读

0 ·

CC 4.0 BY-SA版权

PAT乙级刷题专栏收录该内容

20 篇文章

订阅专栏

本文详细解析了进制转换的算法实现，通过使用栈存储每次除以目标进制后的余数，然后逆序输出，实现了从十进制到任意进制的转换。文章提供了两种不同的代码实现方式，一种使用C++标准库中的stack，另一种则手动管理数组。

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

题目链接：

https://pintia.cn/problem-sets/994805260223102976/problems/994805299301433344

思路：进制转换类题目，用一个栈存储每次除以D后取的余数，再进行输出。

有关进制转换的图解，请看https://www.cnblogs.com/gaizai/p/4233780.html

填坑日记：。。。。本题没看到坑

代码：

#include<iostream>
#include<stack>
using namespace std;
int main()
{
	int A,B,D,m,i;
	stack<int> s;
	cin>>A>>B>>D;
	m=A+B;
	do
	{
		s.push(m%D);
		m=m/D;		
	}while(m!=0);
	while(!s.empty())
	{
		cout<<s.top();
		s.pop();
	}
	return 0;
}

好了现在来让我们观摩一下大佬的代码，链接：https://www.liuchuo.net/archives/547

代码：

#include <iostream>
using namespace std;
int main() {
    int a, b, d;
    cin >> a >> b >> d;
    int t = a + b;
    if (t == 0) {
        cout << 0;
        return 0;
    }
    int s[100];
    int i = 0;
    while (t != 0) {
        s[i++] = t % d;
        t = t / d;
    }
    for (int j = i - 1; j >= 0; j--) {
        cout << s[j];
    }
    return 0;
}