PAT 1027 Colors in Mars (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 Specification:

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

Output Specification:

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 its left.

Sample Input:

15 43 71

Sample Output:

#123456

代码如下：

#include<stdio.h>
#include<algorithm>
#include<math.h>
#include<string>
#include<iostream>

using namespace std;

string radix(int m) { //转换为13进制
	string s="";
	do {
		if (m % 13 > 9)
			s += (m % 13 - 10 + 'A');
		else
			s += (m % 13 + '0');
		m /= 13;
	} while (m != 0);
	if (s.length() == 1)//考虑只有一个数字的情况
		s += '0';
	reverse(s.begin(),s.end());	
	return s;
}

int main() {
	int x, y, z;
	string s1,s2,s3;
	scanf("%d%d%d", &x, &y, &z);
	s1 = radix(x);
	s2 = radix(y);
	s3 = radix(z);
	cout << "#" << s1 << s2 << s3;
	

}