PAT练习题：D进制的A+B（C++）

题目描述

输入两个非负10进制整数A和B(<=230-1)，输出A+B的D (1 < D <= 10)进制数

思路：

计算一个数num中有多少个D（num/D），同时求num对D的余数，这个余数保存到结果中
将上次的num/D作为下一次循环的num，然后再求num/D和num%D
直到num/D小于D，再把最后这位数加入到结果中

比如1103（10进制）转到8进制

num=1103,D=8
num/D = 72 , num%D = 3(保存此项), num = 72
num/D = 9 , num%D = 0(保存）, num = 9
num/D = 1 , num%D = 1(保存）, num = 1
num = 1 < D = 8 , 退出循环，将当前的num = 1保存到结果中
反向打印结果即为所求： 1103

#include<iostream>
using namespace std;int main()
{int num1,num2,format=0;cin>>num1;cin>>num2;cin>>format;string result="";int num = num1 + num2;int times = num;//每次除以D后的商，也是下一次的numint left;//余数do{num = times;times = num / format;left = num % format;result += char(left+48);//保存结果为char型，便于打印}while(times >= format);if(times != 0)result += char(times+48);int len = result.length();for(int i=len-1;i>=0;--i)//反向打印结果，即为正确顺序cout<<result[i];return 0;
}

PAT练习题：D进制的A+B（C++）相关推荐

PAT——1022. D进制的A+B
输入两个非负10进制整数A和B(<=230-1),输出A+B的D (1 < D <= 10)进制数. 输入格式: 输入在一行中依次给出3个整数A.B和D. 输出格式: 输出A+B的D ...
PAT乙级(Basic Level)练习题进制回文数
题目描述如果一个数字从左边读和从右边读一样,那么这个数字就是一个回文数.例如32123就是一个回文数:17在某种意义上也是一个回文数,因为它的二进制型式--10001--是一个回文数. 请你帮忙开发 ...
PAT甲级1019 General Palindromic Number：[C++题解]进制位、回文数、vector来做
文章目录题目分析题目链接题目分析 ac代码 #include<bits/stdc++.h> using namespace std;//判回文数 bool check(vector& ...
PAT甲级1027 Colors in Mars ：[C++题解]进制位
文章目录题目分析题目链接题目分析就是十进制数转化成13进制,然后数字转化成字符. get函数用来将数字转化成字符. 如果一位数就是return x +'0'如果大于9 就是 return ...
PAT甲级1015 Reversible Primes ：[C++题解]进制位、秦九韶算法、判质数
文章目录题目分析题目链接题目分析十进制转化为d进制如何做? while(n){n% d; //取d进制数下的最低位n/=d; } 比如十进制下的n=13 ,进制d =2.经过反复的n%d ...
PAT甲级1010 Radix ：[C++题解]进制位、秦九韶算法、二分（PAT通过率最低的一道题0.11）
文章目录题目分析题目链接题目分析分析: 本题思路分两步. 第一步:先把给出数值和进制的数,暂定为N1,转换成10进制,即为target. 第二步: 判断一下N2在多少进制下是等于target的 ...
PAT甲级1058 A+B in Hogwarts ：[C++题解]字符串，进制，简单
文章目录题目分析题目链接题目分析不同进制进位. ac代码 #include<bits/stdc++.h> using namespace std;int main(){int a, ...
pat 乙级 1022 D进制的A+B（C++）
题目输入两个非负 10 进制整数 A 和 B (≤230 −1),输出 A+B 的 D (1<D≤10)进制数. 输入格式: 输入在一行中依次给出 3 个整数 A.B 和 D. 输出格式: ...
计算机进制试题,计算机各种进制转换练习题(附答案)
刚整理的各种进制间转换的60个练习题,题型包括单选.填空.计算等,附答案进制转换练习题 1.十进制数1000对应二进制数为______,对应十六进制数为______. 供选择的答案 A:①11111 ...

PAT练习题：D进制的A+B（C++）

PAT练习题：D进制的A+B（C++）相关推荐

最新文章

热门文章