京东笔试测试开发暑期实习4.16(难难难)
1、红蓝球计数(暴力了64%)
题目描述:
有n个红球,m个蓝球。每个球上都写着个正整数,能不能找出一些红球和些蓝球使得它们上面写的数之和相等。
输入描述
第行有一个正整数T(1<=T<=5),代表有多少组测试数据。接下来有T组测试数据,每组四行。
每组测试数据的第一行有一 个数n, 代表红球的个数。第二行有n个正整数,分别代表n个红球上写的数字。第三行有一个数m,代表蓝球的个数。
第四行有m个正整数,分别代表m个蓝球上写的数字。
n和m均不超过15,球上写的数字不超过100000。
输出描述
对于每组测试数据,若能够找出一些红球和蓝球使 上面写的数之和相等,则输出最小的那个和。否则输出-1。
如第一组样例中最小的和是4+19=8+15=23.
题目描述:
有n个红球,m个蓝球。每个球上都写着个正整数,能不能找出一些红球和些蓝球使得它们上面写的数之和相等。
输入描述
第行有一个正整数T(1<=T<=5),代表有多少组测试数据。接下来有T组测试数据,每组四行。
每组测试数据的第一行有一 个数n, 代表红球的个数。第二行有n个正整数,分别代表n个红球上写的数字。第三行有一个数m,代表蓝球的个数。
第四行有m个正整数,分别代表m个蓝球上写的数字。
n和m均不超过15,球上写的数字不超过100000。
输出描述
对于每组测试数据,若能够找出一些红球和蓝球使 上面写的数之和相等,则输出最小的那个和。否则输出-1。
如第一组样例中最小的和是4+19=8+15=23.
虽然1+4+19=17+7=24,但23是最小的,因此输出23.
2、
K语言解析器
题目描述:
K语言的每个代码块由仅包含一个关键字0xxx的行开头,并以仅包含end xxx的一行结束。其中xxx是个长度不超过100的仅由小写英文字母组成的字符串。
题目描述:
K语言的每个代码块由仅包含一个关键字0xxx的行开头,并以仅包含end xxx的一行结束。其中xxx是个长度不超过100的仅由小写英文字母组成的字符串。
与其他语言类似,K语言中的代码块仅允许互相包含,不允许仅有部分重要。现在给出几段仅包含代码块开头行和结尾行的K语言程序,请你判断它们是否符合K语言的语法。
输入描述
第一行有一个正整数T(1<=T<=100),代表有T段K语言程序需要你进行判断。
每段K语言程序前面均有一个正整数n(1 <=n<=100)代表这段K语言程序包含多少行。所有n之和不超过500。
每段K语言程序均由小写英文字母和空格组成,且关键字不包含空格。每行的长度不超过100。
输出描述
对于每段K语言程序,若其符合语法则输出Yes,否则输出No。
#京东笔试##实习##笔试题目##春招##笔经#输入描述
第一行有一个正整数T(1<=T<=100),代表有T段K语言程序需要你进行判断。
每段K语言程序前面均有一个正整数n(1 <=n<=100)代表这段K语言程序包含多少行。所有n之和不超过500。
每段K语言程序均由小写英文字母和空格组成,且关键字不包含空格。每行的长度不超过100。
输出描述
对于每段K语言程序,若其符合语法则输出Yes,否则输出No。