首页 > 其他分享 >货币系统

货币系统

时间:2023-05-27 10:13:08浏览次数:23  
标签:le val int 样例 系统 货币 面值

给你一个\(n\)种面值的货币系统,求组成面值为m的货币有多少种方案。

其中\(1 \le n\),\(m \le 10000\)

输入

第1行:两个数\(n\)(表示面值的种数) ,\(m\)(表示\(n\)种面值组成的总面值)

接下来\(n\)行,每行一个数,表示一种面值

输出

\(n\)种面值组成面值为\(m\)的货币的方案数。

样例

样例输入1

3 10
1 
2
5

样例输出1

10

代码

#include <bits/stdc++.h>
using namespace std;
int val[25];
long long dp[10008];
int main()
{
	int m,n,cnt=0;
	cin >> n >> m;
	for(int i=1;i<=n;i++)
	{
		cin >> val[i];
	}
	dp[0]=1;
	for(int i=1;i<=n;i++)
	{
		for(int j=val[i];j<=m;j++)
		{
			dp[j]+=dp[j-val[i]];
		}
	}
	cout << dp[m];
	return 0;
}

标签:le,val,int,样例,系统,货币,面值
From: https://www.cnblogs.com/momotrace/p/monetary-system.html

相关文章

  • 1. 王道OS-操作系统的概念、功能
    1.操作系统是指控制和管理整个计算机的硬件和软件资源,并合理地组织调度计算机的工作和资源的分配;以提供给用户和其他软件方便的接口和环境;他是计算机系统最基本的系统软件; 操作系统需要向其他软件提供服务;是所有软件(系统资源)的manager; 提供的功能:1.处理机管理......
  • 2802ICT Intelligent System 智能系统
    Assignment22802ICTIntelligentSystemSchoolofICT,GriffithUniversityTrimester1,2023Instructions:•Due:Monday29thMay2023,11:59PMwithdemonstrationstobeheldonWeek12.•Marks:50%ofyouroverallgrade•Latesubmission:Latesubmissionis......
  • 数据库系统原理-实验一
    一、实验目的:掌握使用SQL语言进行数据定义和数据操纵的方法。二、实验要求:建立一个数据库stumanage,建立三个关系表student,course,sc。向表中插入数据,然后对数据进行删除、修改等操作,对关系、数据库进行删除操作。三、实验步骤:1、开始→程序→MicrosoftSQLServer→S......
  • 操作系统(3.4.2)--实时调度算法的分类
    按调度方式分类:非抢占式调度算法、抢占式调度算法1.非抢占式调度算法1)非抢占式轮转调度算法调度程序每次选择队列中的第一个任务投入运行。当时间片结束后,便把它挂在轮转队列的末尾,等待下次调度运行,而调度程序再选择下一个(队首)任务运行。这种调度算法可获得数秒至数十秒的响应时......
  • java基于springboot+vue时间管理系统、日记管理系统,附源码+数据库+lw文档+PPT
    1、项目介绍本次设计任务是要设计一个时间管理系统,通过这个系统能够满足时间管理的管理功能。系统的主要功能包括首页,个人中心,系统公告管理,用户管理,时间分类管理,事件数据管理,目标数据管理,用户日记管理等功能。管理员可以根据系统给定的账号进行登录,登录后可以进入时间管理系统,对......
  • 关于员工管理系统的实现
    关于员工管理系统的实现***用到的知识点【1】os模块os就是“operatingsystem”的缩写,顾名思义,os模块提供的就是各种Python程序与操作系统进行交互的接口。通过使用os模块,一方面可以方便地与操作系统进行交互,另一方面也可以极大增强代码的可移植性。#本次用到的......
  • C/C++飞机订票管理系统[2023-05-26]
    C/C++飞机订票管理系统[2023-05-26]题目5飞机订票管理系统设计1问题描述航空客运订票的业务包括:查询航班、客票预订和办理退票等。试设计一个航空客运订票系统,已使上述业务可以借助计算机完成。2.功能要求(1)每条航线所涉及的信息有:终点站名、航班号、飞机号、星期几飞......
  • 前端检测手机系统是iOS还是android(可实现根据手机系统跳转App下载链接)
    快速实现前端检测手机系统是iOS还是android(可实现根据手机系统跳转App下载链接);下载完整代码请访问uni-app插件市场地址:https://ext.dcloud.net.cn/plugin?id=12652效果图如下:   实现代码如下:#使用方法####HTML代码部分```html<template><viewclass="conten......
  • 检测手机系统是iOS还是android(可实现根据手机系统跳转App下载链接)
    快速实现检测手机系统是iOS还是android(可实现根据手机系统跳转App下载链接);下载完整代码请访问uni-app插件市场地址:https://ext.dcloud.net.cn/plugin?id=12652效果图如下:   实现代码如下:#使用方法####HTML代码部分```html<template><viewclass="content">......
  • 智慧水务系统如何进行有效的数据架构整改?三个企业的改造实践分享
    在智慧水务系统中,往往需要对设备中产生的液位、电流、水量等实时指标数据进行存储、分析及监控操作,而这些都是典型的时序数据。面对这些数据的处理时,很多企业在前期选择的大都是传统的实时数据库甚至关系型数据库,随着设备数量的增加,数据量也达到了百万、千万量级,传统的数据库解决......