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