HDUJ 2031 进制转换

进制转换

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

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>
using namespace std;

int main()
{
	int n,m;
	char a[100005];
	char b[100005];
	while(cin>>n>>m)
	{
		memset(a,0,sizeof(a));
		memset(b,0,sizeof(b));
		int p=1;
		if(n<0)   n=-n,p=0;

		int i,j,k=0;
		while(n)
		{
			a[k]=n%m+'0';
			n/=m;
			if(a[k]==58)  a[k]='A';
			else  if(a[k]==59)   a[k]='B';
			else  if(a[k]==60)   a[k]='C';
			else  if(a[k]==61)   a[k]='D';
			else  if(a[k]==62)   a[k]='E';
			else  if(a[k]==63)   a[k]='F';
			k++;
		}

		for(i=0;i<k;i++)
			b[i]=a[k-i-1];
	
		if(p)
			printf("%s\n",b);
		else
			printf("-%s\n",b);
	}

	return 0;
}