51nod2512 重排列得到2的幂 做题感悟

最新推荐文章于 2024-10-14 09:08:48 发布
最新推荐文章于 2024-10-14 09:08:48 发布
阅读量102 收藏
点赞数
文章标签： 算法 Powered by 金山文档
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/string_codes/article/details/129131635
版权
博客分享了作者在解决一道算法问题时的心路历程，探讨了如何将一个数的位重排列成2的幂次。作者从初始的暴力方法到优化思路，最终实现O(1)的时间复杂度解决方案，虽然中间经历了错误和困扰，但通过不断尝试和思考找到了正确答案。文章以轻松幽默的方式展现了编程解题过程中的挑战和乐趣。
摘要由CSDN通过智能技术生成

今天做了一道题，逝的，花费了114514%57257根头发，花费了生命中的不知道多长时间解决了一道题

老套路，先做题，再优化，这一优化，就出逝情了

题目：

小 b 有一个数 n ，现在她想把 n 的每一位重排列，使得得到的结果为 2 的幂次。

请问小 b 能得到 2 的幂次吗？

注意重排列后不允许有前导 0 。

样例解释： 46 重排列成 64 ，为 2^6 。

输入

输入一个数 N ，其中 1≤N≤10^9

输出

满足条件，输出 "true" ；

不满足，则输出 "false" 。

