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

#include <iostream>
using namespace std;
#include <vector>

vector<char> Convert_to_R(int N,int R){
	vector<char> Ans;
	while(N>0){
		int Q=N%R;
		if(Q<10) Ans.push_back('0'+N%R);
		else {
			Ans.push_back('A'+Q-10);
		}
		N/=R;
	}
	
	return Ans;
}

int main(){
	int color[3];
	for(int i=0;i<3;i++){
		cin>>color[i];
	}
	
	cout<<"#";
	for(int i=0;i<3;i++){
		vector<char> A;
		A=Convert_to_R(color[i],13);
		if(A.size()==1) cout<<'0';
		else if (A.size()==0) cout<<"00";
		for(int i=A.size()-1;i>=0;i--) cout<<A[i];
		
	}
	
	return 0;
} 

//special case : 0 0 0