【HYSBZ - 1192】鬼谷子的钱袋（水题，二进制）

题干：

鬼谷子非常聪明，正因为这样，他非常繁忙，经常有各诸侯车的特派员前来向他咨询时政。有一天，他在咸阳游历的时候，朋友告诉他在咸阳最大的拍卖行（聚宝商行）将要举行一场拍卖会，其中有一件宝物引起了他极大的兴趣，那就是无字天书。但是，他的行程安排得很满，他他已经买好了去邯郸的长途马车标，不巧的是出发时间是在拍卖会快要结束的时候。于是，他决定事先做好准备，将自己的金币数好并用一个个的小钱袋装好，以便在他现有金币的支付能力下，任何数目的金币他都能用这些封闭好的小钱的组合来付账。鬼谷子也是一个非常节俭的人，他想方设法使自己在满足上述要求的前提下，所用的钱袋数最少，并且不有两个钱袋装有相同的大于1的金币数。假设他有m个金币，你能猜到他会用多少个钱袋，并且每个钱袋装多少个金币吗？

Input

包含一个整数，表示鬼谷子现有的总的金币数目m。其中，1≤m ≤1000000000。

Output

只有一个整数h，表示所用钱袋个数

Sample Input

Sample Output

Hint

解题报告：

水题，用二进制来理解就好了。相当于是log(n)+1.

AC代码：

#include<bits/stdc++.h>using namespace std;int main()
{int m;while(~scanf("%d",&m)) {int ans = 0;while(m) {m>>=1;ans++;}cout << ans << endl;}return 0 ;
}

【HYSBZ - 1192】鬼谷子的钱袋（水题，二进制）相关推荐

HYSBZ - 1192 鬼谷子的钱袋 (思维）
题目链接: https://www.lydsy.com/JudgeOnline/problem.php?id=1192 题目: Description 鬼谷子非常聪明,正因为这样,他非常繁忙,经常有各 ...
BZOJ 1192 鬼谷子的钱袋数论
1192:鬼谷子的钱袋 Time Limit: 10 Sec Memory Limit: 162 MB Submit: 1926 Solved: 1417 题目连接 http://www.lyds ...
【nyoj - 890】分东西（水题二进制）
题干: 分东西时间限制:1000 ms | 内存限制:65535 KB 难度:1 输入第一行输出一个数i表示有i组情况(0<i<=10) 接下来的i行,每一行输入两个个数M(0&l ...
BZOJ 1192: [HNOI2006]鬼谷子的钱袋【二进制】
1192: [HNOI2006]鬼谷子的钱袋 Time Limit: 10 Sec Memory Limit: 162 MB [题目描述] 鬼谷子非常聪明,正因为这样,他非常繁忙,经常有各诸侯车的特派 ...
bzoj1992鬼谷子的钱袋(二分乱搞二进制)
1192: [HNOI2006]鬼谷子的钱袋 Time Limit: 10 Sec Memory Limit: 162 MB Submit: 3223 Solved: 2333 Descripti ...
BZOJ 1192 [HNOI2006]鬼谷子的钱袋（思维）
1192: [HNOI2006]鬼谷子的钱袋 Time Limit: 10 Sec Memory Limit: 162 MB Submit: 4650 Solved: 3242 [Submit][ ...
1192: [HNOI2006]鬼谷子的钱袋
1192: [HNOI2006]鬼谷子的钱袋 Time Limit: 10 Sec Memory Limit: 162 MB Submit: 3530 Solved: 2575 [Submit][ ...
1001 字符串“水”题（二进制，map，哈希）
1001: 字符串"水"题时间限制: 1 Sec 内存限制: 128 MB 提交: 210 解决: 39 [提交][状态][讨论版] 题目描述给出一个长度为 n 的字符串( ...
bzoj1192 [HNOI2006]鬼谷子的钱袋
1192: [HNOI2006]鬼谷子的钱袋 Time Limit: 10 Sec Memory Limit: 162 MB Submit: 2443 Solved: 1785 [Submit][ ...

【HYSBZ - 1192】鬼谷子的钱袋（水题，二进制）

【HYSBZ - 1192】鬼谷子的钱袋（水题，二进制）相关推荐

最新文章

热门文章