洛谷 B2161：十进制转二进制 ← 字符串 / 栈 / vector-北京尧图网络

【题目来源】https://www.luogu.com.cn/problem/B2161【题目描述】给定一个十进制整数 n请将其转换为对应的二进制表示并输出。【输入格式】输入包含一行一个整数 n。【输出格式】输出一行表示整数 n 的二进制表示不含前导零。【输入样例二】10【输出样例二】1010【数据范围】0≤n≤2^31-1。提示n0 的情况需要特殊考虑。【算法分析】● 使用 C STL 中的stack实现进制转换的核心思路是利用栈“先进后出”的特性。● 提示n0 的情况需要特殊考虑。● 此题代码与“东方博宜OJ 1108”的代码一模一样https://blog.csdn.net/hnjzsyjyj/article/details/158432409【算法代码一string】#include bits/stdc.h using namespace std; int main() { string s; int n; cinn; if(n0) s0; while(n) { s(n%20); n/2; } reverse(s.begin(),s.end()); couts; return 0; } /* in:100 out:1100100 */【算法代码二栈】#include bits/stdc.h using namespace std; stackint stk; int n; int main() { cinn; if(n0) cout0; while(n) { stk.push(n%2); n/2; } while(!stk.empty()) { coutstk.top(); stk.pop(); } return 0; } /* in:100 out:1100100 */【算法代码三vector】#include bits/stdc.h using namespace std; vectorint v; int n; int main() { cinn; if(n0) cout0; while(n) { v.push_back(n%2); n/2; } for(int iv.size()-1; i0; i--) { coutv[i]; } return 0; } /* in:100 out:1100100 */【参考文献】https://blog.csdn.net/hnjzsyjyj/article/details/158432409https://blog.csdn.net/hnjzsyjyj/article/details/149136573https://blog.csdn.net/hnjzsyjyj/article/details/146247521

洛谷 B2161：十进制转二进制 ← 字符串 / 栈 / vector

相关推荐

ChatBI 复杂计算逻辑沉淀：从“用户手写度量”到数仓衍生指标库的闭环流转

Text2SQL 语义解析中的自适应 Few-Shot 召回：基于向量语义相似度动态组装黄金案例 Prompt

终极指南：如何用TgtoDrive实现115/123/光鸭云盘资源自动整理与播放

更多资讯

Elo竞赛复盘：特征工程、目标编码与模型融合的实战指南

Web Audio API + WASM 实现浏览器端MP3本地裁剪

char*与char[]深度解析：从内存布局到函数传参的C语言核心差异

SVM人脸识别实战：PCA降维与数据划分避坑指南

EDI文件发送成功监控：邮件通知方案完整落地指南

大模型如何决定“读不读”？从注意力机制到长上下文应用实践

今日更新

MATLAB缩进快捷键与批量格式化实战指南

用Poco实现Qt风格信号与槽的跨平台C++方案

ESXi裸机虚拟化安装指南：从硬件兼容到虚拟机部署

本周精选

金融AI落地指南：从调研报告到技术选型与工程实践

大模型上下文成本与注意力优化技术深度解析——为何O(n²)平方复杂度无法被常规优化消除｜TaoToken 统一 Key 通道实测

基于GMM的语音识别系统原理与MATLAB实现详解

本月热门

我发现了一个新思路：用 Remotion + Claude Code 像写代码一样自动化生成短视频

Windows下 Codex 中 Chrome 和 Computer Use 插件不可用问题排查及解决参考方式：TaoToken 统一 Key 配置与验证

2026 大模型集体涨价：用 Python 做企业 Token 成本测算与选型避坑（附配置）

读完文章，想聊聊您的网站？