进制转换 模板

 

进制转换

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

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<stdio.h>
void f(int n,int r)
{
	if(n>=r)f(n/r,r);
	if(n%r<10)printf("%d",n%r);
	else
	{
		switch(n%r)
		{
		case 10:printf("A");break;
		case 11:printf("B");break;
		case 12:printf("C");break;
		case 13:printf("D");break;
		case 14:printf("E");break;
		case 15:printf("F");break;
		case 16:printf("G");break;
		}
	}
}
int main()
{
	int n,r;
	while(scanf("%d %d",&n,&r)!=EOF)
	{
		if(n<0)
		{
			printf("-");
			n=-n;
		}
		f(n,r);
		putchar(10);
	}
	return(0);
}

 

 附：

/*任意进制向任意进制转换
两个进制数的范围都在2-20之间
*/
#include<stdio.h>
#include<string.h>
#include<math.h>
char tostr(int n)
{
	if(n>9)
		return (char)(n+'A'-10);
	else
	    return (char)(n+'0');
}
int main()
{
	int M,N,i,k,sum,s=0;
	char t[128];
	printf("input the M and N ( M-->N ): ");
	while(scanf("%d%d",&M,&N)!=EOF)
	{
		getchar();
		sum=0;
		printf("\nenter the newnumber : ");
		gets(t);
		k=strlen(t);
		for(i=0;i<k;i++)
		{
			sum+=((int)(t[i]>'9'?(t[i]+10-'A'):(t[i]-'0'))*(int)(pow(M,k-i-1)));
		}
		char str[100]={0};i=0;
		while(sum>0)
		{
			s=sum%N;
			str[i]=tostr(s);
			sum/=N;
			i++;
		}
		int t=i-1;
		printf("\nthe result is : ");
		while(t>=0)
		{
            printf("%c",str[t]);
			t--;
		}
		printf("\n\ninput the M and N ( M-->N ): ");
	}
	return 0;
}