货币系统
来源:互联网 发布:免费发布网络推广平台 编辑:程序博客网 时间:2024/04/28 07:21
Problem Description
给你一个n种面值的货币系统,求组成面值为m的货币有多少种方案。
Input
输入有多组数据,每组数据第一行:n,m的值,后面n行为每种货币的面值。
Output
对于每组数据输出组成面值为m的货币的方案数。
Sample Input
3 10 1 2 5
Sample Output
10
//类似于完全背包#include<stdio.h>#include<string.h>int a[10005];__int64 f[10005];int main(){ int n, m, i, j; while(scanf("%d%d", &n, &m) != EOF) { memset(f, 0, sizeof(f)); f[0] = 1; for(i = 1; i <= n; i++) scanf("%d", &a[i]); for(i = 1; i <= n; i++) for(j = a[i]; j <= m; j++) f[j] += f[j - a[i]]; printf("%I64d\n", f[m]); } return 0;}
0 0
- 货币系统
- 货币系统
- 货币系统
- 货币系统
- 货币系统
- 货币系统
- 货币系统
- 网络游戏中的货币系统
- usaco2.3.4货币系统
- CodeVs 2054 货币系统
- 母牛的货币系统
- 洛谷1474 货币系统
- 【9909】货币系统
- [Usaco training] 货币系统
- codevs 货币系统 2054
- USACO 2.3 货币系统
- 【USACO TRAINING】货币系统
- 练习赛16.4.货币系统
- 腾讯 阿里 微软笔试题 综合
- 软了个考——数据结构总是这么苦大仇深
- 全程讲解C++的四种强制转换
- GIS(五)——完成js版搜狗地图基本交互搜索功能
- 碰到嵌套事务-笔记
- 货币系统
- POJ 1389 Area of Simple Polygons(多矩形重叠面积==离散化)
- IOS流媒体播放
- 【debug】googlecode 使用代理svn下载代码
- UFT 11.5 /12.1 汉化以及视频教程下载(附免费VBS视频教程),全互联网首发
- 包装类
- 自我分析-Spring AOP
- 关于Sql Server数据库中的事务如何处理
- Linux命令--ln