Manthan, Codefest 18 (rated, Div. 1 + Div. 2) A. Packets (cf 1037 A)

题目：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;
}