bzoj 1192: [HNOI2006]鬼谷子的钱袋 （数论）

题目描述

传送门

题目大意：用最少的数，表示1到n中所有的数

题解

设n在二进制中的最高位是x.
那么只要有$2^0,2^1,2^2....2^x$就能表示1..n中所有的数。

代码

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