C++PAT刷题笔记1022 D进制的A+B

目录

题目概述： 

输入格式：

输出格式：

输入样例：

输出样例：

源代码：

分析思路：

---

 

题目概述： 

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，无符号类型做不到这点会引发错误。