【杭电OJ】2031 进制转换

最新推荐文章于 2025-01-31 15:59:18 发布

Nicht_Sehen

最新推荐文章于 2025-01-31 15:59:18 发布

阅读量248

点赞数

CC 4.0 BY-SA版权

分类专栏： OJ

本文链接：https://blog.youkuaiyun.com/Nicht_sehen/article/details/83998620

OJ 专栏收录该内容

29 篇文章

订阅专栏

本文详细解析了一种算法，该算法能够将十进制数转换为2到16之间的任意进制数，并提供了完整的代码实现。特别地，当目标进制大于10时，文章解释了如何使用十六进制字符表示数值，如A代表10等。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

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>
#include<math.h>
int main()
{
	int n,r,i;
	char ans[10000];
	while(scanf("%d%d",&n,&r)!=EOF)
	{
		i=0;
		if(n<0) printf("-");
		n=abs(n);
		if(r<10)
		{
			while(n!=0)
			{
				ans[i]='0'+n%r;
				n=n/r;
				i++;
			}
		}
		else
		{
			while(n!=0)
			{
				
				if((n%r)<10)
				{
					ans[i]='0'+n%r;
					n=n/r;
					i++;
				}
				else
				{
					switch(n%r)
					{
						case 10:ans[i]='A';break;
						case 11:ans[i]='B';break;
						case 12:ans[i]='C';break;
						case 13:ans[i]='D';break;
						case 14:ans[i]='E';break;
						case 15:ans[i]='F';break;
						case 16:ans[i]='G';break;
					}
					n=n/r;
					i++;
				} 
			}
		}
		
		for(int j=i-1;j>=0;j--)
			printf("%c",ans[j]);
		printf("\n");
	}
}