R7-7 数据结构考题 十进制转换为二进制

Author Avatar
小包
发表:2024-11-03 04:26:45
修改:2024-12-12 15:28:13

利用栈(以顺序栈作存储结构)实现进制转换。给定一个十进制非负整数,编程将该数以二进制形式输出。

顺序栈的类型定义:

#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;
}

评论