贝壳找房2021届校招移动端类试卷
时长:120分钟 总分:100分
108浏览 0人已完成答题
题型介绍
| 题型 | 填空题 |
|---|---|
| 数量 | 6 |
1.
彩色袜子
牛牛在衣柜里拿出了他的袜子，他把这些袜子摆成一排，一共有
只袜子，袜子总共有
种颜色，颜色编号从
到
。
现在牛妹想要牛牛找到最小的整数
，使得有一种颜色的袜子出现在任意连续的
个袜子中。如果有多种颜色，牛妹希望找到编号最小的那种颜色。
输入描述：
输入样例：
2 2
1 2 输出描述：
只袜子，袜子总共有种颜色，颜色编号从到。现在牛妹想要牛牛找到最小的整数
，使得有一种颜色的袜子出现在任意连续的个袜子中。如果有多种颜色，牛妹希望找到编号最小的那种颜色。输入描述：
第一行两个数字
和
表示袜子的个数和颜色的个数。
和表示袜子的个数和颜色的个数。第二行有
个数字，第
个数字
表示第
个袜子的颜色是
。
个数字，第个数字表示第个袜子的颜色是。输入样例：
2 2
1 2 输出描述：
一行两个数字表示答案。
第一个数字为最小的长度，第二个数字为颜色编号最小的编号。
输出样例
2 1
2.
随机函数
随机函数
表示生成一个介于
到
之间的随机整数（包括
和
）。现在想知道如果输入参数
和
，调用此随机函数产生一个质数的概率有多大？
输入描述：
一行两个整数
和
。输入样例：
2 10 输出描述：
一行两个整数
和
，一个空格隔开，表示概率
，且
和
互素。输出样例
4 9
表示生成一个介于到之间的随机整数（包括和）。现在想知道如果输入参数和，调用此随机函数产生一个质数的概率有多大？
输入描述：
一行两个整数和。输入样例：
2 10 输出描述：
一行两个整数和，一个空格隔开，表示概率，且和互素。输出样例
4 9
3.
质数总分
青牛小学的期末考试会考语文数学英语三科，现在牛牛已经知道他的语文考了x分，数学考了y分。
他并不在乎总分是多少，但是他想让自己的语文数学英语三科的总分是质数，请问他的英语最少要考多少分呢？
第一行输入一个整数T，表示数据组数。
对于每一组数据，输入两个整数x, y，含义如题所示。
输入样例： 2 1 2 2 4 输出描述： 输出T行，每行一个整数表示答案输出样例 2 1
他并不在乎总分是多少，但是他想让自己的语文数学英语三科的总分是质数，请问他的英语最少要考多少分呢？
注意，由于某种神秘力量，牛牛的英语不会考0分！
输入描述：
数据共有T组第一行输入一个整数T，表示数据组数。
对于每一组数据，输入两个整数x, y，含义如题所示。
输入样例： 2 1 2 2 4 输出描述： 输出T行，每行一个整数表示答案输出样例 2 1
4.
赛季总排名
牛牛参加了这个赛季的牛王挑战赛，这个赛季一共有 
只队伍参赛，每只队伍都会与其它队伍进行一场三局两胜的较量，赢一大场则大场分数 
，赢一小场则小场分数 
，输一小场则小场分数 
，在所有比赛结束之后，大场得分高的排名靠前，否则小场得分高的排名靠前，特殊的，如果有两支队伍大场、小场得分均相同，那么他们最终排名相同，而在最终排名上出现的次序按照队名字典序顺序。
你为了帮助牛牛预测排名，特意写了一个能够快速排序的算法，牛妹为了测试该算法的正确性，给出了若干组数据。 输入描述： 本题为多组测试数据，第一行输入一个正整数
，代表测试数据的组数。
对于每个测试数据，第一行输入一个正整数
，代表参赛战队数量。
接下去
行，每行代表一个战队的赛季对战信息，信息第一行输入一个仅由小写字母组成的字符串 
，两个整数 
，分别代表该战队的队名，大场得分以及小场得分。输入样例：
1
4
nowcoder 2 4
new 1 2
ss 1 2
now 1 2 输出描述：
对于每个测试数据，在一行内按照赛季总排名从前到后的顺序输出 
支战队的队名。输出样例
nowcoder new now ss
只队伍参赛，每只队伍都会与其它队伍进行一场三局两胜的较量，赢一大场则大场分数 ，赢一小场则小场分数 ，输一小场则小场分数 ，在所有比赛结束之后，大场得分高的排名靠前，否则小场得分高的排名靠前，特殊的，如果有两支队伍大场、小场得分均相同，那么他们最终排名相同，而在最终排名上出现的次序按照队名字典序顺序。你为了帮助牛牛预测排名，特意写了一个能够快速排序的算法，牛妹为了测试该算法的正确性，给出了若干组数据。 输入描述： 本题为多组测试数据，第一行输入一个正整数
，代表测试数据的组数。对于每个测试数据，第一行输入一个正整数
，代表参赛战队数量。接下去
行，每行代表一个战队的赛季对战信息，信息第一行输入一个仅由小写字母组成的字符串 ，两个整数 ，分别代表该战队的队名，大场得分以及小场得分。输入样例：
1
4
nowcoder 2 4
new 1 2
ss 1 2
now 1 2 输出描述：
对于每个测试数据，在一行内按照赛季总排名从前到后的顺序输出 支战队的队名。输出样例
nowcoder new now ss
5.
弹吉他
牛牛的吉他老师牛妹告诉他，吉他初学者需要熟练弹奏三个旋律：
，即：吉他从下到上一共 
根弦，依次编号为 
~ 
，然后右手分别用相应的手指按照上述顺序拨动对应的弦。
牛牛为了测试牛妹老师的专业性，故特意出了一个问题刁难她。
首先，牛牛给三个基本旋律编个号，
号对应 
，
号对应 
，
号对应 
。
接着，给出一个仅包含数字
的序列，再将这个序列转化成对应的旋律，例如：序列为 
，那么对应的旋律为 
。
然后，牛牛即兴弹奏一曲，他希望牛妹在听完之后能够回答出，这段即兴弹奏中一共出现了多少次事先定义的旋律。 输入描述： 本题为多组测试数据，第一行输入一个正整数
，代表测试数据组数。
对于每组测试数据，第一行输入一个仅包含
的字符串 
，代表牛牛事先指定的旋律。
第二行输入一个仅包含
~ 
的字符串 
，代表牛牛弹奏的旋律。输入样例：
1
22
532313235323132353231323 输出描述：
对于每段演奏，一行输出一个整数，代表这段演奏一共包含了多少次事先指定的旋律。输出样例
2
，即：吉他从下到上一共 根弦，依次编号为 ~ ，然后右手分别用相应的手指按照上述顺序拨动对应的弦。牛牛为了测试牛妹老师的专业性，故特意出了一个问题刁难她。
首先，牛牛给三个基本旋律编个号，
号对应 ， 号对应 ， 号对应 。接着，给出一个仅包含数字
的序列，再将这个序列转化成对应的旋律，例如：序列为 ，那么对应的旋律为 。然后，牛牛即兴弹奏一曲，他希望牛妹在听完之后能够回答出，这段即兴弹奏中一共出现了多少次事先定义的旋律。 输入描述： 本题为多组测试数据，第一行输入一个正整数
，代表测试数据组数。对于每组测试数据，第一行输入一个仅包含
的字符串 ，代表牛牛事先指定的旋律。第二行输入一个仅包含
~ 的字符串 ，代表牛牛弹奏的旋律。输入样例：
1
22
532313235323132353231323 输出描述：
对于每段演奏，一行输出一个整数，代表这段演奏一共包含了多少次事先指定的旋律。输出样例
2
6.
走几趟
牛牛一家昨天去了百丈飞瀑漂流，所以多了很多换洗的衣物，昨天玩的非常开心，但是今天晒衣服的时候却感到一阵无奈。
在费尽九牛二虎之力之后，牛牛终于洗完了
件衣服，但是，由于衣物上都沾着水，所以异常承重，而牛牛力气有限，一次最多可以拿起重量为 
的东西。
因此，牛牛想要知道，每次拿起衣物去阳台晾晒的重量都不超过
的话，牛牛最少需要走几趟才能晒完所有衣服。
输入描述：
第一行输入两个正整数 
，代表衣物数量以及牛牛一次最多可以拿多重的东西。
第二行输入
个正整数 
，一次代表每件衣服的重量。输入样例：
3 10
3 3 3 输出描述：
输出仅一行一个整数，代表牛牛最少走的趟数。输出样例
1
在费尽九牛二虎之力之后，牛牛终于洗完了
件衣服，但是，由于衣物上都沾着水，所以异常承重，而牛牛力气有限，一次最多可以拿起重量为 的东西。因此，牛牛想要知道，每次拿起衣物去阳台晾晒的重量都不超过
的话，牛牛最少需要走几趟才能晒完所有衣服。
输入描述：
第一行输入两个正整数 ，代表衣物数量以及牛牛一次最多可以拿多重的东西。第二行输入
个正整数 ，一次代表每件衣服的重量。输入样例：
3 10
3 3 3 输出描述：
输出仅一行一个整数，代表牛牛最少走的趟数。输出样例
1