sicily 1298.数制转换

最新推荐文章于 2015-10-24 22:26:34 发布

原创最新推荐文章于 2015-10-24 22:26:34 发布 · 501 阅读

0 ·

CC 4.0 BY-SA版权

ACM 同时被 3 个专栏收录

79 篇文章

订阅专栏

c++

47 篇文章

订阅专栏

个人笔记

28 篇文章

订阅专栏

本文介绍了一个算法，用于处理当一个数被3整除后的余数，特别关注余数为-2和-1的情况。通过调整商和余数，将余数转换为合法范围内的值，即0到2。该算法适用于需要处理数被3整除后余数的场景。

#include <iostream>
#include <string>
#include <vector>
using namespace std;

//一个数被3整除后的余数为，-2，-1,0,1,2，在本题中，-2和2太小和太大，要进行处理。
int main()
{
	int n;
	while(cin >> n)
	{
		if(n == 0)
			cout << 0;
		else
		{
			vector<char> data;
			while(n != 0)
			{
				int q = n / 3;//商
				int r = n % 3;//余数

				if(r == -1)
				{
					n = q;
					data.push_back('-');
				}
				else if(r == -2)//如果余数为-2，则表示余数太小，要使余数变大则可以让商-1再求余，此时余数为1
				{
					n = q - 1;
					data.push_back('1');
				}
				else if(r == 0)
				{
					n = q;
					data.push_back('0');
				}
				else if(r == 1)
				{
					n = q;
					data.push_back('1');
				}
				else if(r == 2)//如果余数为2，则表示余数太大，要使余数变小则商应+1再求余,此时余数为-1
				{
					n = q + 1;
					data.push_back('-');
				}
			}

			for(int i = data.size() - 1;i >= 0;i--)
			{
				cout << data[i];
			}

		}
		cout << endl;
	}
	return 0;
}