sicily 1298.数制转换

zsjhxl

于 2014-01-02 14:54:01 发布

阅读量490

点赞数

CC 4.0 BY-SA版权

分类专栏：个人笔记 ACM c++

本文链接：https://blog.youkuaiyun.com/zsjhxl/article/details/17757029

ACM 同时被 3 个专栏收录

79 篇文章

订阅专栏

c++

47 篇文章

订阅专栏

个人笔记

28 篇文章

订阅专栏

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

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

#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;
}