洛谷P1010 [NOIP1998 普及组] 幂次方

最新推荐文章于 2024-09-15 11:29:36 发布
最新推荐文章于 2024-09-15 11:29:36 发布
阅读量157 收藏
点赞数
文章标签： 动态规划 c++ 算法
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/Gughost/article/details/123324330
版权
博客探讨了如何解决洛谷P1010 [NOIP1998 普及组] 幂次方问题，指出初稿中思维定势和对递归理解不足的问题。作者建议将问题转化为2进制表示，并通过递归方法来解决。经过改进，代码实现简洁高效。
摘要由CSDN通过智能技术生成

第一个想法：要用字符串输出吗
思维太死板了，为什么一定要先全部存储再输出
第一稿写的乱七八糟，一是没真正理解这个题目，第二个是对与递归还没有真正懂，纠结’(’ ‘0’ ')‘这些符号递归时放哪里，但其实更应该把每个从’(‘到’)'的部分看成一个整体
总之：转化为2进制+递归
在这里插入图片描述

经修改后的代码很漂亮！

void dfs(int n) {
   
    int k=1,count=0;
    while
最低0.47元/天 解锁文章
Gughost
关注
[NOIP1998 普及组] 幂次方（含AC码）
Q6666TT的博客
09-03 146
所以 13151315 最后可表示为 2(2(2+2(0))+2)+2(2(2+2(0)))+2(2(2)+2(0))+2+2(0)2(2(2+2(0))+2)+2(2(2+2(0)))+2(2(2)+2(0))+2+2(0)。所以最后 137137 可表示为 2(2(2)+2+2(0))+2(2+2(0))+2(0)2(2(2)+2+2(0))+2(2+2(0))+2(0)。7= 2^2+2+2^07=22+2+20 ( 2^121 用 22 表示)，并且 3=2+2^03=2+20。
洛谷P1010 幂次方
FCBerlin的博客
09-05 236
题目描述 任何一个正整数都可以用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 普及组] 幂次方(数学，分治）
2401_83736789的博客
08-10 381
所以 13151315 最后可表示为 2(2(2+2(0))+2)+2(2(2+2(0)))+2(2(2)+2(0))+2+2(0)2(2(2+2(0))+2)+2(2(2+2(0)))+2(2(2)+2(0))+2+2(0)。所以最后 137137 可表示为 2(2(2)+2+2(0))+2(2+2(0))+2(0)2(2(2)+2+2(0))+2(2+2(0))+2(0)。由此可知，137137 可表示为 2(7)+2(3)+2(0)2(7)+2(3)+2(0)NOIP1998 普及组 第三题。
洛谷——P1010 [NOIP1998 普及组] 幂次方
Eston2018的博客
09-18 382
洛谷一道小题题
洛谷 P1010 [NOIP1998 普及组] 幂次方
jzwalliser的博客
04-19 1094
本文由Jzwalliser原创，发布在CSDN平台上，遵循CC 4.0 BY-SA协议。因此，若需转载/引用本文，请注明作者并附原文链接，且禁止删除/修改本段文字。
洛谷P1010 [NOIP1998 普及组] 幂次方题解
Clouding_Yu的博客
02-10 2395
数论递归
洛谷P1010
最新发布
xiachake的博客
09-15 964
所以 13151315 最后可表示为 2(2(2+2(0))+2)+2(2(2+2(0)))+2(2(2)+2(0))+2+2(0)2(2(2+2(0))+2)+2(2(2+2(0)))+2(2(2)+2(0))+2+2(0)。每次查找最大幂来输出。所以最后 137137 可表示为 2(2(2)+2+2(0))+2(2+2(0))+2(0)2(2(2)+2+2(0))+2(2+2(0))+2(0)由此可知，137137 可表示为 2(7)+2(3)+2(0)2(7)+2(3)+2(0)
NOIP普及组历届真题（1997~2018）
Scnkd的博客
05-22 7070
供大家刷题。 先上快捷的查看方式：NOIP普及组历届真题 来自洛谷——一个很好的刷题网站 剩下是具体题目和难度以及是第几年的题。 P1002 过河卒 NOIp普及组 2002 普及- P1008 三连击 NOIp普及组 1998 提交答案 普及- P1009 阶乘之和 NOIp普及组 1998 普及- P1010 幂次方 NOIp普及组 1998 普及- P1014 Cantor表 NOIp普及组...
P1010【NOIP1998普及组】幂次方
Fool256353的博客
10-09 275
这题目一看，就感觉很麻烦，不仅要给输入的数转化为二进制，而且要把得出来的数也统统转化为二进制，但是数据最大就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有问题呀。
P1010 [NOIP1998 普及组] 幂次方
qq_41250497的博客
05-02 98
一次过，欧耶！！！感觉自己对于递归的理解又深了一点点。
18.7.29 luogu P1010 幂次方
dhc65376的博客
07-29 106
题目描述 任何一个正整数都可以用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 普及组] 幂次方
03-16
题目描述 输入两个整数 a,b，输出 a^b 的值。 输入格式 ...将b分成两半，分别计算a的b/2次方，然后将两个结果相乘即可。 时间复杂度 每次将b除以2，时间复杂度为O(log_2b)。 参考文献 无 C++ 代码
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值