【PAT乙级】D进制的A + B
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/weixin_42449444/article/details/84865737
题目描述：
输入描述：
输入在一行中依次给出3个整数A，B和D.
输出描述：
输出A + B的D进制数。
输入样例：
123 456 8输出样例：
1103解题思路：
首先，这道题看上去很简单，但是用代码实现起来发现有点难受啊。幸亏数据结构没白学，我用了一个堆栈。先令C = A + B如果C等于0，就直接输出0，否则对C进行进制转换。这道题主要考察的应该就是将十进制的C转换成D进制。先把C对D的余数推入栈中，然后C除以D的值赋给C，最后根据堆栈“后进先出”的规则输出C对D的余数，也就得到了D进制下的C。
AC代码：
#include <bits/stdc++.h>
using namespace std;
int main()
{
int a,b,d;
cin >> a >> b >> d;
stack<int> s;
int c = a+b;
if(c == 0)
{
cout << 0;
}
while(c!=0)
{
s.push(c%d);
c /= d;
}
while(!s.empty())
{
cout << s.top();
s.pop();
}
return 0;
}本文参与 腾讯云自媒体分享计划，分享自作者个人站点/博客。
原始发表：2018-12-06 ，如有侵权请联系 cloudcommunity@tencent.com 删除
评论
登录后参与评论
推荐阅读
目录