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

原创 2013年04月19日 22:01:56

/*给一个数,把其转换成一个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语言的啊,很多关键字都高亮不了?怎么解决?

十进制负数转换成二进制数的方法及位运算

计算机中一般用补码来表示,若对于补码有不清楚之处请参考http://baike.baidu.com/view/377340.htm 负数转换为二进制,就是将其相反数(正数)的补码的每一位变反(1变0,...

C#中二进制、十进制和十六进制互相转换的方法

二进制、十进制、十六进制相互转换
  • hit_why
  • hit_why
  • 2016年12月21日 14:41
  • 9172

二进制转换为十进制的简便方法

二进制转换为十进制的简便方法。 原来方法: 从最后一位开始算,依次列为第0、1、2...位 第n位的数(0或1)乘以2的n次方 得到的结果相加就是答案 例如: 01101011转十进制: ...

二进制、十进制、十六进制之间转换方法

前言:之前开发涉及到三原色的渐变效果,然后自个根据进制之间的转换与三原色结合,写了个工具类,希望大家做到这块需求时可以帮助到大家:根据源码自己封装的十进制、二进制、十六进制转换工具类:/** * 说...

MODBUS协议 IEEE32位二进制浮点数与十进制小数转换的方法等内容

IEEE标准的32位浮点数转换为十进制的计算方法   下面是用笔记本电脑的MODTEST软件在COM 1口经232转485转换器转变为485口后连接到流量计算机,通过MODBUS协议读取到的流...
  • huoyizu
  • huoyizu
  • 2015年10月14日 09:16
  • 1425

【Python】Python实现进制转换(二进制、十进制和十六进制)及注意事项

使用内置函数实现进制转换实现比较简单,主要用到以下函数: bin()、oct()、int()、hex() 下面分别详解一下各个函数的使用(附实例) 第一部分:其他进制转十进制 1.二进制转十进...
  • ghxbob
  • ghxbob
  • 2013年10月05日 17:43
  • 3268
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:十进制转换为二进制 (三种方法实现)
举报原因:
原因补充:

(最多只允许输入30个字)