CCF 1034 兑换钞票
来源:互联网 发布:mac ps怎么导入照片 编辑:程序博客网 时间:2024/04/29 06:45
题目描述:
将任意给定的整百元钞票,兑换成10元、20元、50元小钞票形式。输出兑换方案总数。
输入输出:
输入需要兑换的钞票总数n。
输出方案总数。
样例:
100
10
数据范围:
100<=n<=1000000
提示:
方案序号10元张数20元张数50元张数
100220503121424053116430750186209810101000
分析:
利用穷举法会超时,所以改进算法。
首先算出全部兑换成50元最多有几张,然后再用循环,50元张数的每一种可能下,20元最多有几张,比如总数是n,50元的张数是i,那么20元,最多有j = (n - 50*i)/20 张。那么50元,在i张的情况下,20元就可以有0-j张,所以也就是j + 1种可能,因为20元为0张的时候,除了50,就是10元的。
#include <iostream>using namespace std;int main(){ int n,i,s; cin>>n; for (i = 0; i <= n / 50; i++) //穷举50元张数可能 { s += (n - i * 50) / 20 + 1; //总数减去50元,剩下的除以20,就是20元张数的可能,还有一种就是没有20元,只有10元,所以+1。 } cout<<s<<endl; return 0;}
不明白,可以看下方!!!
比如100元,50元有3种情况,0,1,2
0张50元时,对应的20元,可以是0,1,2,3,4,5,此时用公式表达也就是(100 - 50*0)/20 + 1。
同理其它可得。
阅读全文
0 0
- CCF 1034 兑换钞票
- CCF NOI 1034钞票兑换
- CCF NOI1034 钞票兑换
- CCF NOI1034 钞票兑换
- 20美元的钞票
- 各国钞票一览
- 世界十大最漂亮钞票
- 钞票是这样的???????
- ccf
- CCF
- ccf
- 钞票与选票之争
- 积分兑换
- 积分兑换
- 积分兑换
- 兑换积分
- 积分兑换
- 积分兑换
- 免费看最新电影的网站
- c51跑马灯
- Kettle7.1在CentOS7下连接资源库报错No more handles [MOZILLA_FIVE_HOME=''] 等解决办法
- 图片选择器
- pat帅到没朋友
- CCF 1034 兑换钞票
- ubuntu怎么切换到root用户,切换到root账号方法听语音
- 设计模式的学习之路--模板方法设计模式
- ios项目 build 出现Dependency Analysis Error,Product.app出错,解决方法
- c++类作用域,对象生命期,const限定1
- ajax测试代码
- PHP常用数组函数
- 链表总结
- 做一个子弹&&伤害逻辑