HDU2031进制转换

进制转换 Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 58643    Accepted Submission(s): 31935 Problem Description 输入一个十进制数N，将它转换成R进制数输出。   Input 输入数据包含多个测试实例，每个测试实例包含两个整数N(32位整数)和R（2<=R<=16, R<>10）。   Output 为每个测试实例输出转换后的数，每个输出占一行。如果R大于10，则对应的数字规则参考16进制（比如，10用A表示，等等）。   Sample Input 7 223 12-4 3   Sample Output 1111B-11   Author lcy   Source C语言程序设计练习（五）   Recommend lcy   |   We have carefully selected several similar problems for you:  2027 2034 2023 2039 2044    Statistic | Submit | Discuss | Note

Home | Top Hangzhou Dianzi University Online Judge 3.0 Copyright © 2005-2018 HDU ACM Team. All Rights Reserved. Designer & Developer : Wang Rongtao LinLe GaoJie GanLu Total 0.000000(s) query 5, Server time : 2018-04-02 12:32:25, Gzip enabled

/*
	进制转换
	 
*/
#include<cstdio> 
#include<cstring>
#include<algorithm>
using namespace std;
int i,n,r;
int a[18][5000];  //嗯，开这个数组用来保存需要存的数 
int k;		//若n<0	让k=1 
void change(int n,int r)//将十进制数转换成 r 进制 
{
	i=0;
	if(n>=0)			//需要判断下n的正负，做一下标记
		while(n)		//其实就是短除法找余数，然后逆序输出 
		{
			a[r][i++]=n%r;
			n/=r;		
		}
	else
	{
		k=1;
		n=-n;
		while(n)
		{
			a[r][i++]=n%r;
			n/=r;		
		}
	}
}
int main()
{
	while(scanf("%d %d",&n,&r)!=EOF)
	{
		k=0;
		change(n,r);
		if(k)	printf("-");//控制是否输出负号 
		for(int j=i-1;j>=0;j--)
		{
			if(a[r][j]<10)	printf("%d",a[r][j]);//小于10的话按原来的输出 
			if(a[r][j]==10)	printf("A");//不然就换成大写英文字符 
			if(a[r][j]==11)	printf("B");
			if(a[r][j]==12)	printf("C");
			if(a[r][j]==13)	printf("D");
			if(a[r][j]==14)	printf("E");
			if(a[r][j]==15)	printf("F");
		}
		printf("\n");//末尾换行 
	}
	return 0;
}