Hdu 4430 Yukari's Birthday 枚举+二分
题意:给出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
原创
2013-08-17 09:58:32 ·
528 阅读 ·
0 评论