【2021】贝壳找房春招C++工程师笔试卷1

时长:120分钟 总分:90分

119浏览 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.
魔法弹珠
问题详情
买来了个魔法弹珠，想做一个游戏。
魔法弹珠有一个特点，如果两枚魔法弹珠相互碰撞，较小的一枚会被较大的一枚吸收，较大的那枚的体积就会变成两枚弹珠的体积之和，如果两枚弹珠体积相同，则两枚弹珠被吸收的概率相同。
这个游戏就是，把弹珠全都放到一个桶里，然后摇摇摇......直到剩下最后一枚弹珠。
那么剩下的最后一个弹珠可能有几种情况呢？
枚弹珠的编号各自是互不相同的，但体积可能一样。
两种游戏结果不同当且仅当最后剩余的弹珠编号不同。

输入描述：
第一行一个整数
第二行个整数表示个弹珠的体积
弹珠体积
输入样例： 4 6 6 2 3 输出描述： 输出一个整数表示答案。输出样例 2