【进制转换 2031】

进制转换

Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others)
Total Submission(s): 19517    Accepted Submission(s): 10927

Problem Description

输入一个十进制数N，将它转换成R进制数输出。

 

Input

输入数据包含多个测试实例，每个测试实例包含两个整数N(32位整数)和R（2<=R<=16, R<>10）。

 

Output

为每个测试实例输出转换后的数，每个输出占一行。如果R大于10，则对应的数字规则参考16进制（比如，10用A表示，等等）。

 

Sample Input

7 2
23 12
-4 3

 

Sample Output

111
1B
-11

 

#include<iostream>
#include<vector>
using namespace std;
int main(){
	int N,R,res,flag=1;
	vector<char>ivec;
	while(cin>>N>>R){
		while(N!=0){
			flag=1;
			if(N<0)
				cout<<"-";
			N=abs(N);
			res=N%R;
			if(res<10)
				ivec.push_back(res+48);
			else if(res==10)
				ivec.push_back('A');
			else if(res==11)
				ivec.push_back('B');
			else if(res==12)
				ivec.push_back('C');
			else if(res==13)
				ivec.push_back('D');
			else if(res==14)
				ivec.push_back('E');
			else if(res==15)
				ivec.push_back('F');
			N=N/R;			
		}
		for(vector<char>::reverse_iterator iter=ivec.rbegin();iter!=ivec.rend();++iter){
			cout<<*iter;
		}
		ivec.clear();
		cout<<endl;
	
	}
}