2022年星环科技秋招笔试编程题C卷
时长:120分钟 总分:100分
970浏览 5人已完成答题
题型介绍
| 题型 | 填空题 |
|---|---|
| 数量 | 2 |
1.
Abby的卡牌游戏
Abby有一套特殊的卡牌，他们是1-N数字的排列，每个数字有且仅有一张卡。 Abby在洗牌之后，会把卡牌并排放在地上。 Abby总是在通过卡牌的交换位置来获得1,2,3....N的序列。 假如初始序列是2、3、5、4、1，
初始状态：2 3 5 4 1
第一次后：1 3 5 4 2
第二次后：1 3 2 4 5
第三次后：1 2 3 4 5
所以，这里Abby对卡牌进行了三次交换。 那么我们的问题是，给定一个特定卡牌序列，Abby最少需要进行多少次互换才能达成她的目标。
输入描述：
第一行包含一个整数t（1<=t<=20），表示测试用例的数量。
然后会包含t组测试数据，对于每组测试案例都包含两行，第一行包含整数n（1<=n<=10000），第二行给出初始卡牌的数字。
输入样例： 2 3 1 2 3 5 2 3 5 4 1 输出描述： 对于每个测试用例，输出将仅为一个整数，这是从初始排列获得序列1、2、3…n所需的最小交换次数。输出样例 0 3
我们就可以按照以下方式对它们进行排序：
第一次后：1 3 5 4 2
第二次后：1 3 2 4 5
第三次后：1 2 3 4 5
所以，这里Abby对卡牌进行了三次交换。 那么我们的问题是，给定一个特定卡牌序列，Abby最少需要进行多少次互换才能达成她的目标。
然后会包含t组测试数据，对于每组测试案例都包含两行，第一行包含整数n（1<=n<=10000），第二行给出初始卡牌的数字。
输入样例： 2 3 1 2 3 5 2 3 5 4 1 输出描述： 对于每个测试用例，输出将仅为一个整数，这是从初始排列获得序列1、2、3…n所需的最小交换次数。输出样例 0 3
2.
星环自行车俱乐部
星环有各种各样的俱乐部，其中有一个自行车俱乐部（现实中等你来成立）。
他们定期会以车队的形式去郊外骑车，
每个车队由N（1<=N<=20）名自行车手组成，他们希望确定一种策略，使他们中的一名队员可以尽快的冲过终点。
骑行过程中排成一队是减少空气带来阻力的有效方式，他们以 s/分钟 的速度进行骑行的时候（s始终为一个正整数），头部的那名自行车手需要每分钟消耗s*s的能量，跟在他身后的队员只需要每分钟消耗s的能量。更换骑行的头部车手不需要时间，但是只能在整数时间点发生。当然，能量消耗完的车手随时都可以退出骑行。
车手们这次参加的距离长度为D(1<=D<=100)，每名车手都有同样的初始能量E(1<=D<=100)。
请问，最快的完成时间是多少。完成时间以第一名自行车手到达的时间为准，完成条件是一名或一名以上的选手到达终点即可。
N，E，D都是整数。
