蓝桥 贪吃的大嘴(Java)
AILAB专项训练
问题描述
有一只特别贪吃的大嘴,她很喜欢吃一种小蛋糕,而每一个小蛋糕有一个美味度,而大嘴是很傲娇的,一定要吃美味度和刚好为m的小蛋糕,而且大嘴还特别懒,她希望通过吃数量最少的小蛋糕达到这个目的.所以她希望你能设计一个程序帮她决定要吃哪些小蛋糕.
输入格式
先输入一行包含2个整数m、n,表示大嘴需要吃美味度和为m的小蛋糕,而小蛋糕一共有n种,下面输入n行,每行2个整数,第一个表示该种小蛋糕的美味度,第二个表示蛋糕店中该种小蛋糕的总数
输出格式
输出一行包含一个整数表示大嘴最少需要吃的小蛋糕数量,若大嘴无法通过吃小蛋糕达到m的美味度和,则输出"><“.
样例输入
10 2
4 1
2 10
样例输出
4
样例输入
10 2
4 1
7 3
样例输出
><
数据规模和约定
m ≤ 20000
,小蛋糕总数量≤50.
import java.util.Scanner;public class Main {public static void main(String[] args){int[] val = new int[51];//蛋糕的价值int[] num = new int[51];//蛋糕的数量int[] dp = new int[20005];//dp数组,dp[i]表示吃美味度为i的蛋糕最小要吃多少种//输入数据Scanner sc = new Scanner(System.in);String[] s1 = sc.nextLine().split(" ");int m = Integer.parseInt(s1[0]);//美味度int n = Integer.parseInt(s1[1]);//蛋糕种类for(int i=1;i<=n;i++){String[] s2 = sc.nextLine().split(" ");val[i] = Integer.parseInt(s2[0]);num[i] = Integer.parseInt(s2[1]);}//初始化dp,int inf = 99999999;for(int i = 1;i<=m;i++)dp[i] = inf;dp[0] = 0;//dp过程for(int i = 1;i<=n;i++)for(int j = 1;j<=num[i];j++)for(int k = m;k>=val[i];k--)dp[k] = Math.min(dp[k-val[i]]+1, dp[k]);if(dp[m] == inf)System.out.println("><");elseSystem.out.println(dp[m]);}}
蓝桥 贪吃的大嘴(Java)相关推荐
- Java实现 蓝桥杯VIP 算法提高 贪吃的大嘴
算法提高 贪吃的大嘴 时间限制:1.0s 内存限制:256.0MB 问题描述 有一只特别贪吃的大嘴,她很喜欢吃一种小蛋糕,而每一个小蛋糕有一个美味度,而大嘴是很傲娇的,一定要吃美味度和刚好为m的小蛋糕 ...
- 贪吃的大嘴java_Java实现 蓝桥杯VIP 算法提高 贪吃的大嘴
算法提高 贪吃的大嘴 时间限制:1.0s 内存限制:256.0MB 问题描述 有一只特别贪吃的大嘴,她很喜欢吃一种小蛋糕,而每一个小蛋糕有一个美味度,而大嘴是很傲娇的,一定要吃美味度和刚好为m的小蛋糕 ...
- Java 贪吃的大嘴
问题描述 有一只特别贪吃的大嘴,她很喜欢吃一种小蛋糕,而每一个小蛋糕有一个美味度,而大嘴是很傲娇的,一定要吃美味度和刚好为m的小蛋糕,而且大嘴还特别懒,她希望通过吃数量最少的小蛋糕达到这个目的.所以她 ...
- 蓝桥杯 贪吃的大嘴
问题描述 有一只特别贪吃的大嘴,她很喜欢吃一种小蛋糕,而每一个小蛋糕有一个美味度,而大嘴是很傲娇的,一定要吃美味度和刚好为m的小蛋糕,而且大嘴还特别懒,她希望通过吃数量最少的小蛋糕达到这个目的.所以她 ...
- [蓝桥杯][算法提高VIP]贪吃的大嘴(多重背包)
题目描述 有一只特别贪吃的大嘴,她很喜欢吃一种小蛋糕,而每一个小蛋糕有一个美味度,而大嘴是很傲娇的,一定要吃美味度和刚好为m的小蛋糕,而且大嘴还特别懒,她希望通过吃数量最少的小蛋糕达到这个目的.所以她 ...
- 工作室课题—贪吃的大嘴(蓝桥杯)
贪吃的大嘴 Description 有一只特别贪吃的大嘴,她很喜欢吃一种小蛋糕,而每一个小蛋糕有一个美味度,而大嘴是很傲娇的,一定要吃美味度和刚好为m的小蛋糕,而且大嘴还特别懒,她希望通过吃数量最少的 ...
- 【蓝桥练习系统】【多重背包】 算法提高 贪吃的大嘴
问题描述 有一只特别贪吃的大嘴,她很喜欢吃一种小蛋糕,而每一个小蛋糕有一个美味度,而大嘴是很傲娇的,一定要吃美味度和刚好为m的小蛋糕,而且大嘴还特别懒,她希望通过吃数量最少的小蛋糕达到这个目的.所以她 ...
- 蓝桥杯 ADV-168 贪吃的大嘴
算法提高 贪吃的大嘴 时间限制:1.0s 内存限制:256.0MB 问题描述 有一只特别贪吃的大嘴,她很喜欢吃一种小蛋糕,而每一个小蛋糕有一个美味度,而大嘴是很傲娇的,一定要吃美味度和刚好为m的小 ...
- 蓝桥杯-贪吃的大嘴(python动态规划)
一.题目 题目描述 有一只特别贪吃的大嘴,她很喜欢吃一种小蛋糕,而每一个小蛋糕有一个美味度,而大嘴是很傲娇的,一定要吃美味度和刚好为m的小蛋糕,而且大嘴还特别懒,她希望通过吃数量最少的小蛋糕达到这个目 ...
最新文章
- javacurrentmap_Java 8 并发: 原子变量和 ConcurrentMap
- struts2获取请求参数的三种方式及传递给JSP参数的方式
- uni.$emit和uni.$on用法;uni-app微信小程序页面通讯;微信小程序页面通讯
- php 强制刷新,web端实现后退强制刷新功能代码
- solr 高亮springdatasolr
- 【比赛经验】陈成龙博士Kaggle计算机编程竞赛数据挖掘经验分享
- mysql 备份数据库结账_用余额快照秒级导出实现财务报表
- java 数组map_Java之数组array和集合list、set、map
- mac 安装php7.4
- 解决办法:error LNK2005: void * __cdecl operator new(unsigned int) 已经在 LIBCMTD.lib(new.obj) 中定义
- 系统蓝屏日志DMP文件分析工具WinDbg及教程
- 搭建STM32开发环境——STM32CubeMX并配合Keil5重写跑马灯程序
- 数字电路与逻辑设计——加法器实现
- 怎么用C语言读取gcode文件,arduino当Gcode解释程序(CNC)
- 360搜索核心算法,被K后如何恢复?
- 陶哲轩实分析 习题6.6.5
- SWUST OJ 99:Euclid‘s Game
- java虚拟机JVM内存不够,OutOfMemorry Error
- 无监督低照度图像增强网络ZeroDCE和SCI介绍
- jos lab 2-3函数说明