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

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<vector>
#include<string>
using namespace std;

char temp[] = { '0','1','2','3','4','5','6','7','8','9','A','B','C' ,'D' ,'E' ,'F' };

string dec_to(int n, int bit)
{
    // 这种方法不适用于0, 所以需要特殊处理
    if (n == 0) return "00";
    vector<int> vec;
    while (n != 0) {
        vec.push_back(n%bit);
        n /= bit;
    }
    string result;
    for (int i = vec.size() - 1; i >= 0; i--) {
        result += temp[vec[i]];
    }
    if (result.size() == 1) {
        result = "0" + result;
    }
    return result;
}

int main()
{
    int a, b, c;
    cin >> a >> b >> c;
    cout << "#" << dec_to(a, 13) << dec_to(b, 13) << dec_to(c, 13) << flush;
    return 0;
}