hdoj 2031进制转换 解题报告

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
  
  

解题思路 

题目要求将10进制数转换为其他进制，算法如下：

设十进制数为n，需要转换成的进制为r 

n%r为需要转化的进制的最后一位；

再令n=n/r；

接下来n%r为需转化的进制的倒数第二位。以此类推。

可将转化成的数储存在字符串数组中，储存时利用ASCⅡ 加减的方式储存（注意：负数转化时ASCⅡ加减有所不同）

代码如下

#include<stdio.h>
#include<string.h>
int main()
{
	long int N,R,Y,a,len;
	char A[100];
	while(scanf("%ld%ld",&N,&R)!=EOF)
	{

		for(a=0;;a++)
		{
			if(N==0) break;
			Y=N%R;
			N=N/R;
			if(Y>=10) A[a]=Y+55;
			if(Y>=0&&Y<10) A[a]=Y+48;
			if(Y<0&&Y>-10)
			{
				A[a]=48-Y;
			}
			if(Y<=-10)
			{
				A[a]=55-Y;
			}
		}
		if(Y<0)
		{
			A[a]='-';
			a++;
		}
		A[a]='\0';
		len=strlen(A);
		for(a=len-1;a>=0;a--)
			printf("%c",A[a]);
		printf("\n");
	}
	return 0;
}