记忆版:4399笔试10月8日19:00场
10选择,3编程,2主观;选择题不记得了,主观题考问的不是专业内容;所以仅仅介绍编程题。
编程题一:难度0。
编程题二:力扣第15题,难度中等。
编程题三:
题目描述:
给你一些带有幸运值的石头,和一个数K。你能将任意连续的K个石头合并为一个大的石头,大石头的幸运值为这K个石头的幸运值之和,并且放置在原地;同时幸运值N加上大石头的幸运值。初始幸运值N为0,要求输出最大的幸运值。
⚠️【题目太晦涩了,样例也没有给出解释,只能自己琢磨,楼主讲讲自己的理解,不好请谅解】
输入一:10,7,2,6,5,11,8 K=4
输出一:79
解释:现将6.5.11.8合并,石头序列变为10,7,2,30,此时幸运值N为30;在进行一次合并,石头序列变为49,幸运值N为30+49=79。
输入二:6,5,4,1,0,5,7 K=2
输出二:107
解释:合并后11,4,1,0,5,7,幸运值11;合并后15,1,0,5,7,幸运值26;合并后16,0,5,7,幸运值42;合并后16,5,7,幸运值58;合并后21,7,幸运值79;合并后28,幸运值107;输出。
(乱写的,看解释)
输入三:1,1,1,1,1,1 K=3
输出三:-1
解释:无论如何合并,最后总为两个石头,无法合并为一个石头;输出-1。(通过简单判断实现剪枝)
吐槽:4399的笔试做的太烂了,还要自己写测试样例;而且题目的输入输出给的也很奇怪,题目也很奇怪。。。
❤️欢迎大家发表自己的看法。
编程题一:难度0。
编程题二:力扣第15题,难度中等。
编程题三:
题目描述:
给你一些带有幸运值的石头,和一个数K。你能将任意连续的K个石头合并为一个大的石头,大石头的幸运值为这K个石头的幸运值之和,并且放置在原地;同时幸运值N加上大石头的幸运值。初始幸运值N为0,要求输出最大的幸运值。
⚠️【题目太晦涩了,样例也没有给出解释,只能自己琢磨,楼主讲讲自己的理解,不好请谅解】
输入一:10,7,2,6,5,11,8 K=4
输出一:79
解释:现将6.5.11.8合并,石头序列变为10,7,2,30,此时幸运值N为30;在进行一次合并,石头序列变为49,幸运值N为30+49=79。
输入二:6,5,4,1,0,5,7 K=2
输出二:107
解释:合并后11,4,1,0,5,7,幸运值11;合并后15,1,0,5,7,幸运值26;合并后16,0,5,7,幸运值42;合并后16,5,7,幸运值58;合并后21,7,幸运值79;合并后28,幸运值107;输出。
(乱写的,看解释)
输入三:1,1,1,1,1,1 K=3
输出三:-1
解释:无论如何合并,最后总为两个石头,无法合并为一个石头;输出-1。(通过简单判断实现剪枝)
吐槽:4399的笔试做的太烂了,还要自己写测试样例;而且题目的输入输出给的也很奇怪,题目也很奇怪。。。
❤️欢迎大家发表自己的看法。