贝壳找房2021届校招测试类试卷
时长:120分钟 总分:100分
154浏览 0人已完成答题
题型介绍
| 题型 | 填空题 |
|---|---|
| 数量 | 6 |
1.
矩阵取数
给定一个大小为
的矩形
，执行恰好
次操作。每次操作可以选择一行或者一列将其中的元素的值全部累加到
中，然后把选择的这些数都减去
。求
的最大值。
输入描述：
第一行四个数字
。
接下来
行
列表示矩阵
。
输入样例：
2 2 2 2
2 3
3 3 输出描述：
输出一行，包含一个数字表示答案输出样例
11
的矩形，执行恰好次操作。每次操作可以选择一行或者一列将其中的元素的值全部累加到中，然后把选择的这些数都减去。求的最大值。
输入描述：
第一行四个数字。接下来
行列表示矩阵。输入样例：
2 2 2 2
2 3
3 3 输出描述：
输出一行，包含一个数字表示答案输出样例
11
2.
交朋友
青牛小学今天开学了，天真无邪的牛牛们都希望彼此之间做朋友
已知每只牛都有一些特长，如果两只牛的特长有交集，则他们会成为朋友。
同时牛牛们还喜欢把自己的朋友介绍给别人，即如果大牛和二牛是朋友，二牛和三牛是朋友，我们认为大牛和三牛也是朋友
牛牛们为了和别人交朋友，每次可以花费1桶牛奶学习一项特长
现在班主任想知道，最少需要花费多少桶牛奶才能让牛牛们都成为朋友
输入描述： 第一行两个整数N, M，表示牛的个数以及特长的个数
接下来N行，每行一个长度为M的0/1字符串，表示各个牛的特长
若第i行，第j列的字符为1，则表示第i只牛已经学会了第j项特长，若为0则表示未学会
输入样例： 2 2 00 00 输出描述： 一个整数表示答案，若无解，则输出-1输出样例 2
已知每只牛都有一些特长，如果两只牛的特长有交集，则他们会成为朋友。
同时牛牛们还喜欢把自己的朋友介绍给别人，即如果大牛和二牛是朋友，二牛和三牛是朋友，我们认为大牛和三牛也是朋友
牛牛们为了和别人交朋友，每次可以花费1桶牛奶学习一项特长
现在班主任想知道，最少需要花费多少桶牛奶才能让牛牛们都成为朋友
输入描述： 第一行两个整数N, M，表示牛的个数以及特长的个数
接下来N行，每行一个长度为M的0/1字符串，表示各个牛的特长
若第i行，第j列的字符为1，则表示第i只牛已经学会了第j项特长，若为0则表示未学会
输入样例： 2 2 00 00 输出描述： 一个整数表示答案，若无解，则输出-1输出样例 2
3.
数字拆分
牛牛给你一个数
，将其拆成
个数字的和，使得用这
个数字的部分和能表示出
到
中的所有数字。例如
，
时，将
分为
，那么有
。现在给你
，求最小的
是多少。
输入描述：
第一行为一个，将其拆成个数字的和，使得用这个数字的部分和能表示出到中的所有数字。例如，时，将分为，那么有。现在给你，求最小的是多少。 
，表示有
组数据。接下来有
行，每个一个整数
。
输入样例：
2
6
2 输出描述：
输出为
行，每行表示一个最小的
。输出样例
3
2
4.
涂色I
牛牛管理着一片农场，在这片农场的一侧有着 
块栅栏排成一排，为了给单调的牧场生活增添一份乐趣，牛牛决定为这 
块栅栏涂色。
现在，牛牛在牧场中一共找到了
种不同颜料，为了不让颜色过于单一，牛牛决定相邻的两块栅栏不能使用同一种颜料。
那么，在满足上述前提下，牛牛最终完成的涂色一共会有多少种方案？
由于答案可能很大，所以只需要求出对
取模后的结果。
输入描述：
本题为多组测试数据，第一行输入一个正整数 
，代表测试数据组数。
对于每组测试数据，一行输入两个正整数
，代表栅栏总数以及颜料数量。输入样例：
1
2 2 输出描述：
对于每组测试数据，输出一行一个数字表示牛牛的涂色方案。输出样例
2
块栅栏排成一排，为了给单调的牧场生活增添一份乐趣，牛牛决定为这 块栅栏涂色。现在，牛牛在牧场中一共找到了
种不同颜料，为了不让颜色过于单一，牛牛决定相邻的两块栅栏不能使用同一种颜料。那么，在满足上述前提下，牛牛最终完成的涂色一共会有多少种方案？
由于答案可能很大，所以只需要求出对
取模后的结果。
输入描述：
本题为多组测试数据，第一行输入一个正整数 ，代表测试数据组数。对于每组测试数据，一行输入两个正整数
，代表栅栏总数以及颜料数量。输入样例：
1
2 2 输出描述：
对于每组测试数据，输出一行一个数字表示牛牛的涂色方案。输出样例
2
5.
魔幻球球
牛牛拥有 
个红球，
个绿球，
个黑球以及 
个白球。
牛牛可以取红球、绿球、黑球各一个，然后将它们转变成三个白球。只要取完球，球的个数非负，那么，就可以进行任意多次该操作。
现在，牛牛想知道，经过若干次变换之后的球，在不舍弃任何一颗球的基础上，能否在一排排成回文的形态？即：从前往后和从后往前都是一样的。
例如：最终球的个数依次为
，那么可以摆成 
，这是一个回文的形态，而如果最终球的个数依次为 
，那么无论如何也不能摆成一个回文形态。这里特殊规定，若最终所有球的数量均为 
，则可认为是个特殊的回文形态。
输入描述：
本题为多组测试数据，第一行输入一个正整数 
，代表测试数据组数。
对于每组测试数据，一行输入四个整数
，依次代表初始状态下红球、绿球、黑球、白球的个数。输入样例：
2
0 0 1 4
0 3 6 9 输出描述：
对于每组测试数据，如果经过若干次操作之后能够组成一个回文形态，那么在第一行输出 
，第二行依次输出最终红球、绿球、黑球、白球的个数，如果存在多种可能，任意输出一种即可；如果无论如何都不能组成一个回文形态，那么只需要在第一行输出 
.输出样例
Yes
0 0 1 4
No
个红球， 个绿球， 个黑球以及 个白球。牛牛可以取红球、绿球、黑球各一个，然后将它们转变成三个白球。只要取完球，球的个数非负，那么，就可以进行任意多次该操作。
现在，牛牛想知道，经过若干次变换之后的球，在不舍弃任何一颗球的基础上，能否在一排排成回文的形态？即：从前往后和从后往前都是一样的。
例如：最终球的个数依次为
，那么可以摆成 ，这是一个回文的形态，而如果最终球的个数依次为 ，那么无论如何也不能摆成一个回文形态。这里特殊规定，若最终所有球的数量均为 ，则可认为是个特殊的回文形态。
输入描述：
本题为多组测试数据，第一行输入一个正整数 ，代表测试数据组数。对于每组测试数据，一行输入四个整数
，依次代表初始状态下红球、绿球、黑球、白球的个数。输入样例：
2
0 0 1 4
0 3 6 9 输出描述：
对于每组测试数据，如果经过若干次操作之后能够组成一个回文形态，那么在第一行输出 ，第二行依次输出最终红球、绿球、黑球、白球的个数，如果存在多种可能，任意输出一种即可；如果无论如何都不能组成一个回文形态，那么只需要在第一行输出 .输出样例
Yes
0 0 1 4
No
6.
地板再染色
牛牛有
块地板砖构成一个
的矩阵，即地板砖摆成两行
列。第一行每块地板砖的颜色用一个长度为
的字符串
表示，第二行每块地板砖的颜色用一个长度为
的字符串
表示，字符`0`表示黑色，字符`1`表示白色，牛牛想对其中一些地板砖重新染色，使得任意相邻两列地板砖恰好有
个黑色地板砖和
个白色地板砖，问最少需要对多少地板砖染色。
输入描述：
第一行，一个整数
。
第二行，一个长度为
的字符串
，
为`0`或`1`。
第三行，一个长度为
的字符串
，
为`0`或`1`。输入样例：
3
110
101 输出描述：
输出一行一个整数表示牛牛最少需要对多少地板砖重新染色，使得任意相邻两列地板砖恰好有
个黑色地板砖和
个白色地板砖。输出样例
1
块地板砖构成一个的矩阵，即地板砖摆成两行列。第一行每块地板砖的颜色用一个长度为的字符串表示，第二行每块地板砖的颜色用一个长度为的字符串表示，字符`0`表示黑色，字符`1`表示白色，牛牛想对其中一些地板砖重新染色，使得任意相邻两列地板砖恰好有个黑色地板砖和个白色地板砖，问最少需要对多少地板砖染色。
输入描述：
第一行，一个整数。第二行，一个长度为
的字符串，为`0`或`1`。第三行，一个长度为
的字符串，为`0`或`1`。输入样例：
3
110
101 输出描述：
输出一行一个整数表示牛牛最少需要对多少地板砖重新染色，使得任意相邻两列地板砖恰好有个黑色地板砖和个白色地板砖。输出样例
1