PAT-B 1022. D进制的A+B

stephen_wong

于 2014-05-27 04:51:06 发布

阅读量754

点赞数

CC 4.0 BY-SA版权

分类专栏： PAT-B 文章标签： PAT-B C++ 进制转换

本文链接：https://blog.youkuaiyun.com/stephen_wong/article/details/27154791

PAT-B 专栏收录该内容

25 篇文章

订阅专栏

本文介绍了一种算法，该算法将两个整数相加并确保结果可以用32位整数表示，随后将该和转换为指定进制。代码使用C++编写，通过循环实现进制转换。

a,b的取值范围保证可以用32位的int来存它们的和（不会溢出）

然后转换成d进制即可。

代码：

#include <iostream>
#include <list>

using namespace std;

int main()
{
	int a, b, d, sum;
	list<int> ans;

	cin >> a >> b >> d;
	sum = a + b;
	if (sum == 0)
	{
		cout << 0;
	} 
	for ( ; sum != 0; sum /= d)
	{
		ans.push_front(sum % d);
	}
	for (auto it = ans.begin(); it != ans.end(); ++ it)
	{
		cout << *it;
	}

	return 0;
}