ZCMU----1778
2016-12-22 16:01
183 查看
1778: 分钱哪
Time Limit: 1 Sec Memory Limit:128 MB
[Submit][Status][Web Board]
Description
生活在杭州,大家是不是习惯了出门只带一只手机就好啦,无论是大商场还是街边小摊都能用上支付宝,不得不说真是方便呀,知识改变命运,科技改变生活,代码改变世界,每当放假回家,我就回到了没有支付宝的地方了,然后,就要使用人民币啦,麻烦的是大部分情况下是要找零,为了不找零,于是我决定事先做好准备,我把钱数好,然后放在一个个钱袋里面,以便在我现有的支付能力下,任何数目的钱,我都能够使用我事先准备好的小钱进行支付。当然,我很穷所以我想用最少的钱袋来实现这个愿望,并且不存在两个钱袋中装有相同的大于1的钱数。假设我有m个1元硬币,你能猜到我会用多少个钱袋?Input
第一行T(T<=1000000),接下来一个整数,表示我现有的总的硬币数目m,其中,1≤m ≤1000000000Output
Case #x: y,x表示测试编号从1开始,y一个整数表示答案Sample Input
2 3 4
Sample Output
Case #1: 2 Case #2: 3
【分析】
规律题
你有n元钱,你要将其拆分的尽量少的堆数,但又能组成n以下的任意数字,1以上的数字只能出现一次(比如15可以拆成1,2,4,8;17可以拆成1,2,3,4,7)
规律, log2(n)+1
【代码】
#include <iostream>
#include <cstdio>
#include <cmath>
#include <algorithm>
using namespace std;
typedef long long LL;
int main()
{
int t;
int cas = 1;
scanf("%d",&t);
while(t--){
LL n;
scanf("%lld",&n);
printf("Case #%d: ",cas++);
int tmp = log2(n)+1;
printf("%d\n",tmp);
}
return 0;
}
相关文章推荐
- ZCMU—1778
- zzulioj--1778-- 和尚特烦恼4——有多少战斗力(gcd)
- zcmu1519 简单的数字游戏
- ZCMU—1231
- ZCMU—1639
- ZCMU—1129
- ZCMU----1777
- ZCMU-1622-判断数
- ZCMU-1478
- ZCMU-1306-狐狸分肉
- ZCMU-1722-围栅栏
- 【ZCMU1469】修路(最小生成树)
- ZCMU-1549-组合数
- ZCMU-1445-Repeat Number
- ZCMU-1053-Master-Mind Hints
- ZCMU-甲级-1120
- ZCMU-Tug of War
- ZCMU-1400-给报销吗
- ZCMU—1710
- 【ZCMU1895】Landlocked(最短路)