一、单选题
1、表达式117 % 16 的结果是（ ）。
A、
0
B、 5
C、
7
D、
10
解析：【喵呜刷题小喵解析】本题考察的是取余运算。取余运算的定义是：对于整数a和b，如果存在整数q和r，使得a=b×q+r，其中0≤r 2、下列选项中，字符数组定义正确的是（ ）。 A char a[5] = "hello"; B char a[ ] = "hello"; C char a = "hello"; D char a[6] = 'hello'; 解析：【喵呜刷题小喵解析】：在C语言中，字符数组的定义应该使用字符数组类型的标识符（如char）后跟数组的名称和大小。对于选项A，虽然定义了字符数组a，但数组的大小为5，而字符串"hello"需要6个空间（包括结束符'\0'），因此选项A是错误的。选项C试图将字符串赋值给单个字符变量，这是不正确的。选项D试图将字符串赋值给字符数组，但使用了单引号而不是双引号，这是不正确的。只有选项B正确地定义了字符数组a，并分配了足够的空间来存储字符串"hello"。因此，选项B是正确的。 3、定义int i = 0, a = 10; 执行表达式a = (i <= 0 ? 1 : 2) 后，a 的值是（ ）。 A 1 B 2 C 10 D 随机值 解析：【喵呜刷题小喵解析】在C或C++语言中，表达式`a = (i <= 0 ? 1 : 2)`是一个三元表达式，它遵循"如果条件为真，则选择true分支，否则选择false分支"的规则。在这里，条件是`i <= 0`，因为`i`已经初始化为0，所以这个条件为假，所以表达式的结果是2，因此`a`的值被赋为2。所以，正确答案是B。 4、十进制数22.5625 转换成十六进制数是（ ）。 A、 16.7
B、
16.8
C、
16.9
D、 17.1
解析：【喵呜刷题小喵解析】
首先，我们需要将十进制数22.5625转换为十六进制数。
对于整数部分22，我们可以使用“除16取余法”来转换。
22 ÷ 16 = 1 余 6
对于小数部分0.5625，我们可以乘以16来得到整数部分，然后再次转换。
0.5625 × 16 = 8.999999999999996
取整数部分8，剩下的小数部分0.999999999999996再次乘以16，继续取整数部分。
0.999999999999996 × 16 = 15.999999999999997
再次取整数部分15。
所以，十进制数22.5625转换为十六进制数是16.B。
但是，题目中给出的选项中没有16.B，我们需要找到一个最接近的选项。最接近16.B的是17.1，所以正确答案是D。
5、定义int a[5] = {1, 2, 3, 4, 5}, *p = a, *q = p++; 那么*p 和*q 的值分别是（ ）。
A、
2、3
B、
3、2
C、
1、2
D、 2、1
解析：【喵呜刷题小喵解析】在C语言中，数组名其实是指向数组第一个元素的指针。所以，`int a[5] = {1, 2, 3, 4, 5};`定义了一个包含5个整数的数组，数组的首地址是数组名`a`。
`*p = a;`这行代码的意思是将数组的首地址赋值给指针`p`，此时`p`指向数组的第一个元素，即数值1。
`*q = p++;`这行代码的意思是先将`p`的当前值（即1）赋值给`q`，然后`p`自增1，指向数组的第二个元素，即数值2。
所以，`*p`的值是2，`*q`的值是1。因此，正确答案是D选项。
二、实操题
6、第二大的数
题目描述：
给定三个不同的整数，请找出其中第二大的数。
例如：三个整数分别为30、20、25，其中第二大的数是25。
输入描述：
一行输入三个不同的整数a，b，c（1≤a，b，c≤1000），整数之间以一个空格隔开
输出描述：
输出一个整数，表示三个整数中第二大的数
样例输入：
30 20 25
样例输出：
25
参考答案：br />输入三个整数a，b，c，首先比较a、b、c的大小，然后按照从大到小的顺序排列，输出第二大的数。
解析：【喵呜刷题小喵解析】
首先，我们需要理解题目的要求。题目要求找出三个不同整数中的第二大的数。这需要我们比较这三个数的大小，然后按照从大到小的顺序排列，最后输出第二大的数。
具体来说，我们可以将输入的三个数a、b、c进行比较，然后将它们按照从大到小的顺序排列，假设排列后的结果为x、y、z，其中x为最大的数，y为第二大的数，z为最小的数。那么，我们只需要输出y即可。
需要注意的是，题目要求输入的三个数必须是不同的整数，且它们的取值范围在1到1000之间。因此，在比较三个数的大小时，我们需要确保它们是不同的整数，并且它们的取值在合法范围内。
在编程实现时，我们可以使用if语句或者条件运算符来比较三个数的大小，然后按照从大到小的顺序排列，最后输出第二大的数。具体的实现方式可以根据编程语言的特性来选择。
在样例输入中，输入的三个整数分别为30、20、25。根据题目要求，我们需要比较这三个数的大小，并将它们按照从大到小的顺序排列。排列后的结果为30、25、20，其中第二大的数是25。因此，输出的结果应该是25。
7、奇妙数
提示信息：
如果一个整数能够被它的各位上的非零数字整除，则称该数为奇妙数。
例如：
整数102，它的各位上的非零数字为1 和2，102 既能被1 整除，也能被2 整除，
所以102 是奇妙数；
整数456，它的各位上的非零数字为4、5 和6，456 能被4 和6 整除，但不能被5整除，所以456 不是奇妙数。
题目描述：
给定两个整数n 和m，请输出n 到m 之间（包含n 和m）所有的奇妙数；若不存在奇妙数，则输出-1。
输入描述：
一行输入两个整数n 和m（1≤n≤m≤100000），整数之间以一个空格隔开
输出描述：
按照从小到大的顺序输出n 到m 之间（包含n 和m）所有的奇妙数，整数之间以一个空格隔开；若不存在奇妙数，则输出-1
样例输入：
10 20
样例输出：
10 11 12 15 20
参考答案：```#include
解析：【喵呜刷题小喵解析】：
首先，我们需要编写一个函数`isWonderful`来判断一个数是否为奇妙数。函数接受一个整数`num`作为参数，然后将其各个位上的非零数字提取出来，并检查`num`是否能被这些数字整除。如果`num`不能被任何一个非零数字整除，那么返回`false`，否则返回`true`。
在主函数中，我们首先读入两个整数`n`和`m`。然后，我们使用一个循环遍历从`n`到`m`的所有整数，对于每个整数，调用`isWonderful`函数来判断它是否为奇妙数。如果是奇妙数，就将其加入到一个`vector`中。
最后，我们检查`vector`是否为空。如果为空，说明不存在奇妙数，输出`-1`。否则，按照从小到大的顺序输出所有的奇妙数。
8、字符矩阵
题目描述：
给定一个仅包含小写字母的字符串S，用这些字符恰好排成一个n 行m 列的矩阵（m≥n），请找出所有符合要求的矩阵中最接近于正方形的那个矩阵。然后从第一列开始，逐列按照从上到下的顺序输出矩阵中的字符。
例如：
S = "abcdefgh"。按要求m≥n 有如下两种矩阵：
第一种：
第二种：
最接近正方形的矩阵是第一种。从第一列开始，逐列按照从上到下的顺序输出矩阵中的字符，结果为：aebfcgdh。
输入描述：
输入一个字符串，仅包含小写字母且长度不超过200
输出描述：
请找出符合题目要求的最接近正方形的字符矩阵，从第一列开始，逐列按照从上到下的
顺序输出矩阵中的字符
样例输入：
abcdefgh
样例输出：
aebfcgdh
参考答案：给定字符串为 "abcdefgh"。最接近正方形的矩阵是：| a | b | c | d || e | f | g | h |从第一列开始，逐列按照从上到下的顺序输出矩阵中的字符，结果为：aebfcgdh。
解析：【喵呜刷题小喵解析】：
首先，根据题目描述，我们需要找到一个n行m列的矩阵，使得m≥n，并且这个矩阵是由输入字符串中的字符构成的。对于给定的字符串"abcdefgh"，我们可以构建出两种符合要求的矩阵：
第一种：
| a | b | c | d |
| e | f | g | h |
第二种：
| a | b | c | d | e | f |
| g | h | | | | |
为了找出最接近正方形的矩阵，我们需要比较两种矩阵的高和宽。第一种矩阵的高和宽都是4，而第二种矩阵的高是2，宽是6。显然，第一种矩阵更接近正方形，因为它的高和宽相等。
然后，从第一列开始，逐列按照从上到下的顺序输出矩阵中的字符。对于第一种矩阵，输出的字符序列为：aebfcgdh。
9、走楼梯
题目描述：
一段楼梯共有n 阶，小明每次最少走1 阶，最多走k 阶，请问小明共有多少种不同的走法可以走完这n 阶楼梯。
例如：n = 4，k = 2；楼梯共有4 阶，小明每次最多走2 阶；
有如下走法：
第一种：第一次走1 阶，第二次走1 阶，第三次走1 阶，第四次走1 阶；
第二种：第一次走1 阶，第二次走1 阶，第三次走2 阶；
第三种：第一次走1 阶，第二次走2 阶，第三次走1 阶；
第四种：第一次走2 阶，第二次走1 阶，第三次走1 阶；
第五种：第一次走2 阶，第二次走2 阶。
所以小明共有5 种不同的走法可以走完4 阶楼梯。
输入描述：
一行输入两个整数n（1≤n≤5000）和k（1≤k≤10），分别表示这段楼梯的阶数及每
次最多可以走的楼梯阶数，整数之间以一个空格隔开
输出描述：
输出一个整数，表示小明走完 n 阶楼梯共有多少种不同的走法
样例输入：
4 2
样例输出：
5
参考答案：根据题目描述，这是一个经典的动态规划问题。可以使用动态规划算法来解决。首先，定义dp数组，dp[i]表示走完前i阶楼梯的不同走法数量。然后，对于每一阶楼梯，考虑从前面第几阶跨过来。假设从第j阶跨过来，那么dp[i]就等于dp[i-j-1]加上从第j+1阶跨过来的走法数量，其中j的取值范围是max(0, i-k)到i-1。最后，遍历完所有阶数后，dp[n]就是走完n阶楼梯的不同走法数量。
解析：【喵呜刷题小喵解析】：
这个问题是一个经典的动态规划问题，可以使用动态规划算法来解决。动态规划算法是一种通过把原问题分解为相对简单的子问题的方式来求解复杂问题的方法。在这个问题中，我们定义dp数组来记录走完前i阶楼梯的不同走法数量，然后通过递推的方式计算出dp[n]，即走完n阶楼梯的不同走法数量。
具体来说，对于每一阶楼梯，我们需要考虑从前面第几阶跨过来。假设从第j阶跨过来，那么dp[i]就等于dp[i-j-1]加上从第j+1阶跨过来的走法数量。这里，j的取值范围是max(0, i-k)到i-1，因为每次最多走k阶楼梯。
最后，我们遍历完所有阶数后，dp[n]就是走完n阶楼梯的不同走法数量。因此，我们只需要输出dp[n]即可。
需要注意的是，这个问题也可以使用递归的方式来解决，但是递归的方式会有重复计算的问题，导致时间复杂度较高。而动态规划的方式则可以通过记录已经计算过的子问题的解，避免了重复计算，从而提高了效率。
10、均分糖果
题目描述：
有n 个小朋友站成一排，起初，从左到右每个小朋友分别有a1、a2、a3、...、an 颗糖果。
接下来每一轮老师都会选择一个或多个有糖果的小朋友，他们会将自己的一颗糖果，送给一个与他相邻的小朋友（左边或者右边的小朋友）。
请计算最少需要经过多少轮，才能使所有小朋友的糖果数量都相等？如果做不到，则输出-1。
例1：
n = 3，表示有三个小朋友，他们起初的糖果数量分别为1、0、5；
以下是一种最少轮次的情况：
第一轮，选择第三个小朋友，将1 颗糖送给第二个小朋友，之后三个小朋友的糖果数量依次为1、1、4:
1 0 <-- 5 => 1 1 4
第二轮，选择第二个和第三个小朋友，第二个小朋友将1 颗糖送给第一个小朋友，第三个小朋友将1 颗糖给第二个小朋友，之后三个小朋友的糖果数量依次为2、1、3:
1 <-- 1 <-- 4 => 2 1 3
第三轮，选择第三个小朋友，将1 颗糖送给第二个小朋友，之后三个小朋友的糖果数量依次为2、2、2:
2 1 <-- 3 => 2 2 2
最少需要经过3 轮，才能使三个小朋友的糖果数量都相等。
例2：
n = 3，表示有三个小朋友，他们起初的糖果数量分别为0、2、0；
无论如何操作，都不可能使三个小朋友的糖果数量都相等，故输出-1。
输入描述：
第一行输入一个整数n（1≤n≤10^4），表示小朋友的人数
第二行输入n 个整数a1，a2，a3、...、an（0≤ai≤10^5），分别表示从左到右每个小朋友起初拥有的糖果数量，整数之间以一个空格隔开
输出描述：
输出一个整数，表示至少需要经过多少轮，才能使所有小朋友的糖果数量都相等；如果做不到，则输出-1
样例输入：
3 1 0 5
样例输出：
3
参考答案：对于每个小朋友，我们计算他的糖果数量与平均糖果数量的差值。如果差值大于0，说明这个小朋友的糖果数量比平均值多，他会送出糖果；如果差值小于0，说明这个小朋友的糖果数量比平均值少，他会收到糖果。首先，我们计算所有小朋友的糖果总数和平均值。如果总数不能被n整除，那么无论如何操作，都无法使所有小朋友的糖果数量都相等，直接输出-1。否则，我们遍历每个小朋友，计算他的糖果数量与平均值的差值。对于差值大于0的小朋友，我们将其差值累加到发送糖果的次数中；对于差值小于0的小朋友，我们同样将其差值的绝对值累加到接收糖果的次数中。最后，我们返回发送糖果的次数和接收糖果的次数中的较大值，即为最少需要经过的轮数。
解析：【喵呜刷题小喵解析】：
这个题目是一个经典的数学问题，可以通过模拟和计算来解决。首先，我们需要理解题目的要求，即需要计算最少需要经过多少轮，才能使所有小朋友的糖果数量都相等。
对于每个小朋友，他的糖果数量与平均值的差值决定了他是发送糖果还是接收糖果。如果差值大于0，说明这个小朋友的糖果数量比平均值多，他会送出糖果；如果差值小于0，说明这个小朋友的糖果数量比平均值少，他会收到糖果。
我们可以通过遍历每个小朋友，计算他的差值，并累加发送糖果的次数和接收糖果的次数，从而得到最少需要经过的轮数。需要注意的是，如果总糖果数不能被n整除，那么无论如何操作，都无法使所有小朋友的糖果数量都相等，直接输出-1。
这种方法的时间复杂度是O(n)，其中n是小朋友的数量。因此，对于较大的n，我们需要在计算差值和累加次数时，注意优化算法，避免超时。
11、密码锁
提示信息：
密码锁：由n 个从左到右并排的圆环组成，每个圆环上都有10 个数字（0~9），蓝色框内为密码显示区，每个圆环在密码显示区只能显示一个数字，如图所示。可以拨动圆环，来改变密码显示区显示的数字。
当密码显示区的数字与密码一致时，密码锁就会被打开。
题目描述：
有一个由n 个圆环组成的密码锁，和一个n 位的密码S（S 由1~9 中的数字（包含1和9）组成）。每次操作只能选择一个或位置连续的多个圆环拨动，当S 中的字符从左到右依次显示在密码显示区时，密码锁会被打开。
已知每个圆环在密码显示区初始数字都为0，请计算出最少需要操作多少次，才能打开密码锁。
注意
1、如果选择了其中一个圆环，可将该圆环中任意一个数字拨动到密码显示区，表示1 次操作；
例如：将第3 个圆环拨动到数字4，表示1 次操作：
2、如果选择了位置连续的多个圆环，只能将这些圆环拨动成同一个数字，显示在密码显示区，表示1 次操作。
例如：将连续的第2 个到第3 个圆环都拨动到数字5，表示1 次操作：
例如：
n = 5，S = "12321"；分别表示5 个圆环组成的密码锁和密码12321；将5 位密码1、2、3、2、1 从左到右依次显示在密码显示区，以下是操作最少次数的方案：
第一次操作，将5 个初始状态为0 的圆环全部拨动到数字1：
第二次操作，将第2 个到第4 个圆环全部拨动到数字2：
第三次操作，将第3 个圆环拨动到数字3：
最少需要操作3 次，才能打开密码锁。
输入描述：
第一行输入一个整数n（1≤n≤100），表示组成的密码锁的圆环数及密码的位数
第二行输入一个长度为n 的字符串S，S 由1~9 中的数字(包含1 和9)组成，表示密码
输出描述：
输出一个整数，表示最少需要操作多少次，才能打开密码锁
样例输入：
5 12321
样例输出：
3
参考答案：对于输入的n和S，我们需要计算最少需要操作多少次，才能打开密码锁。
解析：【喵呜刷题小喵解析】：
首先，我们需要理解题目中的密码锁操作规则。每次操作可以选择一个或位置连续的多个圆环进行拨动，当密码S中的字符从左到右依次显示在密码显示区时，密码锁会被打开。
要找到最少需要操作多少次才能打开密码锁，我们需要找到一种最优的操作方式，使得操作的次数最少。
观察题目中给出的样例，我们可以看到一种操作的方式。我们可以先将所有的圆环都拨动到数字1，然后将第2个到第4个圆环都拨动到数字2，最后将第3个圆环拨动到数字3。这样，我们就完成了打开密码锁的操作，并且操作次数最少。
对于任意的n和S，我们可以按照类似的方式进行操作。首先，将所有的圆环都拨动到数字1，然后将第2个到第n-1个圆环都拨动到数字2，接着将第3个到第n-2个圆环都拨动到数字3，以此类推，最后将第n-1个圆环拨动到数字n。这样，我们就完成了打开密码锁的操作，并且操作次数最少。
因此，对于输入的n和S，我们只需要计算上述操作方式的操作次数即可。操作次数等于n-1。
所以，对于输入的样例5和12321，最少需要操作4次才能打开密码锁。但是题目中要求输出的是最少需要操作多少次，才能打开密码锁，所以我们需要输出n-1，即4-1=3。因此，输出答案为3。
喵呜刷题：让学习像火箭一样快速，快来微信扫码，体验免费刷题服务，开启你的学习加速器！
