| 题目名称 | 178. [USACO Jan07] 找零钱 |
|---|---|
| 输入输出 | change.in/out |
| 难度等级 | ★★ |
| 时间限制 | 1000 ms (1 s) |
| 内存限制 | 128 MiB |
| 测试数据 | 10 |
| 题目来源 |
 BYVoid
于2008-10-11加入 |
| 开放分组 | 全部用户 |
| 提交状态 | |
| 分类标签 | |
| 分享题解 |
| 通过：126， 提交：167， 通过率：75.45% | ||||
 521 |
100 | 0.000 s | 0.00 MiB | C++ |
|
521 |
100 | 0.000 s | 0.00 MiB | C++ |
 cy |
100 | 0.000 s | 0.00 MiB | C++ |
 Я люблю тебя |
100 | 0.000 s | 0.00 MiB | C++ |
 xrq |
100 | 0.000 s | 0.00 MiB | C++ |
 Regnig Etalsnart |
100 | 0.000 s | 0.00 MiB | C++ |
 Hyoi_0Koto |
100 | 0.000 s | 0.00 MiB | C++ |
 Hyoi_iostream |
100 | 0.000 s | 0.00 MiB | C++ |
 Samle |
100 | 0.000 s | 0.00 MiB | C++ |
 サイタマ |
100 | 0.000 s | 0.00 MiB | C++ |
| 关于 找零钱 的近10条评论(全部评论) | ||||
|---|---|---|---|---|
|
论print一f不小心多加了一个&的惨痛后果
| ||||
|
没看懂题真的嘤嘤嘤
 Deacep
2019-06-01 13:37
9楼
| ||||
|
第一道自己写的dp，很开心
| ||||
|
70大关留念
  增强型图元文件
2018-08-06 22:39
7楼
| ||||
|
最小
记得  据说这是zzy
2017-10-18 21:06
6楼
| ||||
|
没发现哪里有坑啊。。。
 confoo
2017-02-21 22:42
5楼
| ||||
|
完全背包最优方案
| ||||
|
数据好水。。。。。。完全背包
 Satoshi
2015-10-15 14:19
3楼
| ||||
|
胡恩澤。
 Makazeu
2012-08-07 17:26
2楼
| ||||
|
线型动规，胡恩泽推荐选做。
| ||||
城南花已开
Hale
Truth.Cirno【题目描述】
贫穷的贝茜开始在斯罗玻维亚国境上的一家便利店打工。当地居民的货币和某西方大国的是不流通的，而且他们的硬币面值每天都不一样！
帮助贝茜给斯罗玻维亚人最佳的找零方案。你需要找开C(1<=C<=1000)分钱，使用N(1<=N<=10)种不同面值的硬币，保证所有数据可解。
如果今天有五种面值的硬币可用，分别是50分，25分，10分，5分和1分，贝茜的最佳找零方案是使用最少数目的硬币。比如今天需要找93分钱，可以用1个50分硬币，1个25分硬币，1个10分硬币，1个5分硬币和3个1分硬币。(共计7枚)
注意最后两个数据会给你挖坑。
【输入格式】
第1行：2个由空格分开的整数C和N。
第2..N+1行：每行一个独一无二的整数表示当天可用的硬币的面值。
【输出格式】
第1行：一个单独的整数表示找开C分钱需要的最小硬币数。
【输入样例】
93 5 25 50 10 1 5
【输出样例】
7
【题目来源】
译byKZFFFFFFFF