美帝中学生电脑编程竞赛试题（转）

苏逸

哦，这是字谜游戏，最长回文子串搜索，循环素数的判断、基数位数的和……。这是算法问题，例如第二个，有多种。

苏逸

无意中发现这帖子，读了读。

网索

我网页翻译过来看，也是头大

童小洛

苏逸 发表于 2023-12-6 17:23
哦，这是字谜游戏，最长回文子串搜索，循环素数的判断、基数位数的和……。这是算法问题，例如第二个，有 ...

发现一个高才。。咱赶紧支持下~！

童小洛

紫荆棘鸟 发表于 2023-12-6 04:20
小洛啊，你将我送到竹竿尖尖上，你得负责让我下来啊。

你就在竹竿尖尖上。。哈哈哈自己滑下来、、。。咱小洛帮不了了。。。友友实力在那里放着你

童小洛

2.回文子串搜索 编写一个程序，找到给定字符串的最长回文子串。如果将字符串中的字符顺序反转后得到的字符串与原字符串相同，则认为该子串是回文的。（注意，“a”、“ab”是“abc”的两个子串，但“ac”不是）
示例输入： 输入将是一个包含至少一个长度大于1的回文子串的字符串。你可以假设该字符串只包含小写字母。 (1): "youdontwanttomissracecarsspeedingaroundthetrack" (2): "ababbabababaaababaabbaa"

示例输出： 输出输入字符串的最长回文子串。如果有多个长度相等的回文子串，则输出第一个。

童小洛

3.循环质数 编写一个程序，判断给定的数字是否是“循环质数”。一个数字只有在其十进制数字旋转后得到的每个数字都是质数时，才被认为是循环质数。例如，113被认为是循环质数，因为113、131和311都是质数。
示例输入： 输入将是一个长整型数字。你可以假设输入的数字大于1。 (1): 8675309 (2): 2 (3): 11

示例输出： 如果数字是循环质数，则输出布尔值true；如果不是，则输出false。

童小洛

4.进制数字的位数和 你可能熟悉数字在不同“进制”下的表示方式。标准的数字系统是“十进制”系统，即基数为10。另一个众所周知的系统是二进制，即基数为2。在以N为基数计数时，每个数字的最大值为N-1（所以在十进制中，最大数字为9；在二进制中，每个数字只能是0或1）。对于大于10的进制，例如十六进制，数字A、B、C、D、E和F表示的值分别为10到15。
数字的位数和的概念可以很容易地扩展到任何进制。例如，如果你有一个在14进制下的数字“AC3”，那么它的位数和应该被视为10（A）+ 12（C）+ 3 = 25。

定义“P-Q重叠”为在基数为P和Q时具有相同位数和的数字。例如，75可以表示为3进制的2210和6进制的203。由于它在这两个进制下的位数和都是5，所以它是一个3-6重叠。

在这个问题中，你将获得一个输入N。你的任务是确定在1到N之间的整数集合上，哪对基数P和Q具有最大的P-Q重叠。如果有多对这样的P、Q，选择P值最大的一对（其中P < Q）。

示例输入： (1): 3 (2): 37

示例输出： 如果你的基数对是P和Q，并且P < Q，则返回100 * Q + P。

童小洛

5.德州扑克 德州扑克是一种常见的扑克牌游戏。从一副标准的52张牌中，每个玩家分别发到两张牌面朝下的牌（称为“口袋牌”），然后在“公共区域”放置五张牌面朝上的牌。每个玩家从这七张牌中选择最强的五张组合，这五张牌组成了他的“手牌”，拥有最好的五张手牌的玩家赢得该局游戏。不在手牌中的其他牌不影响手牌的排名。
以下规则确定手牌的排名： A是最高排名的单张牌，2是最低排名的牌。 花色没有相关的值/排名。它们只用于确定手牌是否形成同花。 同花是包含五张相同花色的手牌。 顺子是包含五张连续排名的手牌，例如34567。对于顺子，A可以作为最低牌（A-2-3-4-5）或最高牌（10-J-Q-K-A），但不能循环（K-A-2-3-4不是顺子）。 手牌的排名按照类别进行，同一类别中的任何手牌都击败低一类别中的任何手牌。以下是按顺序排列的类别，并包括在同一类别中排名手牌的方法。 某些类别（如四条、一对等）由少于五张牌指定（而顺子和葫芦由手牌中的所有五张牌指定），手牌中的额外牌被称为“kicker”（踢腿）。

同花顺：五张连续排名且花色相同的手牌。两个这样的手牌通过它们中排名最高的牌进行比较（A2345的同花顺低于23456的同花顺）。
四条：四张相同排名的牌和任意其他牌（kicker），例如33337。两个这样的手牌通过四条的排名进行比较，如果相同，则通过kicker的排名进行比较。
葫芦：三张相同排名的牌和两张相同排名的牌，例如33322。两个这样的手牌通过有三张牌的排名进行比较，如果相同，则通过有两张牌的排名进行比较。所以33322击败222KK。
同花：五张相同花色的牌。同花通过最高牌的排名进行比较，如果相同，则通过次高牌进行比较，如果相同，则通过第三高牌进行比较，依此类推。
顺子：五张连续排名的牌。与同花顺一样，通过最高排名的牌进行比较。
三条：三张相同排名的牌和两张不同排名的牌（彼此不同），例如77792。通过三条的排名进行比较，如果相同，则通过最高的kicker进行比较，如果相同，则通过次高的kicker进行比较。
两对：两张相同排名的牌、两张相同排名的牌和另一张不同排名的牌。通过最高对的排名进行比较，否则通过次高对的排名进行比较，否则通过kicker进行比较。
一对：两张相同排名的牌和三张不同排名的牌，彼此不同。通过对的排名进行比较，然后按降序比较kicker。
散牌：不符合以上任何类别的手牌。通过最高排名的牌进行比较，如果相同，则通过次高排名的牌进行比较，依此类推。
你将获得两位玩家的口袋牌和五张公共牌（可以假设这些牌都是不同的）。每张牌将被表示为两个值的连接，其中第一个值表示牌的排名（2到10，J，Q，K和A），最后一个值表示花色（H，S，C，D）。所有字母都将是大写的。对于每个玩家和公共区域，每张牌将由空格分隔，没有前导或尾随空格。

你的任务是确定玩家1是否比玩家2有更好的手牌。

示例输入： (1): 玩家1：AH AS 玩家2：AD AC 公共区域：3H 5H 7H 9H JD (2): 玩家1：7H 4C 玩家2：AD 7C 公共区域：AH QS 5H QD JH

童小洛

6.螺旋对角线 从数字1开始，按顺时针方向向右移动，可以形成一个5x5的螺旋。。。然后就看不懂了。。。