BZOJ 1192 [HNOI2006]鬼谷子的钱袋 (数学)

最新推荐文章于 2019-11-11 23:03:29 发布

pengwill97

最新推荐文章于 2019-11-11 23:03:29 发布

阅读量247

点赞数

本文链接：https://blog.csdn.net/pengwill97/article/details/80404071

版权

BZOJ 专栏收录该内容

10 篇文章 0 订阅

订阅专栏

题意分析

上去直接考虑一个数的二进制表示
答案为 log2n + 1

#include <bits/stdc++.h>
#define rep(i,a,b) for (int i = a; i<=b; ++i)
using namespace std;
const int nmax = 1e6 + 10;
const int INF = 0x3f3f3f3f;
typedef long long ll;
typedef double db;
int n, ans = 0, m;
int main() {
    scanf("%d", &m);
    while (m) ans++, m = m >> 1;
    printf("%d\n", ans);
    return 0;
}