集训作业洛谷P1010 幂次方

【集训作业洛谷P1010 幂次方】的更多相关文章

集训作业洛谷P1010 幂次方

这个…… 这个题看上去有点难的样子. 仔细看看,感觉有点简单.啊,是递归啊,正经的看一看,好像是把一个数分成2的几次方的和. 然后余数和比他小的最大的2的次方数如果不是2的一次方或者2的0次方,就继续递归. 仔细一想貌似很简单,只不过余数是在括号外面,商是在里面的,这种小事稍微写写就可以了. 直接代码吧,这题除了题意有点复杂以外还行…… #include<iostream> #include<cstdio> using namespace std; long long m; lon…

洛谷 P1010 幂次方 Label：模拟

题目描述任何一个正整数都可以用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(2+2(0))+2(0) 又如: 1315=2^10 +2^8 +2^5 +2+1 所以1315最后可表示为: 2(2(2+2(0))+2)+2(2(2+2(0)))+2…

解题笔记-洛谷-P1010 幂次方

0 题面题目描述任何一个正整数都可以用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(2+2(0))+2(0) 又如: 1315=2^10 +2^8 +2^5 +2+1 所以1315最后可表示为: 2(2(2+2(0))+2)+2(2(2+2(0…

洛谷P1010 幂次方

题目描述任何一个正整数都可以用2的幂次方表示.例如 137=2^7+2^3+2^0 同时约定方次用括号来表示,即a^b 可表示为a(b). 由此可知,137137可表示为: 2(7)+2(3)+2(0) 进一步: 7= 2^2+2+2^0(2^1用2表示),并且 3=2+2^0 所以最后137137可表示为: 2(2(2)+2+2(0))+2(2+2(0))+2(0) 又如: 1315=2^{10} +2^8 +2^5 +2+1 所以13151315最后可表示为: 2(2(2+2(0))+2)…

洛谷 P1010 幂次方

做了好久,递归拆吧 #include<iostream>#include<cstdio>#include<cmath>using namespace std;int fun(int);int main(){ int n; cin>>n; fun(n);}int fun(int x){ int i; for(int i=14;i>=0;i--) …

Java实现洛谷 P1010 幂次方

输入输出样例输入 #1 1315 输出 #1 2(2(2+2(0))+2)+2(2(2+2(0)))+2(2(2)+2(0))+2+2(0) import java.util.Scanner; public class Main { public static void main(String[] args) { Scanner sc= new Scanner(System.in); int a=sc.nextInt(); pow(a); } public static void pow(in…

集训作业洛谷P1032 字串变换

集训的题目有点多,先写困难的绿题吧(简单的应该想想就会了) 嗯,这个题看起来像个搜索呢(就是个搜索) 我们仔细想想就知道这个题肯定不能用深搜,可以优化的地方太少了,TLE是必然的. 那我们该怎么办呢? 很简单,用选代加深啊,我真是个睿(弱)智的小孩. 一遍自认为很强大的选代加深后: 嗯,放弃了. 明显以我的能力驾驭不了选代加深,优化不够…… 我只能用优化力度更大的广搜了. 什么?为啥早不用?我说了,我是个睿(弱)智的小孩. 广搜可以用的优化更多了,有一个神奇的东西叫做记忆化,广搜有个特点,如果这…