SCAU 计算智能 8615 快乐

Description
Lian是一个喜欢看动画片的人，自从成为ACMer（ACM爱好者）之后，他又迷上了网上做题。做题让他快乐，不过这也是需要付出精力的！！
假设有n道题，Lian做出第i道题后，他可以获得的快乐指数将增加gethappy[i]，而消耗掉的精力将是losspow[i]。
假设Lian初始的快乐指数为1，精力为2000。可以理解，如果他消耗完了所有的精力那他得到再多的快乐都没有用。
你的任务就是帮他计算他所能得到的最多的快乐指数，且最后他依然有多余的精力（即至少为1）。

输入格式
第一行输入一个整数n，表示有n道题。(n<=50)
第二行输入n个整数，表示gethappy[1]到gethappy[n]
第三行输入n个整数，表示losspow[1]到losspow[n]。

输出格式
一个整数，表示Lian所能获得的最大快乐指数。

输入样例
3
15 23 61
350 1301 1513

输出样例
77

本题跟0-1背包问题一模一样，就是把背包容量换成精力值，把物品价值换成快乐值，并且已知初始精力值为2000

#include <iostream>
#include <string.h>
#include <algorithm>using namespace std;int main()
{int F[51][2001]={0};memset(F,0,sizeof(F)); //把二维数组全部置为0int n;cin>>n;int gethappy[n+1];int losspow[n+1];for(int i=1; i<=n; i++){cin>>gethappy[i];}for(int i=1; i<=n; i++){cin>>losspow[i];}for(int i=1; i<=n; i++){for(int j=1; j<=2000; j++){if(losspow[i]>j){F[i][j]=F[i-1][j];}else if(losspow[i]<j) //依然有多余的精力（即至少为1）{F[i][j]=max(F[i-1][j],F[i-1][j-losspow[i]]+gethappy[i]);}}}cout<<F[n][2000]+1<<endl; //初始的快乐指数为1return 0;
}

SCAU 计算智能 8615 快乐相关推荐

SCAU 8615 快乐
8615 快乐时间限制:500MS 代码长度限制:10KB 提交次数:312 通过次数:98 题型: 编程题语言: G++;GCC Description Lian是一个喜欢看动画片的人,自从成为 ...
2022年SCAU计算智能题库
目录头文件及宏定义基础 18104 练习使用多case解题注意事项: 代码实现: 递归和分治 (Recursion and Divide and Conquer) 1142 巡逻的士兵注意事项 ...
SCAU 计算智能 18118 勇者斗恶龙
Description 有n个头的恶龙,你希望雇一些骑士把它杀死(即砍掉所有头).村里有m个骑士可以雇佣,一个能力值为x的骑士可以砍掉恶龙一个直径不超过x的头,且需要支付x个金币.如何雇佣骑士才能砍掉 ...
SCAU 计算智能 1079 三角形
Description 著名的数学家毕达哥拉斯可能从来都不曾想过有人居然会问他这样的一个问题: 给出一个整数,存在多少个直角三角形,它的某一条边的长度等于这个整数,而且其他边的长度也是整数. 既然毕达 ...
SCAU 计算智能 18444 分数拆分
Description 输入正整数k(k<=1000),将1/k变为不少于2项,但不多于3项的1/(xi)之和,xi为正整数,且i表示序号注:请使用long long 输入格式多case,一 ...
SCAU 计算智能 18290 校赛排名2
Description 下面是校赛的排名规则: 比赛期间,提交代码后,系统会返回正确或错误等结果.最后的获胜者为正确解答题目最多, 如果同题数则总用时最少的队伍. 每道试题的时间花费将从竞赛开始到试题 ...
SCAU计算智能二周目
题目描述 18118 勇者斗恶龙 Description 有n个头的恶龙,你希望雇一些骑士把它杀死(即砍掉所有头).村里有m个骑士可以雇佣,一个能力值为x的骑士可以砍掉恶龙一个直径不超过x的头,且需 ...
SCAU 计算智能暴力美学（二）
题二:1079 三角形 Description 著名的数学家毕达哥拉斯可能从来都不曾想过有人居然会问他这样的一个问题:给出一个整数,存在多少个直角三角形, 它的某一条边的长度等于这个整数,而且其他边的 ...
SCAU《程序设计与算法基础》（原名计算智能）题库整理
目录前言 18104 练习使用多case解题 18276 走迷宫 18440 走迷宫2 19116 丑数 18005 它不是丑数 19121 小明手上的牌 18105 银行的叫号顺序 18118 勇 ...
2021计算智能期末复习
题1:18005 It is not ugly number 题目描述 18005 It is not ugly number 时间限制:2000MS 代码长度限制:10KB 提交次数:0 通过次数: ...

SCAU 计算智能 8615 快乐

SCAU 计算智能 8615 快乐相关推荐

最新文章

热门文章