【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

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

思路：进制转换，注意补0

代码：

#include <iostream>
#include <sstream>
#include <string>
#include <cstdio>
#include <queue>
#include <cstring>
#include <map>
#include <stack>
#include <cmath>
#include <vector>
#include <algorithm>
using namespace std;
typedef long long ll;
typedef unsigned long long ull;
const int N = 1e6+5;
const ll INF = 0x3f3f3f3f;
const double eps=1e-4;
const int T=3;

char a[15];
void radix_change(int num) {
    stack<char>sta;
    while(num) {
        sta.push(a[num%13]);
        num/=13;
    }
    if(sta.size()==0) {
        cout<<"00";
        return;
    }
    if(sta.size()==1)
        cout<<"0";
    while(!sta.empty()) {
        cout<<sta.top();
        sta.pop();
    }
}
int main() {
    for(int i=0; i<10; i++)
        a[i]=i+'0';
    a[10]='A',a[11]='B',a[12]='C';
    int str[3];
    for(int i=0; i<3; i++) {
        cin>>str[i];
    }
    cout<<"#";
    for(int i=0; i<3; i++) {
        radix_change(str[i]);
    }
    return 0;
}