目录
题目概述:
1022 D进制的A+B (20 分)
输入两个非负 10 进制整数 A 和 B (≤230−1),输出 A+B 的 D (1<D≤10)进制数。
输入格式:
输入在一行中依次给出 3 个整数 A、B 和 D。
输出格式:
输出 A+B 的 D 进制数。
输入样例:
123 456 8
输出样例:
1103
源代码:
#include<iostream>
#include<vector>
using namespace std;
int main()
{
vector<long long int> result;//记录辗转除余中出现的余数
long long int A, B, D;
cin >> A >> B >> D;
A += B;
if (D == 10)
{
cout << A;
return 0;
}
long long int num=0;//存放辗转除余法中的余数
while (1)
{
if (A == 1 || A == 0)//除到剩下1或0为止
{
if(A)//排除多余前导0
result.push_back(A);
if(!A&&!result.size())//如果只有一位数字,那么0也是要录入的
result.push_back(A);
break;
}
num = A % D;
result.push_back(num);//放入容器
A /= D;
}
for (int i = result.size() - 1; i >= 0; --i)
{
cout << result[i];
}
return 0;
}
分析思路:
1.题目并不难,但是要考虑周全所有情况,ac全部还是有难度的。这题由于前面还出了bug做了将近一小时的时间,很不应该。
2.首先十进制转化为其他进制的数最常用的办法就是辗转除余法,在C++里我们就用循环来实现这样的过程。
3.要注意到一些特殊情况:
第一,可能转化后的还是十进制数字,那么应该直接原样返回。
第二,可能要转化的是0或者1,那么循环刚开始就应该结束,否则0或者1会被记录两次,所以含break的语句应该放在while的前端。
第三,去除前导0的动作要小心,因为如果要转化的是0那么第一位是0也不能去掉。
4.这个因人而异,因为不能提前确定转化后有几位数字,所以这题我使用的是容器存放。但是刚开始出了个bug坑了我很久。那就是以前都是从前往后遍历的多,这题是从后往前遍历,因为容器下标都是无符号类型,所以我习惯都用unsigned int或者auto/decltype读取内置类型存放i。但是这里这样做用出现程序的错误,显然的,输出循环结束的条件是i小于0,无符号类型做不到这点会引发错误。