最低0.47元/天 解锁文章
方向Oyh
关注
51nod 1048 整数分解为2的幂
t56346的博客
08-20 179
题目描述： 任何正整数都能分解成2的幂，给定整数N，求N的此类划分方法的数量！ 比如N = 7时，共有6种划分方法。 7=1+1+1+1+1+1+1 =1+1+1+1+1+2 =1+1+1+2+2 =1+2+2+2 =1+1+1+4 =1+2+4 收起 输入 输入N（1 <= N <= 10^30) 输出 划分方法的数量 输入样例 7 输出样例 6 题解： 做法一（暴力） 令fnfn为nn分解方案数 nise...
重排列得到2的幂（51Nod-2515）
Alex_McAvoy的博客
05-13 546
题目 小b有一个数n，现在她想把n的每一位重排列，使得得到的结果为2的幂次。 请问小b能得到2的幂次吗？ 注意重排列后不允许有前导0。 样例解释：46重排列成64，为2^6。 输入 输入一个数N，其中1≤N≤10^9 输出 满足条件，输出“true”； 不满足，则输出“false”。 输入样例 46 输出样例 true 思路：提前将 2^i 打好表，然后对于数字 n ...
2512 重排列得到2的幂
qq_41405278的博客
04-07 357
2512 重排列得到2的幂 2 秒 262,144 KB 10 分 2 级题 小b有一个数n，现在她想把n的每一位重排列，使得得到的结果为2的幂次。 请问小b能得到2的幂次吗？ 注意重排列后不允许有前导0。 样例解释：46重排列成64，为2^6。 收起 输入 输入一个数N，其中1≤N≤10^9 输出 满足条件，输出“true”； 不满足，则输出“false”。 ...
51nod 2512 重排列得到2的幂 递归搜索
老铁,干了这碗algorithms的博客
04-04 179
点击打开链接 #include<bits/stdc++.h> using namespace std; typedef long long LL; char s[15]; int cnt; LL solve[50]; bool done[15]; bool dfs(int c,char sol[]) { if(c==cnt) { sol[c]='\0'; ...
重新排序得到 2 的幂（暴力搜索）
weixin_47511190的博客
08-18 84
class Solution { public: bool check(vector<int>&v){ if(v[0]==0) return false; int n=0; for(int i=0;i<v.size();i++) n=n*10+v[i]; return (n&(n-1))==0; } bool dfs(vecto.
【51nod】2512 重排列得到2的幂
红点雷龙XL
04-17 366
小b有一个数n，现在她想把n的每一位重排列，使得得到的结果为2的幂次。 请问小b能得到2的幂次吗？ 注意重排列后不允许有前导0。 样例解释：46重排列成64，为2^6。 收起 输入 输入一个数N，其中1≤N≤10^9 输出 满足条件，输出“true”； 不满足，则输出“false”。 输入样例 46 输出样例 true 思路：这个题目要求的是经过了重新排...
51nod 2512 重排列得到2的幂
t56346的博客
08-25 178
题目描述： 小b有一个数n，现在她想把n的每一位重排列，使得得到的结果为2的幂次。 请问小b能得到2的幂次吗？ 注意重排列后不允许有前导0。 样例解释：46重排列成64，为2^6。 收起 输入 输入一个数N，其中1≤N≤10^9 输出 满足条件，输出“true”； 不满足，则输出“false”。 输入样例 46 输出样例 true 题解： 如果先处理得到n的每一位，之后用全排列的方式枚举所有排列，再判断是否为2的幂，那么复杂度为指数的。反过来，如果我们先求出所有...
51nod-2512 重排得到2的幂 位运算判断是否为2的幂值
BlueDoorZz的博客
04-08 326
题目比较简单，只有一个小技巧，用位运算判断是否为2的幂值。 我们知道2的幂值二进制表示首位必为1，其余位全为零，而2的幂值-1与其恰好相反，即首位为零，其余位全为1，两者相与结果为0. 我比较懒用了全排列的方法做，效率比较低，如果想要加快运行速度，可以进行预处理，将数据范围内2的所有幂值存进数组，再按条件进行比较。 #include <iostream> #inclu...
重排列得到2的幂
PocketSam的博客
10-02 83
正难则反
51nod:51nod.com的代码
05-03
51点 51nod.com的代码
51nod P3050 2维切方格【数学】
JA_yichao欢迎你 cnblogs账号：https://www.cnblogs.com/mayichao/
02-26 353
数学
51nod1529 排列与编码
ZCH1901的博客
08-18 426
1529 排列与编码 给出两个长度为N的排列P1，P2，有着完全相同的元素。设这些元素所能组成的不同的排列数量共L个（L可能很大），按照字典序排序后，编码为 0 到 L - 1。其中P1的编码为R1，P2的编码为R2。求编码为：(R1 + R2) % L的排列是什么？ 例如：P1 = {2, 2, 1}，P2 = {2, 1, 2}，则L = 3， R1 = 2, R2 = 1，那么需要求的排列编码为：(R1 + R2) % L = (2 + 1) % 3 = 0，对应的排列为：{1, 2, 2}。 .
二叉树系列 10/11
2301_78191305的博客
10-11 369
在这些路径中，只有红色和绿色的路径是伪回文路径，因为红色路径 [2,3,3] 存在回文排列 [3,2,3] ，绿色路径 [2,1,1] 存在回文排列 [1,2,1]。总共有 3 条从根到叶子的路径：红色路径 [2,3,3] ，绿色路径 [2,1,1] 和路径 [2,3,1]。（如果 A 的任何子节点之一为 B，或者 A 的任何子节点是 B 的祖先，那么我们认为 A 是 B 的祖先）（一个节点的祖父节点是指该节点的父节点的父节点。」的，当它满足：路径经过的所有节点值的排列中，存在一个回文序列。
数据结构：插入排序
qincjun的博客
10-11 391
思想：此思想属于个人思考；用于推演提出算法的人的思想历程；不一定对，但值得一看；
算法闭关修炼百题计划（四）
weixin_45962681的博客
10-07 1298
给你一个会议时间安排的数组 intervals ，每个会议时间都会包括开始和结束的时间 intervals[i] = [starti, endi] ，返回 所需会议室的最小数量。用map而不是unordered_map，因为键值对在map中是有序的，即元素按照键的升序排列。给你两个 非空 的链表，表示两个非负的整数。给定一个未排序的整数数组 nums ，找出数字连续的最长序列（不要求序列元素在原数组中连续）的长度。给定一组非负整数 nums，重新排列每个数的顺序（每个数不可拆分）使之组成一个最大的整数。
Python 使用 Jarvis 算法或包装的凸包（Convex Hull using Jarvis’ Algorithm or Wrapping）
最新发布
csdn_aspnet的专栏
10-14 810
例如，当输入 (0, 3), (0, 0), (0, 1), (3, 0), (3, 3) 时，它产生 (0, 3) (0, 0) (3, 0) (3, 3) 的输出；当输入 (0, 3), (0, 1), (0, 0), (3, 0), (3, 3) 时，输出为 (0, 3) (0, 1) (0, 0) (3, 0) (3, 3)。下一个点被选为在逆时针方向上领先于所有其他点的点，即，如果对于任何其他点 r，我们有“orientation(p, q, r) = 逆时针”，则下一个点是 q。
Java 堆排序
在那一刻，我们或许会发现自己站在了时间的另一岸，以更加成熟和宽广的胸怀，去拥抱那份隔代相传的深情。
10-10 254
堆排序（Heap Sort）是一种基于堆数据结构的比较排序算法。堆是一种特殊的完全二叉树，分为最大堆和最小堆。在最大堆中，每个节点的值都大于或等于其子节点的值；在最小堆中，每个节点的值都小于或等于其子节点的值。堆排序通常使用最大堆来实现升序排序。
力扣 前缀和
嫌人闲事
10-10 420
找子数组的个数了解前缀和的基础。
51nod3204分数运算
07-09
对于题目51nod3204，这是一个分数运算的问题。很抱歉，由于我无法直接访问外部网站或查找特定问题的详细答案，我不能为你提供该问题的具体解答。然而，我可以为您提供一般的分数运算知识和算法，以帮助您解决该问题...
评论 2
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值