Money Systems
来源:互联网 发布:thinkphp视频网站源码 编辑:程序博客网 时间:2024/05/29 12:35
【问题描述】
母牛们不但创建了他们自己的政府而且选择了建立了自己的货币系统。[In their own rebellious way],,他们对货币的数值感到好奇。
传统地,一个货币系统是由1,5,10,20 或 25,50, 和 100的单位面值组成的。
母牛想知道有多少种不同的方法来用货币系统中的货币来构造一个确定的数值。
举例来说, 使用一个货币系统 {1,2,5,10,...}产生 18单位面值的一些可能的方法是:18x1, 9x2, 8x2+2x1, 3x5+2+1,等等其它。写一个程序来计算有多少种方法用给定的货币系统来构造一定数量的面值。保证总数将会适合long long (C/C++) 和 Int64 (Free Pascal)。
【输入文件】
货币系统中货币的种类数目是 V (1<= V<=25)。要构造的数量钱是 N (1<= N<=10,000)。
第 1 行: 二整数, V 和 N
第 2 行: 可用的货币 V 个整数。
【输出文件】
单独的一行包含那个可能的构造的方案数。
【输入样例】
3 10
1 2 5
【输出样例】
10
母牛们不但创建了他们自己的政府而且选择了建立了自己的货币系统。[In their own rebellious way],,他们对货币的数值感到好奇。
传统地,一个货币系统是由1,5,10,20 或 25,50, 和 100的单位面值组成的。
母牛想知道有多少种不同的方法来用货币系统中的货币来构造一个确定的数值。
举例来说, 使用一个货币系统 {1,2,5,10,...}产生 18单位面值的一些可能的方法是:18x1, 9x2, 8x2+2x1, 3x5+2+1,等等其它。写一个程序来计算有多少种方法用给定的货币系统来构造一定数量的面值。保证总数将会适合long long (C/C++) 和 Int64 (Free Pascal)。
【输入文件】
货币系统中货币的种类数目是 V (1<= V<=25)。要构造的数量钱是 N (1<= N<=10,000)。
第 1 行: 二整数, V 和 N
第 2 行: 可用的货币 V 个整数。
【输出文件】
单独的一行包含那个可能的构造的方案数。
【输入样例】
3 10
1 2 5
【输出样例】
10
#include<stdio.h>int main(){ int m,n; int i,j,b[30]; __int64 a[10000]={0}; scanf("%d%d",&m,&n); for (i=1;i<=m;i++) scanf("%d",&b[i]); a[0]=1; for (i=1;i<=m;i++) for (j=b[i];j<=n;j++) a[j]+=a[j-b[i]]; printf("%I64d",a[n]); return 0;}
0 0
- Money Systems
- Money Systems
- Money Systems
- USACO 2.3 Money Systems (money)
- USACO2.3.4 Money Systems (money)
- USACO2.3.4 Money Systems (money)
- Section 2.3 Money Systems
- usaco: Money Systems
- usaco Money Systems
- usaco2.34Money Systems
- USACO-Money Systems
- Money Systems _DP
- usaco Money Systems
- USACO-Money Systems
- usaco2.3.4 Money Systems
- Money Systems(money.pas/c/cpp)
- 【动态规划】【USACO】Money Systems
- USACO :Money Systems解题报告
- 服务android
- ios学习笔记之三- iPhone模拟器基本操作
- hibernate session设置清理缓存的时间点(FlushMode属性的区别)
- 2D实现钟表效果
- java通过xml配置属性用iText包生成pdf文件
- Money Systems
- HTML 文本框 TextBox 内容改变事件
- Light 1249-Chocolate Thief【模拟】
- excel中以文本形式保存长数字
- Android Fragment 真正的完全解析(上)
- 网站加载速度特别慢,是怎么回事?
- 通过匿名内部类方式使用多线程
- java常用类
- 新年趣事之打牌