PAT-进制转换-B1022 D进制的A+B (20分)
Posted fangzhiyou
tags:
篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了PAT-进制转换-B1022 D进制的A+B (20分)相关的知识,希望对你有一定的参考价值。
题目描述:
输入两个非负10进制整数A和B(≤230-1),输出A+B的D(1<D≤10)进制数。
输入格式:
输入在一行中依次给出3个整数A、B和D。
样例:
输入:123 456 8
输出:1103
思路:
先计算A+B的值,然后再将其转换为D进制。可使用“除基取余法”。
注意点:
- A+B的范围在int范围内
- 最好使用do···while语句。使用while语句要特判A+B等于0的情况
- 存储A+B%D的数组要从高位到低位进行输出
代码:
1 #include<iostream> 2 using namespace std; 3 4 int main() 5 { 6 int a, b, z;//题目数据正好在int范围内 7 int datas[40] = { 0 };//存储D进制的每一位数 8 int d, num = 0; 9 10 scanf("%lld %lld %d", &a, &b, &d); 11 12 z = a + b; 13 14 //进行进制转换 15 do 16 { 17 datas[num++] = z % d; 18 z /= d; 19 } while (z != 0); 20 21 //对D进制数进行输出,从高位到低位 22 for (int i = num - 1;i >= 0;i--) 23 { 24 printf("%d", datas[i]); 25 } 26 27 return 0; 28 }
参考书籍-《算法笔记》-胡凡
以上是关于PAT-进制转换-B1022 D进制的A+B (20分)的主要内容,如果未能解决你的问题,请参考以下文章