bzoj1192 [HNOI2006]鬼谷子的钱袋
1192: [HNOI2006]鬼谷子的钱袋
Time Limit: 10 Sec Memory Limit: 162 MB
Submit: 2443 Solved: 1785
[Submit][Status][Discuss]
Description
鬼谷子非常聪明,正因为这样,他非常繁忙,经常有各诸侯车的特派员前来向他咨询时政。有一天,他在咸阳游历的时候,朋友告诉他在咸阳最大的拍卖行(聚宝商行)将要举行一场拍卖会,其中有一件宝物引起了他极大的兴趣,那就是无字天书。但是,他的行程安排得很满,他他已经买好了去邯郸的长途马车标,不巧的是出发时间是在拍卖会快要结束的时候。于是,他决定事先做好准备,将自己的金币数好并用一个个的小钱袋装好,以便在他现有金币的支付能力下,任何数目的金币他都能用这些封闭好的小钱的组合来付账。鬼谷子也是一个非常节俭的人,他想方设法使自己在满足上述要求的前提下,所用的钱袋数最少,并且不有两个钱袋装有相同的大于1的金币数。假设他有m个金币,你能猜到他会用多少个钱袋,并且每个钱袋装多少个金币吗?
Input
包含一个整数,表示鬼谷子现有的总的金币数目m。其中,1≤m ≤1000000000。
Output
只有一个整数h,表示所用钱袋个数
Sample Input
Sample Output
HINT
水题:
#include<math.h>
#include<stdio.h>
#include<string.h>
#include<algorithm>
using namespace std;
long long m,n,i;
int main()
{while(scanf("%lld",&m)!=EOF){for(i=1;;i++)if(pow(2,i)>=m)break;printf("%lld\n",i);}
}
bzoj1192 [HNOI2006]鬼谷子的钱袋相关推荐
- BZOJ1192: [HNOI2006]鬼谷子的钱袋
居然发现大水题一枚: 好开心. 题解:M-2^0-2^1-2^2-........直到不能减为止,... 转载于:https://www.cnblogs.com/forgot93/p/3806039. ...
- BZOJ 1192 [HNOI2006]鬼谷子的钱袋 (思维)
1192: [HNOI2006]鬼谷子的钱袋 Time Limit: 10 Sec Memory Limit: 162 MB Submit: 4650 Solved: 3242 [Submit][ ...
- BZOJ 1192: [HNOI2006]鬼谷子的钱袋【二进制】
1192: [HNOI2006]鬼谷子的钱袋 Time Limit: 10 Sec Memory Limit: 162 MB [题目描述] 鬼谷子非常聪明,正因为这样,他非常繁忙,经常有各诸侯车的特派 ...
- 1192: [HNOI2006]鬼谷子的钱袋
1192: [HNOI2006]鬼谷子的钱袋 Time Limit: 10 Sec Memory Limit: 162 MB Submit: 3530 Solved: 2575 [Submit][ ...
- 【HNOI2006】【BZOJ1192】鬼谷子的钱袋(水题,位运算?)
problem 把一个数n进行拆分 拆分出来大于一的数两两不等,使得拆出来的数可以组成[1, n]间的所有数 求最少拆成多少个数.n <= 1000000000. solution 统计二进制下 ...
- 1192. [HNOI2006]鬼谷子的钱袋【进制】
Description 鬼谷子非常聪明,正因为这样,他非常繁忙,经常有各诸侯车的特派员前来向他咨询时政.有一天,他在咸阳游历的时候,朋友告诉他在咸阳最大的拍卖行(聚宝商行)将要举行一场拍卖会,其中有一 ...
- [HNOI2006]鬼谷子的钱袋
题目描述 鬼谷子非常聪明,正因为这样,他非常繁忙,经常有各诸侯车的特派员前来向他咨询时政. 有一天,他在咸阳游历的时候,朋友告诉他在咸阳最大的拍卖行(聚宝商行)将要举行一场拍卖会,其中有一件宝物引起了 ...
- 洛谷 P2320 [HNOI2006]鬼谷子的钱袋 思维+二进制
https://www.luogu.org/problem/P2320 题目描述 鬼谷子非常聪明,正因为这样,他非常繁忙,经常有各诸侯车的特派员前来向他咨询时政. 有一天,他在咸阳游历的时候,朋友告诉 ...
- 【BZOJ1192】鬼谷子的钱袋——二分思想
先看题目 鬼谷子非常聪明,正因为这样,他非常繁忙,经常有各诸侯车的特派员前来向他咨询时政.有一天,他在咸阳游历的时候,朋友告诉他在咸阳最大的拍卖行(聚宝商行)将要举行一场拍卖会,其中有一件宝物引起了他 ...
最新文章
- dreamweaver连接mysql数据库 发生一个不知名错误_用DREAMWEAVER连接数据库测试时总是弹出发生一个不知名的错误 你好! 请问一下这个问题你是怎么解的?...
- PHP中怎样实现正负数的相加,PHP 求任意n个正负整数里面最大的连续和
- 自然语言处理的未来之路(周明老师,CCF-GRIR,笔记)
- visual studio 2015提示IE10未安装
- win 10 1709安装linux,小编详解win10 1709安装教程
- 请问用微信很少语音而且打字不喜欢打错别字的是什么样的人?能说明这样的人办事认真吗?
- zkcli远程连接_ZooKeeper客户端 zkCli.sh 节点的增删改查
- 基于相关系数的影像匹配_论文推送 | 基于最优匹配算法的像控点电子点之记制作研究...
- 联合光伏:雨后复斜阳 关山阵阵苍
- mysql基础之忘掉密码解决办法及恢复root最高权限办法
- python等比例压缩图片_Python批量按比例缩小图片脚本分享
- 如何选择企业数据加密软件?
- 如何禁止用户删除计算机服务,怎样才能禁止别人删除我电脑中的文件?
- 25本最佳个人理财书籍
- 区块链技术的应用有哪些?
- 京东管培生(产品方向)线上hr面
- Google 释出开源软件漏洞扫描工具 OSV-Scanner​
- Restful风格的URL请求
- SWUSTOJ #971 统计利用先序遍历创建的二叉树的深度
- 辰视冯良炳博士将于ITES机器视觉与机器人创新应用大讲台开讲