黑马程序员技术交流社区

标题: 一段小程序， 把任意十进制数转换为二进制数 [打印本页]

---

作者: 金_鑫    时间: 2012-7-29 18:09
标题: 一段小程序， 把任意十进制数转换为二进制数
#include <stdio.h>
#include <stdlib.h>
#define STACK_INIT_SIZE 100
#define STACKINCREMENT 10
#define OVERLOW -2
#define ok 1
#define error -1
typedef struct sqstack
{
int *base;
int *top;
int max;
}sqstack;
void Initstack(sqstack &s)
{
//构造一个空栈s
s.base=(int *)malloc(STACK_INIT_SIZE*sizeof(int));
if(!s.base) exit(OVERLOW);//存储分配失败
s.top=s.base;
s.max=STACKINCREMENT;
}
int stackempty(sqstack &s)
{
if(s.base==s.top) return 1;
return 0;
}
int push(sqstack &s,int e)
{
if(s.top-s.base>=s.max)
{
//栈满，追加存储空间
s.base=(int *)realloc(s.base,(s.max+STACKINCREMENT)*sizeof(int));
if(!s.base) exit(OVERLOW);//存储分配失败
s.top=s.base+s.max;
s.max+=STACKINCREMENT;
}
*s.top++=e;
return ok;
}
int pop(sqstack & s,int *e)
{
//若栈不空，删除s的栈顶元素，用e返回其值，并返回ok，否则饭后error
if(s.top==s.base) return error;
*e=*--s.top;
return ok;
}
void convert(sqstack s)
{
//对于输入的任意一个非负十进制整数，打印输出等值的二进制数
Initstack(s);
int n,e;
printf("请输入一个非负十进制整数\n");
scanf("%d",&n);
while(n)
{
push(s,n%2);
n=n/2;
}
while(!stackempty(s))
{
pop(s,&e);
printf("%d",e);
}
printf("\n");
}
void main()
{
sqstack s;
  convert(s);
}

---

作者: 韦念欣    时间: 2012-7-29 18:15
建议楼主将这段C代码转换成JAVA代码，在这里大部分同学学的是JAVA哦。

---

作者: 包晗    时间: 2012-7-30 09:32
传说 C 转java 只要1星期

---

作者: 金_鑫    时间: 2012-7-30 09:41

韦念欣 发表于 2012-7-29 18:15
建议楼主将这段C代码转换成JAVA代码，在这里大部分同学学的是JAVA哦。

正在学习 这不是我写的

---

作者: 陈汉维    时间: 2012-7-30 10:11

1. import java.io.*;
   
2. class NumToBinary
   
3. {
   
4.         public static void main(String[] args) throws IOException
   
5.         {
   
6.                 BufferedReader bufr = new BufferedReader(new InputStreamReader(System.in));
   
7.                 String line = null;
   
8.                 if((line = bufr.readLine()) != null)
   
9.                 {
   
10.                         int num = Integer.parseInt(line);
    
11.                         trans(num);
    
12.                 }
    
13.                 bufr.close();
    
14.         }
    
15. 
    
16.         public static void trans(int num)
    
17.         {
    
18.                 char[] chs = {'0','1'};
    
19.                 char[] arr = new char[32];
    
20.                 int pos = 0;
    
21.                 while(num != 0)
    
22.                 {
    
23.                         int temp = num & 1;
    
24.                         arr[pos++] = chs[temp];
    
25.                         num = num >>> 1;
    
26.                 }
    
27.                 for(int x = pos - 1; x >= 0;x--)
    
28.                 {
    
29.                         System.out.print(arr[x]);
    
30.                 }
    
31.         }
    
32. }
    

复制代码

java版所有十进制转二进制。每次只能输入一次，想要输入要重新运行

---

欢迎光临 黑马程序员技术交流社区 (http://bbs.itheima.com/)

黑马程序员IT技术论坛 X3.2