[洛谷]P1010 [NOIP1998 普及组] 幂次方
由于有的数字不需要前面那个括号,所以你得先判断如
3=2+2(0);
如果不判断那么3=2(2(0))+2(0);
自己设计的真是菜
从次数判断要不要加括号,加括号是取决于次数,而不是这个数本身
//count为1不操作,为0,2直接打印,剩下的搜
//count为1时代表这个数是2 ,直接输出即可,就不用操作了
#include <bits/stdc++.h>
using namespace std;
int n;
int a[1001];
string ans;
string sss;void dfs(int x) {if (x == 0)return ;printf("2");int i = 1;int count = 0;while (i <= x) {i *= 2;count++;}count--;i /= 2;if (count == 0 || count == 2)printf("(%d)", count);//count为1不操作,为0,2直接打印,剩下的搜if (count >= 3) {cout << "(";dfs(count);cout << ")";}if (x != i) {cout << "+";dfs(x - i);}
}int main() {cin >> n;dfs(n);cout << ans;}
[洛谷]P1010 [NOIP1998 普及组] 幂次方相关推荐
- 信息学奥赛一本通 1208:2的幂次方表示 | OpenJudge 2.2 8758:2的幂次方表示 | 洛谷 P1010 [NOIP1998 普及组] 幂次方
[题目链接] ybt 1208:2的幂次方表示 OpenJudge 2.2 8758:2的幂次方表示 洛谷 P1010 [NOIP1998 普及组] 幂次方 [题目考点] 1. 递归 [解题思路] 递 ...
- 洛谷P1010 [NOIP1998 普及组] 幂次方
文章目录 前言 题目描述 输入格式 输出格式 样例 #1 样例输入 #1 样例输出 #1 [数据范围] 代码 解析 结尾 前言 在做完洛谷P1010 [NOIP1998 普及组] 幂次方这道题之后,我 ...
- 洛谷——P1010 [NOIP1998 普及组] 幂次方
P1010 [NOIP1998 普及组] 幂次方 题目描述 任何一个正整数都可以用 22 的幂次方表示.例如 137=27+23+2^0137=27+23+20. 同时约定方次用括号来表示,即 a^b ...
- 洛谷P1010 [NOIP1998 普及组] 幂次方 C语言/C++
[NOIP1998 普及组] 幂次方 题目描述 任何一个正整数都可以用 2 2 2 的幂次方表示.例如 $137=27+23+2^0 $. 同时约定方次用括号来表示,即 a b a^b ab 可表示为 ...
- 洛谷P1010 [NOIP1998 普及组] 幂次方题解
数论递归 题目描述 任何一个正整数都可以用2的幂次方表示.例如137=27+23+20. 同时约定方次用括号来表示,即ab可表示为 a(b). 由此可知,137可表示为2(7)+2(3)+2(0). ...
- 洛谷 P1010 [NOIP1998 普及组] 幂次方
题目链接 题目大意 任何一个正整数都可以用 2 的幂次方表示.例如 137=27+23+20.137=2^7+2^3+2^0.137=27+23+20. 输入一个整数n,用0和2的二进制表示该整数n. ...
- 洛谷 P1010 [NOIP1998 普及组] 幂次方 C++
题目描述 任何一个正整数都可以用 22 的幂次方表示.例如 137=2^7+2^3+2^0 同时约定方次用括号来表示,即 a^bab 可表示为 a(b)a(b). 由此可知,137137 可表示为 2 ...
- 洛谷 P1010 [NOIP1998 普及组] 幂次方 Python题解
def f1(x):# 获取一个数的幂 137 list = [7 3 0]str1 = bin(x)[2:][::-1]list1 = []for i in range(len(str1)-1,-1 ...
- 洛谷P1010 [NOIP1998 普及组] 幂次方 题解
题目 C++: #include<bits/stdc++.h> using namespace std; string run(int x,int i=0,string s=string( ...
最新文章
- class() 高级用法 -- lua
- IBM HACMP 系列 -- 安装和配置三
- mongodb中批量将时间戳转变通用日期格式
- 8086CPU寄存器介绍
- [html] html的元素有哪些(包含H5)?
- 深度学习在轨迹数据挖掘中的应用研究综述
- 软件系统兼容性设计_港口大型设备状态评估及管理信息系统的设计
- 修改一个CGRect的值
- 数百辆共享单车被丢垃圾场!官方回应...
- centos7 nginx php5.4,详解CentOS7.0下Nginx+PHP5.4+MySQL5.5+Memcached+Redis的架构部署
- 【EMNLP2020】最后论文征稿通知和常见问题解答
- 禅道下载docker安装
- linux hid 输入设备 在window上需要额外驱动?,什么是HID兼容设备?Win10缺少HID兼容的触摸屏驱动咋办?...
- 装了冰点还原如何修改计算机ip,如何改变冰点还原企业控制台的IP地址
- PC端微信扫码关注公众号并登录
- logit回归怎么看显著性_请教用SPSS做两分类逻辑回归时自变量的显著性问题
- python怎么批量下载图片_怎样批量下载在线图片?
- apiserver 补充 限流认证 以及mutating流程
- Android AOSP基础(三)Android系统源码的整编和单编
- Java基础知识(建议收藏)