P1010 [NOIP1998 普及组] 幂次方

最新推荐文章于 2023-10-09 16:11:33 发布
最新推荐文章于 2023-10-09 16:11:33 发布
阅读量121 收藏
点赞数
文章标签： c++ 算法
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/qq_41250497/article/details/130467773
版权
该博客详细介绍了如何解决NOIP1998普及组的一个数学问题，即如何将正整数用2的幂次方表示，并遵循特定的括号约定。博主通过递归算法，结合二分查找优化，实现了从给定的正整数n找到满足条件的2的幂次方组合。通过样例和解题思路，展示了具体实现过程和思考过程。
摘要由CSDN通过智能技术生成

[NOIP1998 普及组] 幂次方

题目描述

任何一个正整数都可以用 2 2 2 的幂次方表示。例如 $137=27+23+2^0 $。

同时约定方次用括号来表示，即 a b a^b ab 可表示为 a ( b ) a(b) a(b)。

由此可知， 137 137 137 可表示为 2 ( 7 ) + 2 ( 3 ) + 2 ( 0 ) 2(7)+2(3)+2(0) 2(7)+2(3)+2(0)

进一步：

7 = 2 2 + 2 + 2 0 7= 2^2+2+2^0 7=22+2+20 ( 2 1 2^1 21 用 2 2 2 表示)，并且 3 = 2 + 2 0 3=2+2^0 3=2+2

最低0.47元/天 解锁文章
洛谷P1010 幂次方
FCBerlin的博客
09-05 266
题目描述 任何一个正整数都可以用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+20。 所以最后137137可表示为2(2(2)+2+2(0))+2(2+2(0))+2(0)2...
洛谷P1010 [NOIP1998 普及组] 幂次方
Gughost的博客
03-08 194
第一个想法：要用字符串输出吗 思维太死板了，为什么一定要先全部存储再输出 第一稿写的乱七八糟，一是没真正理解这个题目，第二个是对与递归还没有真正懂，纠结’(’ ‘0’ ')‘这些符号递归时放哪里，但其实更应该把每个从’(‘到’)'的部分看成一个整体 总之：转化为2进制+递归 经修改后的代码很漂亮！ void dfs(int n) { int k=1,count=0; while(k*2<=n) { k<<=1; count++; }
洛谷——P1010 [NOIP1998 普及组] 幂次方
Eston2018的博客
09-18 497
洛谷一道小题题
洛谷 P1010 [NOIP1998 普及组] 幂次方
zhangzheny的博客
07-20 327
分支和递归的小练习
洛谷P1010 [NOIP1998 普及组] 幂次方题解
Clouding_Yu的博客
02-10 2558
数论递归
[NOIP1998 普及组] 幂次方
wo_ai_luo_的博客
03-15 725
这道题并不怎么难，只需要基本的算法就可以解决，难点是输出括号和加号的时候容易出错。
p1010 [noip1998 普及组] 幂次方
03-16
题目描述 输入两个整数 a,b，输出 a^b 的值。 输入格式 ...将b分成两半，分别计算a的b/2次方，然后将两个结果相乘即可。 时间复杂度 每次将b除以2，时间复杂度为O(log_2b)。 参考文献 无 C++ 代码
C/C++洛谷---P1010 [NOIP1998 普及组] 幂次方
敲代码嘞~的博客
09-02 528
主要的步骤都已经弄完了，只需要把上述两部分合并即可。//函数声明int main()int n;i++;对函数的调用elseelseelsereturn 0;i++;
P1010【NOIP1998普及组】幂次方
最新发布
Fool256353的博客
10-09 336
这题目一看，就感觉很麻烦，不仅要给输入的数转化为二进制，而且要把得出来的数也统统转化为二进制，但是数据最大就2*10^4。不管怎么说也应该是2(2(2+2(0))+2(2)+2+2(0)呀（就是把那个奇怪的括号去掉）也就是说，他不超过2^15，只要用1到14就能表示转化过的数（指2的次方中的数）（补充：后面发现是自己在2^14处的输出有问题。而测试输出是2(2(2+2(0))+2(2)+2)+2(0)实际上应该不断嵌套解的，这也是一种偷鸡的方法（乐）不过洛谷的测试点5有问题呀。
18.7.29 luogu P1010 幂次方
dhc65376的博客
07-29 116
题目描述 任何一个正整数都可以用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^1用2表示)，并且 3=2+2...
【题解】P1010 [NOIP1998 普及组] 幂次方
Konse的博客
07-19 394
直接打表，不用动脑(打 表 次 方)！ 思路 反正数据最大2e4也就是说超不过2^15。那么我们直接打表，从0~14都手写出来，然后把输入的数分解了之后就可以直接输出啦！ 打表 out[0] = "2(0)"; out[1] = "2"; out[2] = "2(2)"; out[3] = "2(2+2(0))"; out[4] = "2(2(2))"; out[5] = "2(2(2)+2(0))"; out[6] = "2(2(2)+2)"; out[7] = "2(2(2)+2+2(0
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值
>