【第20题】给定一个十进制数d和一个进制X，求它的X进制表示_给定一个十进制数 d 和一个进制 x,求它的 x 进制表示-优快云博客

本文链接：https://blog.youkuaiyun.com/weixin_54367097/article/details/122349128

本文介绍了一种使用C语言实现将十进制数转换为2到16进制的方法，主要采用除留余数法。代码中包含详细的解释，适合初学者理解。通过输入十进制数和目标进制，程序会输出相应的进制表示。对于不熟悉此算法的读者，建议手动计算几个例子以加深理解。

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

一、题目描述

循环输入。给定一个十进制数 $d$ 和一个进制 $X (2 \leq X \leq 16) ，$ 输出它的 $X$ 进制表示。当没有任何输入时，程序结束。

二、解题思路

除留余数法。模对应的进制，不断取留余数，并且除上对应的值，直到商为0停止。将余数逆序排列得到的就是对应转换后的值。

三、解题代码

#include <stdio.h>
#include <string.h>
void Print(int num)
{
	if (10 <= num && num <= 16)
	{
		printf("%c",num - 10 +'A');
	}
	else
	{
		printf("%d",num);
	}
}

int main()
{
	int ans[100];
	int d,x;
	while(scanf("%d%d",&d,&x)!= EOF)
	{
		memset(ans,0,100);
		if (0 == d)
		{
			printf("0\n");
			continue;
		}
		else if (d < 0)
		{
			printf("-");
			d = -d;
		}
		while(d)
		{
			ans[++ans[0]] = d % x;
			d /= x;
		}
		
		for(int i = ans[0]; i > 0; --i)
		{
			Print(ans[i]);
		}
		printf("\n");
	}
	return 0;
}