bitset+递归——幂次方
来源:互联网 发布:兰州知豆电动车租赁app 编辑:程序博客网 时间:2024/06/06 12:22
题目来源
洛谷P1010幂次方
https://www.luogu.org/problem/show?pid=1010
思路
搜索x的步骤:
判断当前数x是否小于等于2
(1)如果小于等于2 则当前数x无需再分解
判断x是否为1
1)如果不是 输出x
2)如果是1 不输出
返回
(2)如果x大于2 则当前数x不能直接输出 而需要继续分解
用bitset对当前数x进行二进制分解为p
因为题目范围n<=20000 所以二进制最多有15位
for由大到小循环 判断位i的值p[i]是否为1
1)如果为1
判断当前层是否已经有数输出
( w=1 -> 已经有数输出
w=0 -> 目前还没有数输出)
①如果有(w=1) 输出“+”
②否则(w=0) w=1 搜索当前位i
2)否则继续循环
代码(C++)
#include <cstdio>#include <bitset>using namespace std;int n;inline void search(int x);int main(){scanf("%d",&n);if(n==1)printf("2");else if(n<=2)printf("2(%d)",n);elsesearch(n);return 0;}inline void search(int x){if(x<=2){if(x!=1)printf("%d",x);return ;}bitset<15> p;bool w=0;p=x;for(int i=15;i>=0;--i){if(p[i]==1&&w==0){w=1;printf("2");if(i!=1)printf("(");search(i);if(i!=1)printf(")");}else if(p[i]==1&&w==1){printf("+2");if(i!=1)printf("(");search(i);if(i!=1)printf(")");}}}
阅读全文
1 0
- bitset+递归——幂次方
- 递归实现幂次方
- 递归解决2的幂次方
- 递归之 2的幂次方表示
- 递归-2的幂次方表示
- 2051——Bitset
- STL——bitset
- C++ 递归,移位Bitset
- 洛谷——P1010 幂次方
- 二进制_递归_题目1095:2的幂次方
- 【日常学习】【搜索/递归】codevs2802 二的幂次方题解
- 九度OJ 1095:2的幂次方 (递归)
- vijos P1597 2的幂次方 题解(递归)
- 进阶递归之2的幂次方表示
- Vijos P1597 2的幂次方【进制+递归】
- C++递归算法之2的幂次方表示
- 递归算法:全排列、2的幂次方表示
- YTU.3130: 进阶递归之2的幂次方表示
- javascript实现图的广度优先搜索、深度优先搜素
- 周记9.11
- HDU6201 | 2017 ACM-ICPC 亚洲区(沈阳赛区)网络赛-H transaction transaction transaction
- 统计学习方法笔记:逻辑斯谛回归与最大熵模型(上)
- 10. Regular Expression Matching (9月11日)
- bitset+递归——幂次方
- 笔记--垃圾收集器
- Servlet的两个方法(ServletConfig,ServletContext)
- mysql的安装
- 20170909考试总结
- MySQL 命令大全
- poj2451Uyuw's Concert(怎么也A不掉的题翻译)
- 错误CS0006 未能找到元数据文件 解决方案
- 动态规划:从新手到专家