SDUT 2766 小明传奇2

小明传奇2

Time Limit: 1000ms Memory limit: 65536K 有疑问？点这里^_^

题目描述

小明不但创建了自己的商店而且选择了建立了自己的货币系统。

传统地，一个货币系统是由1,5,10,20 或 25,50, 和 100的单位面值组成的。

小明想知道有多少种不同的方法来用货币系统中的货币来构造一个确定的数值。

举例来说, 使用一个货币系统 {1,2,5,10,...}产生 18单位面值的一些可能的方法是:18x1, 9x2, 8x2+2x1, 3x5+2+1,等等其它。写一个程序来计算有多少种方法用给定的货币系统来构造一定数量的面值。保证总数在0 到2^63-1之间。

输入

多组输入，输入到文件末。

货币系统中货币的种类数目是 V (1<=V<=25)。要构造的数量钱是 N (1<= N<=10,000)。

第一行: 二个整数，V 和 N 。

第二行：可用的货币的面值。

输出

单独的一行包含那个可能的用这v种硬币凑足n单位货币的方案数。

示例输入

3 10
1 2 5

示例输出

提示

#include <stdio.h>
#include <string.h>long long dp[10002];
int a[30];int main()
{int i, j;int v, n;while(scanf("%d %d", &v, &n )!=EOF ){memset(dp, 0, sizeof(dp));for(i=0; i<v; i++){scanf("%d", &a[i] );}dp[0]=1;for(i=0; i<v; i++){for(j=a[i]; j<=n; j++){dp[j]=dp[j]+dp[ j-a[i] ] ;}}printf("%lld\n", dp[n] ) ;}return 0;
}

转载于:https://www.cnblogs.com/yspworld/p/3944265.html

SDUT 2766 小明传奇2相关推荐

[2778]小明的花费预算 (二分查找)SDUT
小明的花费预算 Time Limit: 1000ms Memory limit: 65536K 有疑问?点这里^_^ 题目描述小明终于找到一份工作了,但是老板是个比较奇怪的人,他并不是按 ...
NYOJ-49 开心的小明
开心的小明时间限制:1000 ms | 内存限制:65535 KB 难度:4 描述小明今天很开心,家里购置的新房就要领钥匙了,新房里有一间他自己专用的很宽敞的房间.更让他高兴的是,妈妈昨天对他 ...
OSChina 周六乱弹 —— 小明和网关超经典的故事～
2019独角兽企业重金招聘Python工程师标准>>> 周六,又到了瞎扯淡的时间了.周末,约会,男男女女,还有那啥那啥,你们懂得- 男人和女人明显不同,这样才导致了异性相吸吗? 1. ...
CSP 201812-2 小明放学 Python实现+详解
试题代码 # 红灯 r 秒,黄灯 y 秒,绿灯 g 秒 r, y, g = [int(i) for i in input().split()]# n表示小明总共经过的道路段数和看到的红绿灯数目 n ...
CSP 201812-1 小明上学 Python实现+详解
题目代码 #红灯 r 秒,黄灯 y 秒,绿灯 g 秒 r,y,g = [int(i) for i in input().split()]#n表示小明总共经过的道路段数和看到的红绿灯数目 n = in ...
胡小明：城市大脑与人脑不同的数据意识
一.数据应用要区别对待 1.2 数据应用比数据收集重要大数据热正在席卷全国,许多地方政府都成立大数据局,统管政府的数据资源并将数据收集摆在第一位,数据应用研究却迟迟跟不上,投资不断增长应用效益却无相 ...
asp.net多图片上传案例_会计小明的故事-成本核算案例篇
因涉及成本核算案例篇,所需要的图表比较多,但是知乎不同于微信可以直接将文档图表复制过来,知乎专栏文章,所有图表必须先截图,然后以图片形式展示.但是成本核算案例图表实在是太多,一一截图,一则影响整体观感 ...
csu 1976: 搬运工小明
1976: 搬运工小明 Submit Page Summary Time Limit: 2 Sec Memory Limit: 128 Mb Submitted: 94 ...
C++编程题，开心的小明
小明今天很开心,家里购置的新房就要领钥匙了,新房里有一间他自己专用的很宽敞的房间.更让他高兴的是,妈妈昨天对他说:"你的房间需要购买哪些物品,怎么布置,你说了算,只要不超过N元钱就行&quo ...