[BZOJ1192][HNOI2006]鬼谷子的钱袋（数学相关）

题目描述

传送门

题目大意：问最少用多少个不同的数，能组合出来1~m中所有的数。

题解

显然是所有<=m的2的幂次

代码

#include<algorithm>
#include<iostream>
#include<cstring>
#include<cstdio>
#include<cmath>
using namespace std;
int n,p;
int main()
{
    scanf("%d",&n);
    for (p=0;(1<<p)<n;++p);
    printf("%d\n",p);
}