1273：【例9.17】货币系统

时间限制: 1000 ms 内存限制: 65536 KB
【题目描述】
给你一个n种面值的货币系统，求组成面值为m的货币有多少种方案。
【输入】
第一行为n和m。
【输出】
一行，方案数。
【输入样例】
3 10 //3种面值组成面值为10的方案
1 //面值1
2 //面值2
5 //面值5
【输出样例】
10 //有10种方案

#include <iostream>
#include <cstdio>
using namespace std;
int a[1001];
long long f[10001];//f[j]为面值为j的最大方案
int m,n;
int main(int argc, char *argv[])
{scanf("%d %d",&n,&m);for(int i=1;i<=n;i++)scanf("%d",&a[i]);f[0]=1;for(int i=1;i<=n;i++)for(int j=a[i];j<=m;j++)f[j]+=f[j-a[i]];printf("%lld\n",f[m]);return 0;
}

1273：【例9.17】货币系统相关推荐

信息学奥赛一本通 1273：【例9.17】货币系统
[题目链接] ybt 1273:[例9.17]货币系统注:题目中0<n≤1000<n\le 1000<n≤100,0<m≤100000<m\le 100000<m ...
一本通 1273：货币系统
题目描述] 给你一个n种面值的货币系统,求组成面值为m的货币有多少种方案. [输入] 第一行为n和m. [输出] 一行,方案数. [输入样例] 3 10 //3种面值组成面值为10的方案 1 //面值 ...
信息奥赛一本通 1273：货币系统（evd）
[题目描述] 给你一个n种面值的货币系统,求组成面值为m的货币有多少种方案. [输入] 第一行为n和m. [输出] 一行,方案数. [输入样例] 3 10 //3种面值组成面值为10的方案 1 //面 ...
NOIP2018提高组货币系统
题目链接: 532. 货币系统 - AcWing题库在网友的国度中共有 n 种不同面额的货币,第 i 种货币的面额为 a[i],你可以假设每一种货币都有无穷多张.为了方便,我们把货币种数为 n.面额 ...
B站哔哩哔哩21届秋招算法岗笔试假设货币系统包含面值1元、4元、16元、64元共计4种硬币，以及面值1024元的纸币。现在小明使用1024元的纸币购买了一件价值为N（0＜N＜=1024）的商品
哔哩哔哩21届秋招算法岗笔试题目描述: 假设货币系统包含面值1元.4元.16元.64元共计4种硬币,以及面值1024元的纸币.现在小明使用1024元的纸币购买了一件价值为N(0<N<=1 ...
洛谷P1474 [USACO 2.3]货币系统 Money Systems [2017年4月计划动态规划04]
P1474 货币系统 Money Systems 题目描述母牛们不但创建了它们自己的政府而且选择了建立了自己的货币系统.由于它们特殊的思考方式,它们对货币的数值感到好奇. 传统地,一个货币系统是由1 ...
Codeup-问题 C: 货币系统
题目描述母牛们不但创建了他们自己的政府而且选择了建立了自己的货币系统. [In their own rebellious way],,他们对货币的数值感到好奇. 传统地,一个货币系统是由1,5,10 ...
牛客网【每日一题】5月27日题目精讲货币系统
链接: 文章目录题目描述题解: 代码: 题目描述在网友的国度中共有n种不同面额的货币,第i种货币的面额为a[i],你可以假设每一种货币都有无穷多张.为了方便,我们把货币种数为n.面额数组为a[1 ...
货币系统（信息学奥数一本通-T12973）
[题目描述] 给你一个n种面值的货币系统,求组成面值为m的货币有多少种方案. [输入] 第一行为n和m. [输出] 一行,方案数. [输入样例] 3 10 //3种面值组成面值为10的方 ...

1273：【例9.17】货币系统

1273：【例9.17】货币系统相关推荐

最新文章

热门文章