《正整数N转换成一个二进制数》题解

最新推荐文章于 2024-11-19 18:59:52 发布

原创

最新推荐文章于 2024-11-19 18:59:52 发布 · 838 阅读

9 ·

CC 4.0 BY-SA版权

文章标签：

#算法 #动态规划 #leetcode

题目描述

输入描述

输出描述

解析

完整代码

描述

输入一个不大于32767的整数n，将它转换成一个二进制数。

输入描述

输入只有一行，包括一个整数n(0<=n<=32767)

输出描述

输出只有一行。

用例输入 1

用例输出 1

来源

字符串进制转换

兄弟们啊，不是你们c++学不会，而是个别老师他教不对啊。

来，就这题你看着懵不懵，懵不懵！

看看老高平时是怎么教我的：

将不大于32767的整数转换为二进制数，可以通过基本的编程技巧实现。我们可以利用C++语言

最低0.47元/天解锁文章

确定要放弃本次机会？

福利倒计时

: :

立减 ¥

普通VIP年卡可用

立即使用

jiabei2012

关注关注

17
点赞
踩
9

收藏

觉得还不错? 一键收藏
0
评论
分享

复制链接

分享到 QQ

分享到新浪微博

扫一扫
举报

举报

正整数N转换成一个二进制数

Dance_Devil的博客

01-14

2038

正整数N转换成一个二进制数 题目描述输入一个不大于32767的整数n，将它转换成一个二进制数。输入输入只有一行，包括一个整数n(0<=n<=32767) 输出输出只有一行。样例输入复制 100 样例输出复制 1100100 #include<bits/stdc++.h> using namespace std; int n; string r=""; int main(){ cin>>n; while(n!=0){ r=char(

数据结构|C语言实现堆栈应用将一个非负十进制转换为d进制

weixin_63189859的博客

10-07

2061

栈操作及应用：将一个非负十进制整数转换成d进制，并输出算法思想：十进制数N转换成其他d进制数的转换公式 N=(N DIV d)*d+N MOD d,其中：DIV为整除运算，MOD为求余运算（取模），d为进制数。

参与评论您还未登录，请先登录后发表或查看评论

【C++题解】1108 - 正整数N转换成一个二进制数

明月别枝惊鹊的博客

07-09

697

输入一个不大于 32767 的整数 n ，将它转换成一个二进制数。输入只有一行，包括一个整数（0 ≤ n ≤ 32767)。

【入门】正整数N转换成一个二进制数

xiafan2hao的博客

03-28

2160

题目描述 输入一个不大于32767的正整数N，将它转换成一个二进制数。输入 输入只有一行，包括一个整数n(n<=32767) 输出 输出只有一行. 样例 输入复制 100 输出复制 1100100 话不多说上代码 #include<bits/stdc++.h> using namespace std; string zhuan_huan(int n) { const string a="0123456789ABCDEF"; ...

CSP-J 初赛模拟卷2 题解

Sat77GryHp_Pro的博客

08-12

2381

首先，不考虑矛盾关系，也就是假设甲乙没有矛盾，此时的方案数可以认为是第一份代码可以选择4个人中的任意一个，第二份代码可以选择剩下3个人中的任意一个，第三份代码可以选择剩下2个人中的任意一个。小C想要知道，用自己仅有的SW元钱，能买到的所有商品的满意度之和最大是多少。题解：（这个题计算量很大，所以我当时直接翻到2049年看的日历）可以利用一年365天，四年一个闰年的方式，知道2021年到2049年的日期差距，然后可以通过月知道7月1日到10月1日的差距，然后天数模以7就可以知道这一天是星期几了。

东方博宜oj题解1000-1200

最新发布

10-13

