进制转换问题
建立顺序栈或链栈,编写程序实现十进制数到二进制数的转换。
输入
输入只有一行,就是十进制整数。
输出
转换后的二进制数。
样例输入
10
样例输出
1010
// 11进制转换问题.cpp: 定义控制台应用程序的入口点。
//
#include "stdafx.h"
#include <iostream>
#define MAX_SIZE 1000
using namespace std;
class Stack {
public:
Stack();
~Stack();
int push(int data);
int pop();
private:
int data[MAX_SIZE];
int len;
};
Stack::Stack() {
len = -1;
}
int Stack::push(int data) {
len++;
if (len < MAX_SIZE) {
this->data[len] = data;
return true;
}
else {
return false;
}
}
int Stack::pop() {
if (len >= 0) {
return data[len--];
}
else {
return -1;
}
}
Stack::~Stack() {
;
}
int main()
{
Stack *s = new Stack;
int data;
int i = 0;
int yu,get;
cin >> data;
while (data) {
yu = data % 2;
data = data / 2;
s->push(yu);
}
while (1) {
get = s->pop();
if (get<0) {
break;
}
else {
cout << get;
}
}
return 0;
}