CSU - 1318 Small change

原创 2018年04月16日 08:22:26

打完网赛,就到了晚饭的时间,但CSU_ACM的同学们都已经没力气出去了,这时CX建议大伙一起点餐吧,因为正是饭点,CX为了不让大家等太久,找了一个承诺20分钟送到超时要打折的外卖。但CX的RP都在网赛上用光了,果然送餐的迟到了,按规定咱们是要少给钱的。可是那些送餐员十分的狡猾,他们没有带零钱,于是乎,原价为N元的饭,由于他们的迟到可能需要降价,这些狡猾的送餐员会随机报一个数∈(1,N),如果CSU_ACM的小基友没有恰好这么多钱的话,送餐员还是按原价收取饭钱。为了CSU_ACM的最大利益,想知道最少由多少张钞票可以应对送餐员的任意要求(每张钞票的价值可为任意正整数),不论送餐员报的数字为多少总能给出相应的零钱。

Input

多组数据(不超过20组),输入到文件结束。

输入为CSU_ACM的小基友们点餐的总价N.(1<=N<=100000)

Output

输出为CSU_ACM的小基友们准备的零钱的最少张数。每个测试数据一行。

Sample Input
1
2
5
Sample Output
1
2
3

代码:(很容易可以看出来1,2,4,8,,,2^n可以解决商家给出的任意数值)

#include<cstdio>
#include<cstring>
int main()
{
	int n;
	while(scanf("%d",&n)!=EOF)
	{
		int ans=0;
		while(n>0)
		{
			n=n/2;
			ans++;
		}
		printf("%d\n",ans);
	}
	return 0;
} 


版权声明:本文为博主原创文章,未经博主允许不得转载。 https://blog.csdn.net/Selina_lxh/article/details/79955799

CSU 1318: Small change

题目:Description打完网赛,就到了晚饭的时间,但CSU_ACM的同学们都已经没力气出去了,这时CX建议大伙一起点餐吧,因为正是饭点,CX为了不让大家等太久,找了一个承诺20分钟送到超时要打折...
  • nameofcsdn
  • nameofcsdn
  • 2018-04-01 12:29:50
  • 50

CSU OJ:1318 Small change(规律)

1318: Small change Submit Page     Summary    Time Limit: 1 Sec     Memory Limit: 128 Mb    ...
  • zugofn
  • zugofn
  • 2017-04-10 18:56:55
  • 196

Robotics Toolbox10.2中关于SerialLink.plot警告: floor tiles too small的解决方案

Win10 系统,MATLAB R2016b环境中。SerialLink.plot中有一个Options是workspace。这里W指画图时的空间限制,W = [xmn, xmx ymn ymx zm...
  • qq_33401821
  • qq_33401821
  • 2018-03-08 10:32:41
  • 164

戴尔 Inspiron 1318 声卡驱动

  • 2012年03月05日 22:03
  • 7.89MB
  • 下载

COJ 1383 Small Change

Description 打完网赛,就到了晚饭的时间,但CSU_ACM的同学们都已经没力气出去了,这时CX建议大伙一起点餐吧,因为正是饭点,CX为了不让大家等太久,找了一个承诺20分钟送到超时...
  • u011276914
  • u011276914
  • 2013-10-02 23:36:18
  • 505

CSU1318: Small change

Description 打完网赛,就到了晚饭的时间,但CSU_ACM的同学们都已经没力气出去了,这时CX建议大伙一起点餐吧,因为正是饭点,CX为了不让大家等太久,找了一个承诺20分钟送到超时...
  • libin56842
  • libin56842
  • 2013-10-03 14:50:00
  • 1382

CSU 1100: 一二三【模拟】

1100: 一二三 Time Limit: 1 Sec  Memory Limit: 128 MB Description 你弟弟刚刚学会写英语的一(one)、二(two)和三(...
  • hurmishine
  • hurmishine
  • 2016-08-16 13:26:17
  • 1171

CSU_1660_K-Cycle

1660: K-Cycle Time Limit: 1 Sec  Memory Limit: 128 MB Submit: 124  Solved: 31 [Submit][Status][Web ...
  • baidu_29410909
  • baidu_29410909
  • 2015-08-09 17:34:49
  • 309

一二三 CSU - 1100

你弟弟刚刚学会写英语的一(one)、二(two)和三(three)。他在纸上写了好些一二三,可惜有些字母写错了。已知每个单词最多有一个字母写错了(单词长度肯定不会错),你能认出他写的啥吗?   ...
  • aftershowermeow
  • aftershowermeow
  • 2017-02-12 10:02:56
  • 117

OCP 1Z0 052 150

150. The user HR receives the following error while inserting data into the TTK table:  ERROR at li...
  • jgmydsai
  • jgmydsai
  • 2014-06-21 14:46:54
  • 780
收藏助手
不良信息举报
您举报文章:CSU - 1318 Small change
举报原因:
原因补充:

(最多只允许输入30个字)