【题目描述】 任何一个正整数都可以用 2 的幂次方表示。例如 137=2^7+2^3+2^0。 同时约定次方用括号来表示,即a^b可表示为a(b)。 由此可知,137 可表示为 2(7)+2(3)+2(0) 进一步: 7=2^2+2+2^0 ( 2^1 用 2 表示),并且 3=2+2^0。 所以最后 137 可表示为 2(2(2)+2+2(0))+2(...
原题链接:https://www.luogu.com.cn/problem/P1010 题意解读:输出一个正整数的2的幂次方表示,需要用到二进制数学知识,将整数拆解成2的次幂之和,幂次方也要进行拆解,因此容易想到通过递归处理。 解题思路: 先看样例,给定整数137,要拆解成2的幂次方之和, 先考虑i使得刚好137>=2^i时,i取7,因此2^7是一个...
洛谷OJ P1010 幂次方 解题报告 by MedalPluS 题目描述 任何一个正整数都可以用2的幂次方表示。例如 137=2^7+2^3+2^0 同时约定方次用括号来表示,即a^b 可表示为a(b)。 由此可知,137可表示为: 2(7)+2(3)+2(0) 进一步:7= 2^2+2+2^0 (21用2表示) 3=2+20 所以最后137可表示为: 2(2(2...
幂次方(洛谷-P1010)题目描述 任何一个正整数都可以用 2 的幂次方表示。例如 137=2^7+2^3+2^0 同时约定方次用括号来表示，即 a^b 可表示为 a(b)。由此可知， 137 可表示为：2(7)+2(3)+2(0)进一步：7=2^2+2+2^0(2^1用2表示)，并且 3=2+2^0 所以最后 137 可表示为：2(2(2)+2+2...
洛谷题解P1010 幂次方 一、题目 https://www.luogu.org/problemnew/show/P1010 二、代码 #include<bits/stdc++.h> using namespace std; // 根据2的几次幂进行分解 string decompose(int num) { if(num==0) { return "0";
分析题意,发现其实就是先把输入的n减去能减去的2的最大的幂级,然后剩下的数也需要求出剩下的2的幂级。 其实就是一个递归的思路。 分析: 边界条件: n = 0,就可以停止寻找2的幂级数了(因为最小的是2^0=1,小于1了已经不能拆分了) 状态转移方程: ...
洛谷——P1010 [NOIP1998 普及组] 幂次方 P1010 [NOIP1998 普及组] 幂次方 题目描述 任何一个正整数都可以用 22 的幂次方表示。例如 137=27+23+2^0137=27+23+20。 同时约定方次用括号来表示,即 a^ba**b可表示为 a(b)a(b)。 由此可知,137137 可表示为 2(7)+2(3)+2(0)2(7)+2(3)+2(...
任何一个正整数都可以用 2的幂次方表示。例如 $127 = 2^7 + 2^3 + 2^0$。 同时约定方次用括号来表示,即 $a^b$ 可表示为 $a(b)$。 由此可知,137 可表示为$2(7) + 2(3) + 2(0)$ 进一步: $7 = 2^2 + 2 + 2^0$( $2^1$ 用 2 表示),并且 $3 = 2 + 2^0$。 所以最后 ...
洛谷P1010 幂次方 题目 题目描述 任何一个正整数都可以用2的幂次方表示。例如 同时约定方次用括号来表示,即a^b 可表示为a(b)。 由此可知,137可表示为: 进一步:7= 2^2+2+2^0 (2^1用2表示) 所以最后137可表示为: 又如: 所以1315最后可表示为: 输入输出格式 输入格式: 一个正整数n(n≤20000)。
洛谷——P1010 幂次方 前言:只为转C++刷水题. 题目描述任何一个正整数都可以用2的幂次方表示。例如: 137=2^7+2^3+2^0 同时约定方次用括号来表示,即a^b 可表示为a(b)。 由此可知,137可表示为:2(7)+2(3)+2(0) 进一步:7= 2^2+2+2^0 (2^1用2表示) 3=2+2^0 所以最后137可表示为: ...