PAT甲级1027-进制转换

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

 10进制转13进制的简单进制转换题，记录一下。

#include <stdio.h>
#include <algorithm>
#include <stdlib.h>
#include <malloc.h>
#include <string.h>
#include <iostream>
#include <queue>
#include <vector>
using namespace std;
const int maxn = 250;
const int INF = 0x3f3f3f3f;

char num[maxn];
int cnt, sum;

void cul(int k) {
	sum = 0;
	cnt = 0;
	fill(num, num + maxn, '0');
	while (k) {
		int n = k % 13;
		if (n > 9) num[cnt++] = n - 10 + 'A';
		else num[cnt++] = n + '0';
		k /= 13;
	}
	for (int i = 1; i >= 0; i--) cout << num[i];
}

int main() {
	int k;
	cout << "#";
	for (int i = 0; i < 3; i++) {
		cin >> k;
		cul(k);
	}
	cout << endl;
}