【2021】贝壳找房春招测试开发工程师笔试卷1

时长:120分钟 总分:90分

101浏览 0人已完成答题

题型介绍
题型 填空题
数量 4
1.
网线架设
问题详情
机房里有个人，每个人一台电脑，从到编号。
由于一些不可告人的原因，这个人需要用一种特殊的网线连起来，有种选择网线的方法，每条网线形如表示架设和之间的网线需要元。
作为机房管理员，你需要使得机房里每个人都能通过网线直接或者间接与其他所有人相连，钱自然是由管理员出。
当然，对于架设的结果，如果与直接相连的有人，与直接相连的有人，且，那么看起来与其他人进行网络沟通会更加方便，这样有失公平。
所以经过协商，每个人给出了一个，如果与第i个人直接相连的人有个，那么第i个人愿意支付的钱给管理员。
求使得机房每个人都相连的情况下，管理员需要用的最少的钱。

输入描述：
第一行两个整数，
第二行个整数表示到
接下来行每行三个整数，，描述一条可以架设的网线
输入样例： 4 4 5 5 6 7 1 2 200 1 3 200 1 4 200 3 4 200 输出描述： 一行，一个整数表示答案输出样例 565
2.
最小冒泡数
问题详情

牛牛有一个整数，牛牛希望能将这个数字变得小一点，于是牛牛可以进行次操作，每次操作牛牛可以选择中的两个相邻的数位进行交换，即。牛牛想知道这次操作之后最小可以变成什么呢。

输入描述： 第一行为，表示有组数据。
接下来有行，每行为，表示整数和操作次数。
输入样例： 3 2113 1 2113 2 3214 3 输出描述： 输出为行，每行表示一组答案即可能的最小值(无前导零)。输出样例 1213 1123 1234
3.
健美大咖
问题详情
健美大咖想要维持身材，每天需要摄入种营养物质，每种营养物质摄入的最低量为。但餐厅每天只能提供份套餐，每份套餐包含各种营养物质的含量为。现在想知道，健美大咖最少需要购买多少份套餐，并请你给出具体购买方案？ 输入描述： 第一行一个正整数，需要的营养物质种类数；
第二行个正整数，每种营养物质需要摄入的最低量
第三行一个正整数m，餐厅提供的套餐份数；
接下来行，每行个正整数，表示该套餐内每种营养物质量。
输入样例： 4 10 20 30 40 3 1 5 1 10 20 38 20 30 20 15 37 39 输出描述： 第一行一个正整数，最少需要的购买的套餐份数；
第二行个正整数， 具体购买方案，即从小到大顺序排列的套餐编号。
（保证有解，若有多组解，输出字典序最小的一个）
输出样例 2 1 3
4.
数字队列
问题详情
在一个数字队列变化游戏中，初始时玩家会得到一个有个数字元素的队列，每个元素为中的一个。玩家每次可以从队列首部或者尾部取出一个数字，把它放在新队列的尾部，重复此操作直到所有数字都被取出，新队列会组成一个位的数字（可能包含先导）。现在想知道对于每局游戏，你在规则允许的条件下能获得的最小的数字是多少？ 输入描述： 第一行一个正整数，数字个数；
第二行个数字，仅包含，表示队列中从前到后的个元素。
输入样例： 6 0 2 3 1 2 1 输出描述： 一个位数字（可能包含先导），表示最小的结果。输出样例 012123