将十进制数转化为八进制数

将一个十进制整数转化为八进制整数。  例:输入10,输出12

算法思想:辗转相除法,除8模8,并且将余数作为输出位,(但是注意第一次拿到的是最低位,要逆序输出),在此过程若除数大于8,再将除数赋值给被除数,以此类推,直到

除数为0为止。

#include <stdio.h>
int main()
{
	int n=0,m=1,k=0,i=0;
	int a[32]={0};
	scanf("%d",&n);
	while((m!=0) && (i<32))
	{
		m=n/8; 
		k=n%8;  
		a[i]=k;
		n=m;  //把除数赋值给被除数
		i++;
	}
	for(i=31;i>=0;i--)
	{
		if(a[i]!=0)
		printf("%d",a[i]);
	}
	return 0;
}


  • 4
    点赞
  • 23
    收藏
    觉得还不错? 一键收藏
  • 1
    评论
### 回答1: 要利用栈的性质将十进制转化八进制或十六进制,可以通过以下步骤进行。 1. 将输入的十进制除以8或16,得到商和余。 2. 把余依次入栈。 3. 将商继续除以8或16,重复步骤2直到商为0为止。 将余依次从栈中弹出,并转换成相应的八进制或十六进制的符号,组成最终的结果。 将十进制转化八进制的示例: 假设输入的十进制为123。 1. 第一次除以8,得到商15和余3。此时栈中入栈3。 2. 第二次除以8,得到商1和余7。此时栈中入栈7。 3. 第三次除以8,得到商0和余1。此时栈中入栈1。 4. 商已经为0,停止运算。 5. 从栈中弹出的字依次为1,7,3,组成结果为173,即十进制123的八进制表示。 同理,将十进制转化为十六进制的步骤相同。只需将除改为16即可。 值得注意的是,在将余入栈时,如果余大于9,则需要将余换成十六进制的字母表示,例如10用A表示,11用B表示,依此类推。 以上便是利用栈的性质将十进制转化八进制或十六进制的方法。通过栈的后进先出的特点,可以按照顺序将得到的余取出,并组成最终的结果。 ### 回答2: 利用栈的性质可以将十进制转化八进制和十六进制。 将十进制转化八进制的方法如下: 1. 将十进制不断除以8,将得到的余压入栈中,直到商为0。 2. 从栈顶开始,依次出栈得到的余,得到的序列即为十进制转化八进制的结果。 例如,将十进制27转化八进制的过程如下: 27 ÷ 8 = 3 … 3(余3) 3 ÷ 8 = 0 … 3(余3) 由此得到的序列为33,即27的八进制表示。 将十进制转化成十六进制的方法如下: 1. 将十进制不断除以16,将得到的余压入栈中,直到商为0。 2. 从栈顶开始,依次出栈得到的余,其中余大于9的部分需要转化为对应的字母(A表示10,B表示11,以此类推),得到的序列即为十进制转化成十六进制的结果。 例如,将十进制39转化成十六进制的过程如下: 39 ÷ 16 = 2 … 7(余7) 2 ÷ 16 = 0 … 2(余2) 由此得到的序列为27,即39的十六进制表示。 利用栈的性质可以方便地将十进制转化八进制和十六进制,增加了编程实现转换的便利性。
评论 1
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值