BZOJ 1192 鬼谷子的钱袋(二进制)
2016-06-08 14:46
155 查看
思路:显然要看到这句话:任何数目的金币他都能用这些封闭好的小钱的组合来付账
那么就可以知道是二进制啦,因为任何数字都可以用二进制组合成
#include<cstdio>
#include<cmath>
using namespace std;
#define LL long long
int main()
{
int m;
while(scanf("%d",&m)!=EOF)
{
int ans =0 ;
while(m)
{
ans++;
m/=2;
}
printf("%d\n",ans);
}
}
Description
鬼谷子非常聪明,正因为这样,他非常繁忙,经常有各诸侯车的特派员前来向他咨询时政。有一天,他在咸阳游历的时候,朋友告诉他在咸阳最大的拍卖行(聚宝商行)将要举行一场拍卖会,其中有一件宝物引起了他极大的兴趣,那就是无字天书。但是,他的行程安排得很满,他他已经买好了去邯郸的长途马车标,不巧的是出发时间是在拍卖会快要结束的时候。于是,他决定事先做好准备,将自己的金币数好并用一个个的小钱袋装好,以便在他现有金币的支付能力下,任何数目的金币他都能用这些封闭好的小钱的组合来付账。鬼谷子也是一个非常节俭的人,他想方设法使自己在满足上述要求的前提下,所用的钱袋数最少,并且不有两个钱袋装有相同的大于1的金币数。假设他有m个金币,你能猜到他会用多少个钱袋,并且每个钱袋装多少个金币吗?
Input
包含一个整数,表示鬼谷子现有的总的金币数目m。其中,1≤m ≤1000000000。
Output
只有一个整数h,表示所用钱袋个数
Sample Input
Sample Output
Hint
Source
那么就可以知道是二进制啦,因为任何数字都可以用二进制组合成
#include<cstdio>
#include<cmath>
using namespace std;
#define LL long long
int main()
{
int m;
while(scanf("%d",&m)!=EOF)
{
int ans =0 ;
while(m)
{
ans++;
m/=2;
}
printf("%d\n",ans);
}
}
Description
鬼谷子非常聪明,正因为这样,他非常繁忙,经常有各诸侯车的特派员前来向他咨询时政。有一天,他在咸阳游历的时候,朋友告诉他在咸阳最大的拍卖行(聚宝商行)将要举行一场拍卖会,其中有一件宝物引起了他极大的兴趣,那就是无字天书。但是,他的行程安排得很满,他他已经买好了去邯郸的长途马车标,不巧的是出发时间是在拍卖会快要结束的时候。于是,他决定事先做好准备,将自己的金币数好并用一个个的小钱袋装好,以便在他现有金币的支付能力下,任何数目的金币他都能用这些封闭好的小钱的组合来付账。鬼谷子也是一个非常节俭的人,他想方设法使自己在满足上述要求的前提下,所用的钱袋数最少,并且不有两个钱袋装有相同的大于1的金币数。假设他有m个金币,你能猜到他会用多少个钱袋,并且每个钱袋装多少个金币吗?
Input
包含一个整数,表示鬼谷子现有的总的金币数目m。其中,1≤m ≤1000000000。
Output
只有一个整数h,表示所用钱袋个数
Sample Input
3
Sample Output
2
Hint
Source
相关文章推荐
- SAS attrn函数
- UIAlertViewController弹出控件代码集成5步
- 通过nginx实现内网hadoop、hbase集群对外访问web界面
- Mybatis入门实例(一)
- iText系列(三) Itext生成PDF文件加密与加水印
- iOS 线程安全之@synchronized的用法
- 0-2岁宝宝学习能力三步走
- Android 5.x Theme 与 ToolBar 实战
- ListView设置分割线颜色
- 算法分析之复杂度
- 你还傻傻的分不清“和服"和"浴衣"吗?
- 蛇形走线参数设置
- 几个前端时间插件总结
- RxJava初探
- ios开发静态库生成
- qu
- minicom 没有tx 信号
- Qt中update()和repaint()的源码分析
- C++ 类自动生成函数
- 编译tomcat-redis-session-manager-master部署到tomcat上