该题将正整数N转换成一个二进制数。 ```cpp #include using namespace std; string s; int n, x; char c; int main(){ cin>>n; while (n != 0){ x = n % 2; c = x + '0'; s = c + s; n = n / 2; } if (s == ...

牛客剑指offer_编程题详细题解（已完结）

weixin_44211980的博客

01-31

4820

文章目录剑指offer_编程题【1.二维数组中的查找】【2.替换空格】C++JAVA【3.从尾到头打印链表】【4.重建二叉树】【5.用两个栈实现队列】【6.旋转数组的最小数字】暴力Sort二分法【7.斐波那契数列】【8.跳台阶】【9.变态跳台阶】剑指offer_编程题【1.二维数组中的查找】【题目描述】在一个二维数组中（每个一维数组的长度相同），每一行都按照从左到右递增的顺序排序，每一列都...

1108 - 正整数N转换成一个二进制数

whj12434的博客

08-30

261

题目描述输入一个不大于 3276732767 的整数 n ，将它转换成一个二进制数。输入输入只有一行，包括一个整数 n (0≤327670≤n≤32767)。输出输出只有一行。样例。

C语言：输入正整数n，将其转换为二进制数并输出转换结果。要求定义并调用函数dectobin(n)，计算并返回n的二进制数。

lbcbjtlhmjq的博客

01-09

5235

输入正整数n，将其转换为二进制数并输出转换结果。要求定义并调用函数dectobin(n)，计算并返回n的二进制数。例如：调用dectobin(13)，返回1101。

c语言正整数N转换成一个二进制,用c语言编写一个程序，输入一个不大于32767的正整数N，将它转换成一个二进制数。...

weixin_39889481的博客

05-21

1422

满意答案xvbittt91592013.08.05采纳率：58%等级：12已帮助：3000人#include void main(){int result[15] = {0};//数组用来存放最终结果int number,i;printf("Input a number:");scanf("%d",&number);for(i=0;i<15;i++) //套用了手工求...

正整数N转换成一个二进制数(模板)

weixin_45970945的博客

07-20

4805

【入门】正整数N转换成一个二进制数 ***题目描述*** 输入一个不大于32767的正整数N，将它转换成一个二进制数。输入 输入只有一行，包括一个整数n(n<=32767) 输出 输出只有一行. ***样例*** 输入 100 输出 1100100 代码如下： #include<iostream> using namespace std; int weishu(int n) { int t=n,result=0; while(t>0) { t=t/2; result++;

如何使用C++将正整数N转换成一个二进制数？

lupinwu的博客

07-08

3788

进制转换方法除2取余，反向输出法。案例题目描述输入一个不大于32767的整数n，将它转换成一个二进制数。输入输入只有一行，包括一个整数n(0<=n<=32767) 输出输出只有一行。样例输入 100 样例输出 1100100 程序代码 #include <bits/stdc++.h> using namespace std; /* 用短除法除2取余，将余数逆序存入字符串s */ string s; int n, x; char c; int main

p1184-输入一个不大于32767的整数n，将它转换成一个二进制数

m0_50505230的博客

12-05

410

关键在于，第一次运算，无论n是不是0，都要进行，当第二次运算之后再判断n是0的时候不运行，所以改正后代码如下。以上代码忽略了如果n本身就是0，这个时候没有进入循环，没有任何运算，最后也没有输出结果。循环的特性，第一次无论判断条件是否满足都会执行。要注意如果是0的话，代码要如何进行判断，例如以下错误示范。

【入门】正整数N转换成一个二进制数c++

fusca123的博客

11-19

354

【代码】【入门】正整数N转换成一个二进制数c++

jzoj1047【入门】正整数N转换成一个二进制数

maxiaofzb的博客

02-27

580

【入门】正整数N转换成一个二进制数，进制问题

2023年信息素养大赛输出多进制数题解 C++实现

08-16

### 输出多进制数的题目解析与 C++ 实现方法在 2023 年全国青少年信息素养大赛中，关于输出多进制数的问题本质上是一个**进制转换与全排列穷举**相结合的编程题目。题目要求输出所有 **n 位的 m 进制数**，其中每一位的取值范围为 `0` 到 `m-1`。例如，当 `n=3`、`m=2` 时，输出为 `000 001 010 011 100 101 110 111`。 #### 解题思路 1. **递归穷举法** 可以使用递归的方式逐位构建字符串。从高位开始，每一位依次尝试 `0` 到 `m-1` 的所有可能值，并递归地将这些值追加到当前字符串的末尾。当字符串长度达到 `n` 时，输出该字符串并回溯至上一层。 ```cpp #include <iostream> #include <string> using namespace std; void generateNumbers(int n, int m, string current) { if (current.size() == n) { cout << current << endl; return; } for (int i = 0; i < m; i++) { generateNumbers(n, m, current + to_string(i)); } } int main() { int n, m; cin >> n >> m; generateNumbers(n, m, ""); return 0; } ``` 2. **非递归实现（数学法）** 另一种方式是直接计算所有可能的数字总数，即 `m^n` 个。然后对每一个数字 `i`（从 `0` 到 `m^n - 1`）进行进制转换，将其转换为 `m` 进制，并补足前导 `0` 以保证总长度为 `n`。 ```cpp #include <iostream> #include <cmath> using namespace std; string convertToBase(int num, int base, int length) { string result; for (int i = 0; i < length; i++) { result = to_string(num % base) + result; num /= base; } return result; } void printAllNumbers(int n, int m) { int total = pow(m, n); for (int i = 0; i < total; i++) { cout << convertToBase(i, m, n) << endl; } } int main() { int n, m; cin >> n >> m; printAllNumbers(n, m); return 0; } ``` #### 算法分析 - **时间复杂度**：两种方法的时间复杂度均为 `O(m^n * n)`，因为需要生成 `m^n` 个数，每个数需要 `O(n)` 时间构建或转换。 - **空间复杂度**：递归方法的空间复杂度主要取决于递归栈深度，为 `O(n)`；非递归方法则空间复杂度为 `O(1)`（不考虑输出存储）。 #### 优缺点比较 | 方法 | 优点 | 缺点 | |------|------|------| | 递归穷举 | 实现直观，逻辑清晰 | 递归可能导致栈溢出（当 `n` 较大时） | | 非递归转换 | 无递归栈溢出问题 | 进制转换逻辑稍复杂 | 两种方法在不同场景下各有优势，可以根据实际需求选择实现方式。

《正整数N转换成一个二进制数》 题解

题目描述

输入描述

输出描述

解析

完整代码

《正整数N转换成一个二进制数》题解