《算法竞赛入门经典》第三章习题3-6

飞天小鹭flying

于 2013-07-22 11:46:45 发布

阅读量721

点赞数

CC 4.0 BY-SA版权

分类专栏： C/C++

本文链接：https://blog.youkuaiyun.com/yulubupt/article/details/9406929

C/C++ 专栏收录该内容

19 篇文章

订阅专栏

本文介绍了一种将十进制正整数转换为指定进制(b, 2<=b<=10)的算法实现。通过逐步分解数值并利用除基取余的方法，实现了从十进制到目标进制的有效转换。代码示例使用C语言编写。

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

题目：进制转换1（base1）

输入基数b（2<=b<=10)和正整数n（十进制），输入n的b进制表示。

运行结果如下

#include <stdio.h>

int main()
{
	int b,n,t,m=1;
	printf("Enter b and n:\n");
	scanf("%d%d",&b,&n);
	t=n;
	while( n/m!=0 )
	{
		m*=b;
		n=n-n%m;
	}
	m=m/b;
	printf("m=%d\n",m);
	while(m>0)
	{
		printf("%d ",t/m);
	    t=t%m;
		m/=b;
	}
	return 0;
}