首页 > 其他分享 >[pat乙]1022 D进制的A+B

[pat乙]1022 D进制的A+B

时间:2023-03-20 15:03:46浏览次数:30  
标签:输出 pat 进制 1022 int sum include 输入

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

输入两个非负 10 进制整数 A 和 B (≤2​30​​ −1),输出 A+B 的 D (1<D≤10)进制数。

输入格式:

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

输出格式:

输出 A+B 的 D 进制数。

输入样例:

123 456 8

输出样例:

1103

注意

进制转换过程与队列非常相似

#include <iostream>
#include <stack>
using namespace std;


int main()
{
	int A, B, D;
	stack<int> ans;
	cin >> A >> B >> D;

	int sum = A + B;

	if (!sum)
		cout << '0';
	else
		while (sum)
			ans.push(sum % D), sum /= D;

	while (!ans.empty())
		cout << ans.top(), ans.pop();
}

标签:输出,pat,进制,1022,int,sum,include,输入
From: https://blog.51cto.com/u_16014765/6132934

相关文章

  • [pat乙]1023. 组个最小数
    1023.组个最小数(20)给定数字0-9各若干个。你可以以任意顺序排列这些数字,但必须全部使用。目标是使得最后得到的数尽可能小(注意0不能做首位)。例如:给定两个0,两个1,三个......
  • [pat乙]1032 挖掘机技术哪家强
    1032挖掘机技术哪家强(20)(20分)为了用事实说明挖掘机技术到底哪家强,PAT组织了一场挖掘机技能大赛。现请你根据比赛结果统计出技术最强的那个学校。输入格式:输入在......
  • [pat乙]1013 数素数
    1013数素数(20分)算法标签:欧拉筛1013数素数(20分)令P​i​​表示第i个素数。现任给两个正整数M≤N≤10​4​​,请输出P​M​​到P​N​​的所有素数。......
  • [pat乙]1015 德才论
    1015德才论(25分)宋代史学家司马光在《资治通鉴》中有一段著名的“德才论”:“是故才德全尽谓之圣人,才德兼亡谓之愚人,德胜才谓之君子,才胜德谓之小人。凡取人之术,苟不......
  • [pat乙]1018.锤子剪刀布
    1018.锤子剪刀布大家应该都会玩“锤子剪刀布”的游戏:两人同时给出手势,胜负规则如图所示:现给出两人的交锋记录,请统计双方的胜、平、负次数,并且给出双方分别出什么手势......
  • [pat乙]1016 部分A+B
    1016部分A+B(15分)正整数A的“D​A​​(为1位整数)部分”定义为由A中所有D​A​​组成的新整数P​A​​。例如:给定A=3862767,D​A​​=6,则A的“6部分”P​A......
  • [pat乙]1011 A+B 和 C
    1011A+B和C(15分)给定区间[−2​31,2​31​​]内的3个整数A、B和C,请判断A+B是否大于C。输入格式:输入第1行给出正整数T(≤10),是测试用例的个数......
  • [pat乙]1005 继续(3n+1)猜想
    1005继续(3n+1)猜想(25分)卡拉兹(Callatz)猜想已经在1001中给出了描述。在这个题目里,情况稍微有些复杂。当我们验证卡拉兹猜想的时候,为了避免重复计算,可以记录下递推过程......
  • [pat乙]1010 一元多项式求导
    1010 一元多项式求导(25)设计函数求一元多项式的导数。(注:xn(n为整数)的一阶导数为n*xn-1。)输入格式:以指数递降方式输入多项式非零项系数和指数(绝对值均为不超过1000......
  • [pat乙]1012 数字分类
    1012数字分类(20)(20分)给定一系列正整数,请按要求对数字进行分类,并输出以下5个数字:A1=能被5整除的数字中所有偶数的和;A2=将被5除后余1的数字按给出顺序进行交错......