一、实操题
1、二进制回文
编程实现：
输入一个正整数，判断它的二进制形式是否是回文数，如果是输出True，不是输出False
例：数字3的二进制形式是11，是一个回文数，输出True。
输入描述
输入一个正整数n。
输出描述
判断数字n的二进制形式是否是回文数，如果是输出True，不是输出False。
输入样例
3
输出样例
True
参考答案：```pythondef is_palindrome(n):# 将数字n转换为二进制字符串binary = bin(n)[2:]# 判断二进制字符串是否是回文return binary == binary[::-1]n = int(input())print(is_palindrome(n))```
解析：【喵呜刷题小喵解析】：
首先，我们需要定义一个函数`is_palindrome`，该函数接受一个正整数`n`作为输入，并返回判断`n`的二进制形式是否是回文的结果。
在函数内部，我们首先使用`bin`函数将`n`转换为二进制字符串，并使用切片操作去掉字符串开头的'0b'。
然后，我们使用切片操作将二进制字符串反转，并与原字符串进行比较。如果两者相等，则说明`n`的二进制形式是回文，返回`True`；否则返回`False`。
在主程序中，我们使用`input`函数从标准输入读取一个正整数`n`，然后调用`is_palindrome`函数进行判断，并将结果输出到标准输出。
需要注意的是，在Python中，字符串的比较是通过逐个字符比较实现的，因此我们可以直接使用`==`运算符判断两个字符串是否相等。
2、拍卖
编程实现：
为了分配一件物品，两个小伙伴决定进行一场拍卖，为了避免价格过高或者被一口价买走，定下以下规则：
1、起拍价必须小于100；
2、谁先出价100谁获得这件物品；
3、加价为1到5之间的整数；
现在由你先出价，假设对方能按最优策略加价，输入你报出的起拍价，请根据这个价格判断最后是否能获得这件物品，如果能获得，输出True，否则输出False。
例:你出价95，那么对方加价5，你一定不能获得这件物品，输出False；你出价94，那么对方不管怎么加价，你都能直接加价到100，直接获得这件物品，输出True。
输入描述
输入一个正整数n，表示你出的起拍价（1≤n<100）。
输出描述
输出是否能获得这件物品，如果能获得，输出True，否则输出False。
输入样例
94
输出样例
True
参考答案：输入起拍价n，如果n大于等于96，输出True，否则输出False。
解析：【喵呜刷题小喵解析】：
根据题目描述，拍卖的规则是：
1. 起拍价必须小于100；
2. 谁先出价100谁获得这件物品；
3. 加价为1到5之间的整数。
由于加价的范围是1到5，如果对方能按最优策略加价，那么当出价为95时，对方加价5，你的出价就达到了100，对方无法再出价，所以你无法获得这件物品。同理，当出价为94时，对方无论加1还是加5，你都可以出价100，从而获得这件物品。
因此，当出价为95及以下的数字时，你无法获得这件物品；当出价为96及以上的数字时，你可以获得这件物品。所以，根据输入的起拍价n，我们可以直接判断是否能获得这件物品。如果n大于等于96，输出True，否则输出False。
3、数字谜题
编程实现：
现在有一串只包含1，2，3的数字，如果将这串数字中的一个123替换成一个321，算成一次操作，那么一共要经过多少次操作才能让这串数字中的123全部消失。
例：数字串12123，操作一次：12321，操作一次：32121，一共经过2次操作。
输入描述
输入一串长度为n的数字（1≤n<100000），只包含数字1，2，3。
输出描述
输出替换的操作次数。
输入样例
12123
输出样例
2
参考答案：首先，我们定义变量`count`来记录替换的操作次数，初始化为0。接着，我们遍历输入的字符串。如果当前字符是`1`且后两个字符是`23`，则进行替换操作，并将`count`加1。替换的方式是将`123`替换为`321`。完成遍历后，返回`count`即为替换的操作次数。
解析：【喵呜刷题小喵解析】：
题目要求计算将数字串中的`123`替换为`321`的操作次数，使得数字串中不再含有`123`。
首先，我们可以观察到，只有当`123`前面有一个`1`时，才能进行替换操作。因此，我们只需要遍历字符串，当遇到`123`且其前面有一个`1`时，进行替换操作，并计数。
具体的算法步骤如下：
1. 初始化`count`为0，表示替换的操作次数。
2. 遍历输入的字符串。
3. 如果当前字符是`1`且后两个字符是`23`，则进行替换操作，即将`123`替换为`321`，并将`count`加1。
4. 遍历结束后，返回`count`即为替换的操作次数。
这样，我们就可以通过编程实现这个算法，得到替换的操作次数。
4、电报加解密
编程实现
A国和B国正在陷入战火之中，双方都互派间谍，潜入对方内部，伺机行动。为了保证信息不被泄漏，A国司令部向小猴发送了最新的军用密码的编码规则。
加密的规则：
- 电报中的小写字母，按字母表顺序替换为**后一个**对应的大写字母，如果超出字母表，则转回到第一个字母；
- 电报中的大写字母，按字母表顺序替换为**前一个**对应的小写字母，如果超出字母表，则转回到最后一个字母；
- 电报中的数字，按数码从小到大的顺序替换为**后一个**对应的数码，例如 0 替换为 1、 1替换为 2、 9 替换为 0。
- 其他字符不做变化。
解密的规则为加密规则的逆过程。
例如，字母 g 以字母 H 代替，字母 N 以字母 m 代替。因此电报 gN96 经过加密之后为Hm07，电报 Hm07 经过解密之后为 gN96。
现在，小猴收到了A国司令发来的 n 份电报信息，请你帮助小猴对这些信息进行解密，并输出**解密后**的结果。
输入描述
第一行，包含一个正整数 n。( 1≤n≤100 )
接下来 n 行，每行包含一个字符串 si，第 i 行的字符串 si 表示小猴收到的第 i 份电报信息。
保证字符串 si 中只包含大小写英文字母、数字、空格和英文标点符号（保证只会出现：','、'.'、':'、'!' 和 '?'）。
输出描述
共 n 行，第 i 行输出一个字符串，表示第 i 份电报经过解密之后的内容。
输入样例
3 fPPE MVDL PO ZPVS FYBN! aFMJFWF JO ZPVSTFMG! h XJTI UIF FYBN B TVDDFTT!
输出样例
Good luck on your exam! Believe in yourself! I wish the exam a success!
参考答案：br />```2Good luck on your exam!Believe in yourself!```
解析：【喵呜刷题小喵解析】
对于题目中给出的加密规则，我们可以根据规则编写相应的解密函数。
首先，我们需要将大写字母转换为小写字母，因为加密规则中大写字母的解密规则是将其替换为前一个对应的小写字母。
然后，我们可以编写一个函数，根据加密规则对字符串中的每个字符进行解密。对于小写字母，如果字符加1等于或超过字母表的长度，就将其替换为字母表的最后一个字符；对于大写字母，如果字符减1等于或小于1，就将其替换为字母表的第一个字符。对于数字，我们需要将其替换为前一个数字。
最后，我们将解密后的字符串输出即可。
对于输入样例，解密后的结果应为：
```
Good luck on your exam!
Believe in yourself!
```
然而，题目中给出的输出样例似乎有误，因为输入样例中的第一个电报信息解密后应为"Good luck on your exam!"，而不是"2"。因此，输出样例中的第一行应该是"Good luck on your exam!"，而不是"2"。
所以，正确的输出样例应为：
```
Good luck on your exam!
Believe in yourself!
```
5、办事处选址
编程实现：
现将某区域的地图变成一个平面的方格图，平面上有n处居民住宅，已知n处居民住宅，每处居民住宅位置所处的行数和列数，现计划设置一处便民办事处，使办事处去到各个住宅位置的距离之和最短（只能上下左右走，且办事处可以和住宅处在同一个方格），请问最短距离之和是多少？
例如：共有两处居民住宅，位置如下图：
第一处居民住宅在0行0列，第二处居民住宅在0行1列，那么办事处可设置在0行0列处，到第一处居民住宅的距离为0，到第二处居民住宅的距离为1，最短距离之和为1。
输入描述
第一行输入一个正整数n，表示有n处居民住宅（1≤n≤10000）。
第二行往后n行，每一行输入一对数字，表示每处居民住宅的行数和列数（0≤行数<100，0≤列数<100），中间用空格隔开。
输出描述
输出最短距离之和。
输入样例
2 0 0 0 1
输出样例
1
参考答案：根据题目描述，我们需要计算办事处到各个住宅位置的距离之和。可以使用Floyd-Warshall算法来求解。首先，我们需要将地图转换成邻接矩阵，表示任意两个住宅之间的距离。由于办事处只能上下左右走，所以从一个住宅到另一个住宅的距离就是它们之间的曼哈顿距离。然后，我们可以使用Floyd-Warshall算法来求解任意两个点之间的最短路径。这个算法的时间复杂度是O(n^3)，其中n是住宅的数量。最后，我们只需要计算办事处到每个住宅的最短距离，然后将它们相加即可得到最短距离之和。
解析：【喵呜刷题小喵解析】：
本题是一道经典的图论问题，可以使用Floyd-Warshall算法来求解。由于办事处只能上下左右走，所以从一个住宅到另一个住宅的距离就是它们之间的曼哈顿距离。我们可以将地图转换成邻接矩阵，表示任意两个住宅之间的距离。然后，使用Floyd-Warshall算法来求解任意两个点之间的最短路径。最后，计算办事处到每个住宅的最短距离，将它们相加即可得到最短距离之和。需要注意的是，由于Floyd-Warshall算法的时间复杂度是O(n^3)，当n较大时，可能需要较长的时间来计算。因此，在实际应用中，可能需要考虑使用其他算法来优化求解过程。
6、挑选礼物
**编程实现**
小猴家里有一片香蕉林，由于小猴的好朋友小美快要过生日了，小猴打算在一排共n棵香蕉树中选择两颗香蕉树作为小美的生日礼物，为了显得不是那么随意，小猴认为选取的两棵香蕉树的距离不能超过d ，但是方案太多了，小猴想要先知道一共有多少种选择的方案。
已知一排香蕉树的位置坐标依次为 x1,x2,x3......xn，请你帮助小猴计算一下选择两棵距离不超过d的香蕉树的方案有多少种。
注意：方案xi、xj 和方案xj、xi 认为是同一种方案。
**输入描述**
第一行，包含一个整数 n ( 1≤n≤5000 )。
第二行，包含 n 个整数 x1,x2,x3......xn。
第三行，包含一个整数 d 。
**输出描述**
一行，包含一个整数，表示结果。
**输入样例**
5 5 16 3 20 13 10
**输出样例**
6
参考答案：```pythonn = int(input())x = list(map(int, input().split()))d = int(input())count = 0for i in range(n):for j in range(i+1, n):if abs(x[i]-x[j]) <= d:count += 1print(count)```
解析：【喵呜刷题小喵解析】：
这个问题可以通过暴力枚举来解决。对于每一对香蕉树，我们检查它们之间的距离是否小于或等于d。如果是，我们就增加计数器。最后，我们打印计数器的值，这就是答案。
具体来说，我们首先读取n，x和d的值。然后，我们初始化计数器为0。接下来，我们使用两个嵌套的循环来遍历每一对香蕉树。对于每一对香蕉树，我们计算它们之间的距离，如果距离小于或等于d，我们就增加计数器。最后，我们打印计数器的值。
这个解决方案的时间复杂度是O(n^2)，其中n是香蕉树的数量。由于n的最大值是5000，所以这个解决方案应该在合理的时间内运行。
注意，这个解决方案假设x中的数字是唯一的，即每一棵香蕉树都有一个唯一的坐标。如果x中的数字可能不是唯一的，那么我们需要稍微修改这个解决方案，以避免重复计数。
此外，这个解决方案假设输入是有效的，即n，x和d的值都是有效的。在实际使用中，你可能需要添加一些错误处理代码来处理无效输入。
7、连连看
编程实现：
现在有一个连连看卡牌游戏。有n张卡牌排列在一起，每张卡牌上有一个分数，只要将相邻两张卡牌连到一起，就会合成一张新的卡牌，卡牌上的分数为之前两张卡牌的分数之和，你将获得新卡牌分数的相应积分。经过多次操作后，最后只剩一张卡牌，游戏结束。给定初始每张卡牌的分数，请问最多能获得多少分？
例如：场上有3张卡牌，分数分别为10分、23分、5分，将10分卡牌与23分卡牌合成，可得到33分卡牌，再将33分卡牌与5分卡牌合成，可得到38分卡牌，获得总分数为33+38=71分为最多的分数。
输入描述
第一行输入一个正整数n，表示有n张卡牌（1≤n≤100）。
第二行输入n个正整数，表示每张卡牌的初始分数（1≤分数≤100），正整数之间由空格隔开。
输出描述
输出最多可以获得的分数。
输入样例
3 10 23 5
输出样例
71
参考答案：```pythondef max_score(cards):n = len(cards)if n == 1:return cards[0]if n == 2:return cards[0] + cards[1]max_score = cards[0] + cards[1]for i in range(2, n):max_score += max(cards[i-2], cards[i-1])return max_scoren = int(input())cards = list(map(int, input().split()))print(max_score(cards))```
解析：【喵呜刷题小喵解析】：
这个问题是一个动态规划问题，我们可以使用动态规划来解决。
首先，我们定义一个函数`max_score`，它接受一个列表`cards`作为输入，表示卡牌的分数。
然后，我们根据卡牌的数量`n`来分情况讨论：
1. 如果`n`等于1，那么只有一张卡牌，直接返回这张卡牌的分数。
2. 如果`n`等于2，那么有两张卡牌，将这两张卡牌的分数相加即可。
对于`n`大于2的情况，我们使用一个循环来遍历卡牌列表，对于每张卡牌，我们选择与其相邻的前两张卡牌中的较大值进行相加，得到新的分数，并累加到`max_score`中。
最后，返回`max_score`即可。
在主程序中，我们首先从标准输入中读取卡牌的数量`n`和每张卡牌的分数，然后调用`max_score`函数计算最多可以获得的分数，并将结果输出到标准输出中。
喵呜刷题：让学习像火箭一样快速，快来微信扫码，体验免费刷题服务，开启你的学习加速器！
