m0_51863774的博客

大家应该都会玩“锤子剪刀布”的游戏：两人同时给出手势，胜负规则如图所示：现要求你编写一个控制赢面的程序，根据对方的出招，给出对应的赢招。但是！为了不让对方意识到你在控制结果，你需要隔 K 次输一次，其中 K 是系统设定的随机数。

以上图片来自微信朋友圈：这种天气你有什么破事打电话给我基本没用。但是如果你说“吃火锅”，那就厉害了，我们的故事就开始了。本题要求你实现一个程序，自动检查你朋友给你发来的信息里有没有。

传说这是集美大学的学生对话。本题要求你做一个简单的自动问答机，对任何一个问句，只要其中包含PTA就回答Yes!，其他一概回答No.。

输入首先在第一行给出一个正整数 N，随后一行给出 N 个正整数。所有数字都不超过 100，同行数字以空格分隔。在一行中顺序输出 A1、A2、A3的值，其间以 1 个空格分隔。如果某个数字不存在，则对应输出。

跨年-1 特殊的年份请找到一个最小的公元年份，使得该年份能同时被 23、11 和 8 整除。冷知识：只要加上足够多的限制，任何年份都可以是一个特殊的年份。

给定大量手机用户通话记录，找出其中通话次数最多的聊天狂人。

有了一张自驾旅游路线图，你会知道城市间的高速公路长度、以及该公路要收取的过路费。现在需要你写一个程序，帮助前来咨询的游客找一条出发地和目的地之间的最短路径。如果有若干条路径都是最短的，那么需要输出最便宜的一条路径。

6-1-1 调用函数求分段函数编写函数fun计算下列分段函数的值：

7-1-2 排序(算法任意)本题要求将给定的n个整数从大到小排序后输出（可使用任意排序算法）。

凯撒密码(第2个测试点详解)为了防止信息被别人轻易窃取，需要把电码明文通过加密方式变换成为密文。输入一个以回车符为结束标志的字符串（少于80个字符），再输入一个整数offset，用凯撒密码将其加密后输出。恺撒密码是一种简单的替换加密技术，将明文中的所有字母都在字母表上偏移offset位后被替换成密文，当offset大于零时，表示向后偏移；当offset小于零时，表示向前偏移。

其中op1和op2是输入的两个实数，*psum和*pdiff是计算得出的和与差。其中char s[]是用户传入的字符串，题目保证其长度不小于3；函数Shift须将按照要求变换后的字符串仍然存在s[]里。其中x是被拆分的实数（0≤x

7-1 凯撒密码为了防止信息被别人轻易窃取，需要把电码明文通过加密方式变换成为密文。输入一个以回车符为结束标志的字符串（少于80个字符），再输入一个整数offset，用凯撒密码将其加密后输出。恺撒密码是一种简单的替换加密技术，将明文中的所有字母都在字母表上偏移offset位后被替换成密文，当offset大于零时，表示向后偏移；当offset小于零时，表示向前偏移。

给你一段程序，识别出指定程序里的单词、数字和符号（空格不作处理）。

战争时期，前线有 n个哨所，每个哨所可能会与其他若干个哨所之间有通信联系。信使负责在哨所之间传递信息，当然，这是要花费一定时间的（以天为单位）。指挥部设在第一个哨所，当指挥部下达第一个命令后，指挥部就派出若干个信使向与指挥部相连的哨所送信，当一个哨所接到信后，这个哨所内的信使们也以同样的方式向其他哨所送信，直至所有 n 个哨所全部接到命令后，送信才算成功。因为准备充足，每个哨所内都安排了足够的信使（如果一个哨所与其他 k个哨所有通信联系的话，这个哨所内至少会配备 k个信使）。

您正在用一个坏键盘键入一个长文本。这个键盘的问题是时不时“ Home ”键或“ End ”键会在您输入文本时自动按下。您并没有意识到这个问题，因为你只关注文本，甚至没有打开显示器。完成键入后，您打开显示器，在屏幕上看到文本。请您输出看到的文本。

为了尽量减少外交开支，世界各国讨论如下。每一个国家最多只与一个国家保持外交关系是不够的，因为世界上有两个以上的国家，有些国家不能通过（一连串的）外交官进行相互交流。• 本题设定每个国家最多与另外两个国家保持外交关系。平等对待每个国家是一条不成文的外交惯例。因此，每个国家都与另外两个国家保持外交关系。• 国际地形学家提出一种适合这一需求的结构。他们将安排国家组成一个圈，使得每个国家都与其左右两个邻国建立外交关系。在现实世界中，一个国家的外交部是设在这个国家的首都。

Fred Mapper考虑在Louisiana购买一些土地，并在这些土地上建造他的家。在对土地的调查中他发现，由于Mississippi河的侵蚀，Louisiana州的土地每年减少50平方英里。因为Fred准备在他所建的家中度过他的后半生，所以他要知道是否他的土地会因为河流的侵蚀而丧失。在做了很多的研究后， Fred发现正在失去的土地构成一个半圆形（半圆如图所示）。这一半圆形是一个圆的一部分，圆心在坐标(0, 0)，二等分这个圆的线是X轴， X轴的下方是河水。在第1年开始的时候，这一半圆的面积为0。

要计算圆的周长似乎是一件容易的事，只要您知道圆的直径。但是，如果您不知道呢？给出平面上的 3 个非共线点的笛卡尔坐标。你的工作是计算与这 3 个点相交的唯一的圆的周长。

