题目:Packets
题意:给出n个金币,求最少可以将这些金币分成几个钱袋使得使用这些钱袋可以拼成1~n中的每一个数。
思路:
结论,ans=log(2,n)+1。尽量用2的倍数的钱装成钱袋是更优的。
比赛时log()函数被卡精度了Orz…
代码:
#include<bits/stdc++.h>
using namespace std;
int main() {int x;scanf("%d",&x);int y=log(x+0.0001)/log(2);printf("%d",y+1);return 0;
}