PAT-1027 Colors in Mars (20)

1027 Colors in Mars (20)（20 分）

People in Mars represent the colors in their computers in a similar way as the Earth people. That is, a color is represented by a 6-digit number, where the first 2 digits are for Red, the middle 2 digits for Green, and the last 2 digits for Blue. The only difference is that they use radix 13 (0-9 and A-C) instead of 16. Now given a color in three decimal numbers (each between 0 and 168), you are supposed to output their Mars RGB values.

Input

Each input file contains one test case which occupies a line containing the three decimal color values.

Output

For each test case you should output the Mars RGB value in the following format: first output "#", then followed by a 6-digit number where all the English characters must be upper-cased. If a single color is only 1-digit long, you must print a "0" to the left.

Sample Input

15 43 71

Sample Output

#123456

解答：该题为数值的进制转换问题，用string处理比较方便。主要的坑点在于，如果原来的十进制数转换后为一位，需要添加零；如果原来的十进制数是0，若用string处理，需要添加2个零。

AC代码如下:

#include<iostream>
#include<algorithm>
#include<string>

using namespace std;

char val[] = {'0', '1', '2', '3', '4', '5', '6', '7', '8', '9', 'A', 'B', 'C'};
string to13(int color)
{
	string value;
	int step = 0;
	while(color > 0)
	{
		value.push_back(val[color % 13]);
		color /= 13;
	}
	if(value.size() == 1) value.push_back('0');
	if(value.size() == 0)
	{
		value.push_back('0');
		value.push_back('0');
	}
	reverse(value.begin(), value.end());
	return value;
}
int main()
{
	int red, green, blue;
	
	cin >> red >> green >> blue;
	string red13 = to13(red), green13 = to13(green), blue13 = to13(blue);
	cout << "#" << red13 << green13 << blue13 << endl;
	return 0;
}