Java学习手册：大疆创新2020届校园招聘—

题目描述：
有许多程序员都热爱玩游戏游戏，而小J自称为游戏王，曾玩过几百种游戏，几乎所有能玩到的游戏大作都玩遍了。随着时间的推移，他发觉已经没有游戏可以让他玩了！于是他想改玩一些古老的游戏，以成为真正的“游戏王”。他希望在接下来的一段时间内将过去出的游戏全部玩一遍，但是毕竟时间有限，因此他感到很苦恼。于是他给每个游戏标上一个成就值，同时估算了完成这些游戏所需要的时间。
现在他只有X天时间。而每个游戏一旦开始玩，至少需要玩一天才能够停下来。那么，他所玩完的游戏的成就值之和最大能达到多少呢？（每个游戏必须玩完才能取得成就值。）

输入：
第一行输入case数T（0<T<20）。对于每个case，第一行输入游戏的数目N(0<N<11)，总时间X(0<X<1000)用空格分隔。从第二行到第N+1行每行输入游戏的成就值Ai(0<Ai<10000)，所需要花费时间Bi(0<Bi<10000)。

输出：
对每个case输出一行，成就值之和的最大值。

样例输入：

2
2 2
10 1
20 2
3 4
10 2
18 3
10 2

样例输出：

20
20

程序如下：

package test;import java.util.Scanner;public class Test2 {public static void main(String[] args) {Scanner sc = new Scanner(System.in);//Case数目String t = sc.nextLine();int T = Integer.parseInt(t);int N = 0;int X = 0;int[] A = null;int[] B = null;int[] result = new int[T];for(int k=0;k<T;k++) {String str1 = sc.nextLine();String[] s1 = str1.split(" ");//游戏数目N = Integer.parseInt(s1[0]);//总时间X = Integer.parseInt(s1[1]);//游戏成就值A = new int[N];//所需花费的时间B = new int[N];for(int j=0;j<N;j++) {String str2 = sc.nextLine();String[] s2 = str2.split(" ");//游戏成就值A[j] = Integer.parseInt(s2[0]);//所需花费的时间B[j] = Integer.parseInt(s2[1]);}//处理函数-0/1背包问题int[] count = new int[X+1];for(int i=1;i<=N;i++) {for(int j=X;j>=B[i-1];j--) {count[j] = Math.max(count[j-B[i-1]]+A[i-1], count[j]);}}//将结果存入数组中result[k] = count[X];}//一起输出结果for(int res : result) {System.out.println(res);}sc.close();}
}

Java学习手册：大疆创新2020届校园招聘——软件类岗位B卷题一相关推荐

Java学习手册：华为2020届校园招聘——软件题
一.全量字符集与已占用字符集(AC100) 输入描述: 输入一个字符串,字符串中包含了全量字符集和已占用字符集,两个字符集用@相连.@前的字符集合为全量字符集,@后的字符集为已占用字符集合.已占用字符 ...
大华股份2013届校园招聘软件算法类试题D卷
一.填空题(共17题,每题3分,总共51分) 1.设有int a = 5, *b, **c,执行语句c = &b, b = &a后,**c的值为________ 答:5 2.以下程序是 ...
python自动化设备工程师-中核武汉核电运行技术股份有限公司 2020届校园招聘简章...
核动力运行研究所/中核武汉核电运行技术股份有限公司 2020届校园招聘简章一.单位简介核动力运行研究所,成立于1982年,本部位于湖北武汉,为中国核工业集团有限公司成员单位,是中国长期从事核动力技 ...
大疆创新2020笔试
1.题型 12题不定项选择题线程与进程进程之间相互独立,可实现并行,但线程不可以,多线程只能并发执行黑红树红黑树(RBTree)是一种相比平衡二叉树(AVL)平衡要求较低的的一种二叉搜索树,所 ...
中移苏小研2020届校园招聘面经
今天刚面完中移苏研,现趁热打铁整理一下大概的面试内容,希望对大家有帮助: 面试流程收到的通知显示早上8点钟到,实际面试9点钟才开始.为了让大家有一个良好的状态,面试组在现场有准备早餐,所以不用担心用 ...
华为社招机考考什么_牛客网-华为-2020届校园招聘上机考试-软件类机考-2
题目描述: 输入一个字符串(不含空格), 请寻找输入中包含所有蛇形字符串. 蛇形字符串定义: 1.蛇形字符串由连续字符对组成,其特点如下: 1.1 字符对定义:字符对由同一字母的大写和小写组成(前大后 ...
华为社招机考考什么_牛客网-华为-2020届校园招聘上机考试-软件类机考-3
题目描述: Apache Hadoop YARN是一种新的Hadoop资源管理器,主要部件为resource manager和node manager.resource manager使用有限状态机维 ...
浙江大华2012届校园招聘研发类试卷B
一.程序编写题 1.函数checkstr判断一个字符串是不是对称的,如:"abccba"是对称的,"abccbaa"则不是对称的.函数声明如下,其中msg为输入 ...
【深圳】大疆创新 - 测试/测试开发工程师 - 自动驾驶方向
[我们是谁] 深圳市大疆创新科技有限公司成立于 2006 年,如今已发展成为空间智能时代的技术.影像和教育方案引领者.成立以来,大疆创新的业务从无人机系统拓展至多元化产品体系,在无人机.手持影像系统. ...
2009成渝微型计算机处于空白,学海园大联考 2020届高三信息卷（二）文综答案
学海园大联考 2020届高三信息卷(二)文综答案需要核对本张试卷答案请点击页面底部"立即查看" 更多试卷易对试卷答案核对请微信公众号搜索"答案易对网"关注! ...

Java学习手册：大疆创新2020届校园招聘——软件类岗位B卷题一

Java学习手册：大疆创新2020届校园招聘——软件类岗位B卷题一相关推荐

最新文章

热门文章