十进制转换为二进制 (三种方法实现)

/*给一个数,把其转换成一个32位的二进制数,前面补0.
 输入:一个十进制数
 输出:一个32位的二进制,前面补0
 返回:无
*/

推荐使用第三种方法 栈的思想

1. 用数组实现  二进制是 四个位空一格

/*将余数存于数组中,实现二进制实现*/
/*#include<stdio.h>

void change(int n)
{
	int count=0,i,m=32;
	int output[32]={0};
	do							 //这个对应的do while
	{		
		output[count++]=n%2;	//后离散余数用数组存放,但是顺序反的
		n=n/2;

	}while(n);            
	printf("该数对应的二进制数位:\n");
	for(i=m-1;i>=0;i--) //
	{	
		printf("%d",output[i]);	
		if(i%4==0)
			printf(" ");          //注意:这里如果是从0开始则在前面判断 
	}							 //这里从31开始 ,应该在后面判断,4个一位。
	printf("\n");
}
void main()
{	
	int n;
	printf("请输入要转换的数:\n");
	scanf("%d",&n);
	change(n);
	
}
2.用顺序栈实现。其实实质还是和上面一样,利用数组实现的。
/*顺序栈实现*/
#include<stdio.h>
#define size 32
typedef struct 
{
	int list[size];
	int top;

}seqstack;

void change(int n)
{	
	int i;
	seqstack s; 
	s.list[size];
	s.top=0;   //初始化 顺序栈
	do
	{
		s.list[s.top++]=n%2;
		n=n/2;
	}while(n);
	for(i=s.top-1;i>=0;i--)
	{	
		
		printf("%d",s.list[i]);
		if(i%4==0)
			printf(" ");
	}
	printf("\n");
}

void main()
{	
	int n;
	printf("请输入要转换的数:\n");
	scanf("%d",&n);
	change(n);
	
}

3.用动态堆栈实现 

用链表实现栈的形式,因为栈的结构式先进后出的,所以要转换的数,在离散化为余数的时候,进制顺序是反的,所以利用栈的这种结构特性,可以达到顺序输出的效果。

代码如下:

//动态栈实现
#include<stdio.h>
#include<stdlib.h>  //malloc函数的库
typedef struct node
{
	int data;
	struct node *next;
}liststack;         //声明一个动态栈结构体
void change(int n)    //转换函数体
{	
	liststack *cur,*pre=NULL; //cur为当前指针	
	do 
	{	
		cur=(liststack *)malloc(sizeof(liststack));	
		cur->data=n%2; 
		cur->next=pre; //创建一个新结点来存储余数
		pre=cur;       //将新来的余数入栈 pre总是指向栈顶
		n/=2;         
	}while(n);
	while(pre->next!=NULL)        //出栈 即使正确的二进制顺序
	{
		printf("%d",pre->data);	
		pre=pre->next;
	}
	printf("%d\n",pre->data);

}
void main()
{	
	int n;
	printf("请输入要转换的数:\n");
	scanf("%d",&n);
	change(n);

}
有一个问题:这里代码编辑器里面怎么没有c语言的啊,很多关键字都高亮不了?怎么解决?

  • 1
    点赞
  • 25
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值