【NOIP2016普及组复赛模拟赛】买装备(equipment)

该博客介绍了NOIP2016普及组复赛中的一道模拟题,涉及角色装备购买问题。玩家需要确保至少拥有a点物理抗性和b点魔法抗性,而装备不可重复购买。博主给出了问题描述、输入输出格式,并分享了解题思路,即判断每个装备是否符合要求,然后在递归过程中选择最低花费的方案。
摘要由CSDN通过智能技术生成

题目描述

mxy 沉迷于一个辣鸡游戏不可自拔。
为了加强角色的实力,mxy 决定重新买一套装备。已知现在有 n 件装备,每件装备会提供一定的物理抗性和魔法抗性,并需要一定的价钱。mxy 想要保证至少有 a 的物抗和 b的魔抗,请你计算出满足条件所需的最少金额。(装备不可重复购买)

输入

第一行两个整数 a,b 表示最少需要的物抗和魔抗。(1≤a≤21,1≤b≤79)
第二行为整数 n (1≤n≤21)表示装备的个数。
此后的 n 行,每行包括 ai,bi,mi(1≤ai≤21,1≤bi≤79,1≤mi≤800)3 整数,这
些各自是:第 i 件装备的物抗、魔抗和价钱。

输出

一行一个整数,表示满足条件的最小金额。

样例输入

5 60
5
3 36 120
10 25 129
5 50 250
1 45 130
4 20 119
(说明:选 1,2 或者 4,5 号装备)

样例输出

249

纯纯的背包,只不过多了一个元素

大致思路:

判断两种元素是否合法,合法则取money最小值,递归买或不买两种情况就OK了

/声明下,看完文章要点赞,抄袭一经发现后果自负/

代码如下:


                
  • 1
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值