东方博宜OJ 1108：正整数N转换成一个二进制数 ← 字符串 / 栈

​【题目来源】
https://oj.czos.cn/p/1108

【题目描述】
输入一个不大于 32767 的整数 n，将它转换成一个二进制数。

【输入格式】
输入只有一行，包括一个整数 n（0≤n≤32767）。​​​​​​​

【输出格式】
输出只有一行。​​​​​​​

【输入样例一】
100

【输出样例一】
1100100

【输入样例二】
0

【输出样例二】
0

【数据范围】
0≤n≤32767

【算法分析】
使用 C++ STL 中的 stack 实现进制转换的核心思路是利用栈“先进后出”的特性。

【算法代码一：string】

#include <bits/stdc++.h>
using namespace std;int main() {string s;int n;cin>>n;if(n==0) s="0";while(n) {s+=(n%2+'0');n/=2;}reverse(s.begin(),s.end());cout<<s;return 0;
}/*
in:100
out:1100100
*/

【算法代码二：栈】

#include <bits/stdc++.h>
using namespace std;stack<char> st;
int x;int main() {cin>>x;if(x==0) st.push('0');while(x) {st.push(x%2+'0');x/=2;}while(!st.empty()) {cout<<st.top();st.pop();}return 0;
}/*
in:100
out:1100100
*/

【参考文献】
https://blog.csdn.net/hnjzsyjyj/article/details/149136573
https://blog.csdn.net/hnjzsyjyj/article/details/146247521




 

​