SeeYouAlways

题意：给出n个蜡烛，有r层，每一层有k^i次方个蜡烛，1 思路：要k*r最小,那么k尽量大，r就比较小 由于18 ≤ n ≤ 10^12. 则 i 取到45左右就最多了，可以对每个i 求出的k的范围对k进行二分查找，看看有没有相应的k符合条件，有的话就比较k*r与之前的值。[2 , k=pow(n,1.0/i)]即为k的范围 代码： #include #include #include

题意：有五座山，已知小女孩已经采过了的山，另外还剩下的（5-n）座山可以去采，出口时必须要把三个袋子之和为1024克的整数倍给Sunny, Lunar and Star，没有就全部留下袋子，女孩手中的蘑菇=0，若有符合的三个袋子，出口后回家的路上被Marisa重复拿走1024克，知道女孩手中剩下不多于1024克的蘑菇，问最终女孩最多能有多少蘑菇 思路：n           n==4的时候