PAT甲级1027

1027. Colors in Mars (20)

时间限制

400 ms

内存限制

65536 kB

代码长度限制

16000 B

判题程序

Standard

作者

CHEN, Yue

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

#include<stdio.h>
#include<iostream>
#include<string>
#include<map>
#include<vector>
#include<set>
#include<algorithm>
using namespace std;
void transform(int a)
{
	int temp; vector<int> v;
	int a1 = a;
	do {
		temp = a % 13;
		a /= 13;
		v.push_back(temp);
		if (a1 / 13 == 0)
			v.push_back(0);
	} while (a);
	for (int i = v.size()-1; i>=0; i--)
	{
		if (v[i] < 10)
			cout << v[i];
		else if (v[i] == 10)
			cout << "A";
		else if (v[i] == 11)
			cout << "B";
		else
			cout << "C";
	}

}
int main()
{
	int red, green, blue;
	cin >> red >> green >> blue;
	cout << "#";
	transform(red);
	transform(green);
	transform(blue);
	return 0;
}