| 题目名称 | 698. 奶牛们的货币系统 |
|---|---|
| 输入输出 | moneysys.in/out |
| 难度等级 | ★☆ |
| 时间限制 | 1000 ms (1 s) |
| 内存限制 | 128 MiB |
| 测试数据 | 13 |
| 题目来源 |
 Makazeu
于2012-03-31加入 |
| 开放分组 | 全部用户 |
| 提交状态 | |
| 分类标签 | |
| 分享题解 |
| 通过：410， 提交：610， 通过率：67.21% | ||||
 哒哒哒哒哒！ |
100 | 0.000 s | 0.00 MiB | C++ |
 MistyEye |
100 | 0.000 s | 0.00 MiB | C++ |
|
MistyEye |
100 | 0.000 s | 0.00 MiB | C++ |
 槿柒 |
100 | 0.000 s | 0.00 MiB | C++ |
 521 |
100 | 0.000 s | 0.00 MiB | C++ |
 dateri |
100 | 0.000 s | 0.00 MiB | C++ |
 莫知 |
100 | 0.000 s | 0.00 MiB | C++ |
 GaoErFu |
100 | 0.000 s | 0.00 MiB | C++ |
 风吹我已散 |
100 | 0.000 s | 0.00 MiB | C++ |
|
上古天帝xj |
100 | 0.000 s | 0.00 MiB | C++ |
| 关于 奶牛们的货币系统 的近10条评论(全部评论) | ||||
|---|---|---|---|---|
|
| ||||
|
积分过一千，come on
 Hale
2018-10-31 20:25
7楼
| ||||
|
该死的输出格式！！！！！！！！！
要用%lld......跪了三四遍  | ||||
|
DP，统计完全背包方案数。
| ||||
|
VIP 一直不注意 用 scanf 的时候 long long 要%lld，被坑惨
 沉迷学习的假的Keller
2016-02-22 14:29
4楼
| ||||
|
| ||||
|
嗯，其实说cstdio速度远比fstream快貌似不科学，有的时候fstream的速度更快，但有的时候却感觉慢。
 QhelDIV
2012-12-26 21:28
2楼
| ||||
|
cstdio怒跪……fstream效果拔群……
| ||||
增强型图元文件
HeHe
liu_runda
席一鸣
cstdio【题目描述】
奶牛们不但创建了它们自己的政府而且建立了自己的货币系统。由于它们特殊的思考方式，它们对货币的数值感到好奇。
传统地，一个货币系统是由$1,5,10,20,25,50,100$的单位面值的货币组成的。
奶牛想知道用货币系统中的货币来构造一个确定的货币值有多少种不同的方法。
保证总数将不超过$long$ $long$,即在0 到 2^63-1 之间。
【输入格式】
货币系统中货币的种类数目是 $N$ ($1<=N<=25$)。要构造的货币值是 $M (1<= M<=10,000)$。
第一行: 二个整数，$N$ 和 $M$ 。
第二行： 可用的货币的面值 。
【输出格式】
单独一行，包含那个可能的用这$N$种货币凑足$M$单位货币的方案数。
【输入样例】
3 6
1 3 4