汉诺塔问题，条件如下：1、这里有A、B、C和D四座塔。2、这里有n个圆盘，n的数量是恒定的。3、每个圆盘的尺寸都不相同。4、所有的圆盘在开始时都堆叠在塔A上，且圆盘尺寸从塔顶到塔底逐渐增大。5、我们需要将所有的圆盘都从塔A转移到塔D上。6、每次可以移动一个圆盘，当塔为空塔或者塔顶圆盘尺寸大于被移动圆盘时，可将圆盘移至这座塔上。请你求出将所有圆盘从塔A移动到塔D，所需的最小移动次数是多少。

本题要求编写一个解密藏尾诗的程序。注：在 2023 年 1 月 17 日 15 点 14 分以后，该题数据修改为 UTF-8 编码。

有三个字符串S,S1,S2，其中，S长度不超过300，S1和S2的长度不超过10。现在，我们想要检测S1和S2是否同时在S中出现，且S1位于S2的左边，并在S中互不交叉（即，S1的右边界点在S2的左边界点的左侧）。计算满足上述条件的最大跨距（即，最大间隔距离：最右边的S2的起始点与最左边的S1的终止点之间的字符数目）。如果没有满足条件的S1，S2存在，则输出-1。

输入一个大正整数和一个非负整数，求它们的积。

有一个长度为n（n

给定一些大整数，请计算其和。

求两个字符串的最长公共子序列长度。

请实现有重复数字的有序数组的二分查找。输出在数组中第一个大于等于查找值的位置，如果数组中不存在这样的数，则输出数组长度加一。

双十一就这样轰轰烈烈的来了，网购宅男小明磨拳霍霍！理想是丰满的，现实是骨感的。小明虽然在购物车添加了不少物品，但是他低头看了下口袋却是叹声连连。小明想要购买的商品中，每件商品都有其价格和期待值，小明只能利用有限的资金，购买能让自己期待值总和达到最大的一系列物品了。

在一个m行n列的网格中，每个网格的各边的长度均相等，求由A(x1,y1)点到达B(x2,y2)点的最短路径条数，其中1=y1如有下图网格，起点和终点分别是A(1,1),B（2，3）共3条最短路线。

给定某数字A（1≤A≤9）以及非负整数N（0≤N≤100000），求数列之和S=A+AA+AAA+⋯+AA⋯A（N个A）。例如A=1, N=3时，S=1+11+111=123。

题目来源：王晓东《算法设计与分析》假设要在足够多的会场里安排一批活动，并希望使用尽可能少的会场。设计一个有效的贪心算法进行安排。（这个问题实际上是著名的图着色问题。若将每一个活动作为图的一个顶点，不相容活动间用边相连。使相邻顶点着有不同颜色的最小着色数，相应于要找的最小会场数。

假设有N项物品，大小分别为s1​、s2​、…、si​、…、sN​，其中si​为满足1≤si​≤100的整数。要把这些物品装入到容量为100的一批箱子（序号1-N）中。装箱方法是：对每项物品, 顺序扫描箱子，把该物品放入足以能够容下它的第一个箱子中。请写一个程序模拟这种装箱过程，并输出每个物品所在的箱子序号，以及放置全部物品所需的箱子数目。

在北美洲东南部，有一片神秘的海域，那里碧海 蓝天、阳光明媚，这正是传说中海盗最活跃的加勒比 海（Caribbean Sea）。17 世纪时，这里更是欧洲大陆 的商旅舰队到达美洲的必经之地，所以当时的海盗活 动非常猖獗，海盗不仅攻击过往商人，甚至攻击英国 皇家舰……有一天，海盗们截获了一艘装满各种各样古董的 货船，每一件古董都价值连城，一旦打碎就失去了它 的价值。虽然海盗船足够大，但载重量为 C，每件古 董的重量为 wi，海盗们该如何把尽可能多数量的宝贝 装上海盗船呢？

学校的礼堂每天都会有许多活动，有时间这些活动的计划时间会发生冲突，需要选择出一些活动进行举办。小刘的工作就是安排学校礼堂的活动，每个时间最多安排一个活动。现在小刘有一些活动计划的时间表，他想尽可能的安排更多的活动，请问他该如何安排。

某天，诺诺有许多活动需要参加。但由于活动太多，诺诺无法参加全部活动。请帮诺诺安排，以便尽可能多地参加活动，减少失约的次数。假设：在某一活动结束的瞬间就可以立即参加另一个活动。

一只青蛙一次可以跳上 1 级台阶，也可以跳上2 级。求该青蛙跳上一个n 级的台阶总共有多少种跳法。

给定一个由n行数字组成的数字三角形如下图所示。试设计一个算法，计算出从三角形的顶至底的一条路径，使该路径经过的数字总和最大。对于给定的由n行数字组成的数字三角形，计算从三角形的顶至底的路径经过的数字和的最大值。

有 N 件物品和一个容量是 V 的背包。每件物品只能使用一次。第 i 件物品的体积是 vi，价值是 wi。求解将哪些物品装入背包，可使这些物品的总体积不超过背包容量，且总价值最大。输出最大价值。

Swan学院社团招新，招新宣讲会分散在不同时间段，大一新生小花花想知道自己最多能完整的参加多少个招新宣讲会(参加一个招新宣讲会的时候不能中断或离开)。【问题说明】这个问题是对几个相互竞争的招新宣讲会活动进行调度，它们都要求以独占的方式使用某一公共资源（小花花）。调度的目标是找出一个最大的相互兼容的活动集合。活动选择问题就是要选择出一个由互相兼容的问题组成的最大子集合。

设计一个平均时间为O(n)的算法，在n(1

2.1 给定一个含n个整数顺序存储的线性表，按分治法思路，采用二分策略，设计一个求出其最大值和最小值算法，编写相应测试程序。要求使用分治法设计出其中求最大值、最小值组合的递归算法。