PAT 1027. Colors in Mars (20)

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 <iostream>
#include <string>
#include <algorithm>
using namespace std;
string radix13(int x)
{
	int rem,quo=x;
	string result="";
	while(quo>0)
	{
		rem=quo%13;
		if(rem<10)
			result+=(rem+'0');
		else
		{
			rem-=10;
			result+=(rem+'A');
		}
		quo/=13;
	}
	if(result.size()==0)
		result+='00';
	if(result.size()==1)
		result+='0';
	reverse(result.begin(),result.end());
	return result;
}
int main(void)
{
	int digit[3],i=3;
	while(i--)
		cin>>digit[i];
	cout<<"#";
	for(i=2;i>=0;i--)
		cout<<radix13(digit[i]);
	return 0;
}