对于每组测试用例，如果小杨能够击败怪物，输出一个整数，代表小杨需要的最少攻击次数，如果不能击败怪物，对于第一组测试用例，一种可能的最优方案为，小杨先对怪物使用魔法攻击，选择质数。小杨想知道自己能否击败怪物，如果能，小杨想知道自己最少需要多少次攻击。对于每组测试用例，只有一行一个整数。小杨正在和一个怪物战斗，怪物的血量为。时小杨才能够成功击败怪物。点伤害，怪物血量恰好为。对于全部的测试数据，保证。第

【代码】DEVc++ 可以实现的小游戏（8个）

为保证只有时间复杂度合理的算法通过本题，本题时限下调。

小 A 想制作2025年每个月的日历。他希望你能编写一个程序，按照格式输出给定月份的日历。具体来说，第一行需要输出 MON TUE WED THU FRI SAT SUN，分别表示星期一到星期日。接下来若干行中依次输出这个月所包含的日期，日期的个位需要和对应星期几的缩写最后一个字母对齐。例如，2025年9月1日是星期一，在输出九月的日历时，1号的个位1就需要与星期一 MON 的最后一个字母 N 对

作为将军，你自然需要合理地排兵布阵。地图可以视为n行m列的网格，适合排兵的网格以 1 标注，不适合排兵的网格以 0 标注。现在你需要在地图上选择一个矩形区域排兵，这个矩形区域内不能包含不适合排兵的网格。请问可选择的矩形区域最多能包含多少网格？

如果一个正整数在十进制下的所有数位都相同，小 A 就会觉得这个正整数很优美。例如，正整数6的数位都是6，所以6是优美的。正整数99的数位都是9，所以99是优美的。正整数123的数位不都相同，所以123并不优美。小 A 想知道不超过n的正整数中有多少优美的数字。你能帮他数一数吗？

商店正在开展促销活动，给出了两种方案的折扣优惠。第一种方案是购物满x元减y元；第二种方案是直接打n折，也就是说价格变为原先的n/10。这里的xyn均是正整数，并且1≤yx1≤n10。需要注意的是，第一种方案中满减优惠只能使用一次。例如购物满10元减3元时，若挑选了价格总和为33元的物品，只能减免3元，需要支付30元。小明在商店挑选了价格总和为p元的物品，结账时只能使用一种优惠方案。小明最少需要支付

小 A 想绘制一个菱形。具体来说，需要绘制的菱形是一个n行n列的字符画，n是一个大于1的奇数。菱形的四个顶点依次位于第1行、第1列、第n行、第n列的正中间，使用绘制。相邻顶点之间也用连接。其余位置都是。例如，一个5行5给定n，请你帮小 A 绘制对应的菱形。

凯撒密码是一种替换加密技术，明文中的所有字母都在字母表上向后（或向前）按照一个固定数目进行偏移后被替换成密文。但是和所有的利用字母表进行替换的加密技术一样，凯撒密码非常容易被破解，而且在实际应用中也无法保证通信安全。现在给你一个已破解的凯撒密码明文与密文，与一个有相同偏移量的未破解凯撒密码密文，请你帮忙破解它。这个加密方法是以罗马共和时期凯撒的名字命名的，据称当年凯撒曾用此方法与其将军们进行联系。

我们将其转换为不含前导零的二进制表示，如果这个二进制序列从左向右读与从右向左读完全相同，则称该数为二进制回文数。的每个数，将其二进制表示从低位到高位依次取出并重新组合成一个新的数。结果：共6个二进制回文数（1、3、5、7、9、15）与原数相等，则说明该数的二进制表示是回文的。的范围内二进制回文数的数量。输出一行，包含一个数，表示在。的范围内二进制回文数的数量。你的任务是：给定一个正整数。输入一行，