R7-7 数据结构考题 十进制转换为二进制
利用栈(以顺序栈作存储结构)实现进制转换。给定一个十进制非负整数,编程将该数以二进制形式输出。
顺序栈的类型定义:
#define MAXSIZE 100 // MAXSIZE为最大数据元素数目
typedef int ElemType;
typedef struct
{ ElemType *base;
ElemType *top;
}SqStack;
输入格式:
输入一个十进制非负整数。
输出格式:
输出转换后的二进制数。
输入样例:
15
输出样例:
在这里给出相应的输出。例如:
1111
#include <iostream>
#include <bitset>
using namespace std;
int main() {
unsigned int number;
cin >> number;
if (number == 0) {
cout << "0";
} else {
cout << bitset<32>(number).to_string().substr(bitset<32>(number).to_string().find('1'));
}
return 0;
}