首页 > TAG信息列表 > P1010
洛谷 P1010幂次方--zhengjun
题目描述 任何一个正整数都可以用 \(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^1+2^0\)。 所以最后 \(137\) 可表N诺OJ刷题C&C++（P1000-P1010）
文章目录 P1000 - A+B 问题 P1001 - 01 序列 P1002 - 数字统计 P1003 - 翻转数的和 P1005 - 博学楼的阶梯 P1006 - 字符串翻转 P1007 - 整除 P1008 - 0 和 1 的个数 P1009 - 随机数 P1010 - 排序 P1000 - A+B 问题 n-nuo 【题目描述】 Time Limit: 1000 ms Memory Limit:P1010 幂次方 题解
任何一个正整数都可以用 22 的幂次方表示。例如 137=2^7+2^3+2^0137=27+23+20。 同时约定方次用括号来表示，即 a^bab 可表示为 a(b)a(b)。 由此可知，137137 可表示为 2(7)+2(3)+2(0)2(7)+2(3)+2(0) 进一步： 7= 2^2+2+2^07=22+2+20 ( 2^121 用 22 表示)，并且 3=2+2^03=2洛谷 P1010 幂次方 分治 递归
洛谷 P1010 幂次方 分治 递归 题解： 我们需要把数n不断地进行分解，直到所有的求和因数都是2的幂次方。所以我们递归分解即可。 代码如下： #include<iostream> #include<algorithm> #include<stdio.h> #include<cmath> #include<queue> #include<cstring> #include<vector> #inc