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

原创 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语言的啊,很多关键字都高亮不了?怎么解决?

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

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

用递归函数将十进制转化为二进制

第2周报告1实验目的:学会使用函数的递归 实验内容:用递归函数求解表达式 * 程序头部注释开始程序的版权和版本声明部分* Copyright (c) 2011, 烟台大学计算机学院学生  * A...
  • shitoujianqiang123
  • shitoujianqiang123
  • 2012年02月27日 19:53
  • 2541

利用栈将十进制转换为二进制

import java.util.Scanner; import java.util.Stack; public class Main { public static void main(Str...
  • jiaomenglei
  • jiaomenglei
  • 2016年10月05日 19:39
  • 1496

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

/***************************************************************十进制转换为二进制的简单算法**********************...
  • twltdwx
  • twltdwx
  • 2008年05月15日 20:08
  • 1144

?十进制/二进制转换(C语言)

方法1:#include  int DtoB(int a) { int i,j=a,m=0;  int s[100];     while(j>=0) { i=j%2;              ...
  • DyKwok
  • DyKwok
  • 2016年02月23日 15:10
  • 194

十进制转二进制-使用do while 、while 、for循环实现-C描述

十进制转二进制-使用do while 、while 、for循环实现#define _CRT_SECURE_NO_WARNINGS #include #include #include //...
  • zuiaisha1
  • zuiaisha1
  • 2017年02月10日 10:03
  • 572

利用栈实现二进制转换为八、十、十六进制

#include #include #include using namespace std; /*-----------------------------栈的建立-------------...
  • dancheng1
  • dancheng1
  • 2016年08月29日 10:25
  • 440

十进制转二进制(最简代码)

#include"iostream" #include"stdio.h" using namespace std;string dui[8]={"000","001","010","011","100...
  • sb_Ihateyou
  • sb_Ihateyou
  • 2017年04月27日 15:12
  • 2804

数据结构与算法笔记 lesson 10 栈 二进制转换十进制

本文来自小甲鱼数据结构与算法视频笔记
  • xiedaimadejudy
  • xiedaimadejudy
  • 2016年12月03日 12:31
  • 460

java的递归操作(用十进制转二进制作为例子)

java的递归操作(用十进制转二进制作为例子) 算法4中看到了十进制转二进制的代码,感觉特别简洁,就实现了一下java 有内置的方法Integer.toBinaryString(N)专门来完成这个任...
  • qq_35995514
  • qq_35995514
  • 2017年06月04日 02:01
  • 937
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:十进制转换为二进制 (三种方法实现)
举报原因:
原因补充:

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