题目链接 BGN18 回文日期 题目描述 一个日期用 YYYYMMDD 的8位数字表示。若这8位数字本身是一个回文数，则称该日期为回文日期。 给定起始日期  与终止日期 （均包含在内），请计算区间内真实存在的回文日期数量。  回文数：一个数字从左往右读与从右往左读完全相同。 日期合法性：  1, 3, 5, 7, 8, 10, 12 月有 31 天。 4, 6, 9, 11 月有 30 天。 2 月在闰年有 29 天，平年有 28 天。   闰年判定：能被 4 整除但不能被 100 整除的年份；或能被 400 整除的年份。  输入描述 第一行输入8位整数 ，表示起始日期。 第二行输入8位整数 ...

题目链接 乒乓球 题目描述 给定一串由字符 'W' 和 'L' 组成的比赛记录，'W' 表示旺仔哥哥得分，'L' 表示对手得分。你需要分别按照11分制和21分制统计比赛结果。 计分规则（以  分制为例）：  当一名选手的得分不小于  分，并且双方分差大于等于2分时，该局比赛结束，得分高的选手获胜。 如果比赛记录读取完毕时，当前局还未结束，也需要输出当前的比分。 新的一局比赛开始时，比分从 0:0 重新计算。  解题思路 本题的核心是模拟计分过程。由于需要分别按11分制和21分制输出结果，我们可以将计分逻辑封装成一个函数，然后用不同的参数（11和21）调用两次即可。 具体步骤如下：  定义一个计...

题目链接 BGN16 多项式输出 题目描述 给定一元  次多项式 ，其中 ，系数 。 请按如下规则将多项式输出为字符串：  从高次到低次依次输出。 系数为 0 的项完全省略。 当系数为 1 或 -1 且次数  时，省略系数的绝对值 1。 次数为 0 仅输出常数；次数为 1 输出 x；次数  输出 x^次数。 首项若系数为正，不输出前导 +；后续正系数项前需加 +，负系数项加 -。  输入描述 第一行输入整数 ，表示多项式次数。 第二行输入  个整数，依次为各项系数 。 输出描述 在一行中输出格式化后的多项式字符串。 样例 输入 5 100 -1 1 -3 0 10  输出 100x^5-x^4...

题目链接 BGN15 纸牌游戏 题目描述 Alex 与 Bob 进行纸牌游戏。Alex 拥有牌 ，Bob 拥有牌 。 游戏共两回合，每回合双方各随机翻开一张未翻开的牌并比较大小。  牌面数字更大者赢得该回合。 若相等则该回合无人获胜。  两回合结束后，赢得回合数更多者获胜。若回合数相同则为平局。 已知四张牌的具体数字，请计算 Alex 最终获胜的不同翻牌顺序数量。 输入描述 第一行输入整数 ，表示测试用例数量。 每个测试用例一行输入四个整数 。 输出描述 对每个测试用例输出一行一个整数，表示 Alex 获胜的翻牌顺序数量。 样例 输入 5 3 8 2 6 1 1 1 1 10 10 2 2 1...

题目链接 BGN14 计算一年中的第几天 题目描述 输入年、月、日，计算该天是本年的第几天。 输入描述 包括三个整数年  ()、月  ()、日  ()。 输入可能有多组测试数据。 输出描述 对于每一组测试数据，输出一个整数，代表输入的年、月、日对应本年的第几天。 样例 输入 1990 9 20 2000 5 1  输出 263 122  解题思路 本题的核心是累加指定日期之前所有月份的总天数，再加上当月的天数。唯一的难点在于判断闰年，因为闰年的2月份会多一天。 1. 闰年判断 一个年份  是闰年，需要满足以下两个条件之一：   能被4整除，但不能被100整除。  能被400整除。  2. 计算...

题目链接 BGN13 小红的夹吃棋 题目描述 在一个  棋盘上，小红（执黑 *）与小紫（执白 o）进行“夹吃棋”。 规则：若某棋子在横向或纵向上被对方两个棋子夹住（即三连珠的中间为对方棋子），该中间棋子被“夹吃”。 胜负判定：  若仅一方存在被夹吃的棋子，则对方获胜。 若双方均无被夹吃的棋子，或双方均有被夹吃的棋子，则为平局。  给定若干局面，判断结果。 输入描述 第一行输入整数 （询问次数）。 每组询问输入3行，每行长度为3的字符串，仅含 o（白子）、*（黑子）、.（未落子），表示棋盘状态。 输出描述 对每局输出一行：  小红胜输出 kou 小紫胜输出 yukari 平局输出 draw  样...

题目链接 BGN12 特殊的科学计数法 题目描述 给定一个正整数 （位数可达1000），请将其转写为科学计数法形式，形如：。 具体而言，有如下要求：   为  之间的整数；  为对  的第二位数字进行四舍五入后的小数部分（保留一位小数）；  为整数指数； 输出格式严格为 a.b*10^e，无多余空格。  输入描述 一行输入正整数 ，不含前导零。 输出描述 输出  的科学计数法表示 a.b*10^e。 样例1 输入 299792458  输出 3.0*10^8  样例2 输入 602214129000000000000000  输出 6.0*10^23  解题思路 由于给定的正整数  的位数可能...

题目链接 数颜色 题目描述 给定一个只包含大写字母 'R', 'G', 'B' 的字符串 ，代表一条彩虹的颜色序列。请统计这三种字母各出现了多少次，并按照 (R_count,G_count,B_count) 的格式输出结果。 解题思路 这是一个基础的字符计数问题。最直接的方法是遍历整个字符串，并为每种颜色维护一个计数器。  初始化三个整数变量 countR, countG, countB 为 ，分别用来记录 'R', 'G', 'B' 的数量。 从头到尾遍历输入的字符串 。 对于字符串中的每一个字符，进行判断：  如果字符是 'R'，则将 countR 加一。 如果字符是 'G'，则将 cou...

题目链接 九倍平方数 题目描述 给定一个由数字组成的字符串 。你可以对它进行任意次操作：选择字符串中的某一位数字 （），并将其替换为它的平方 。如果通过若干次操作，可以使  代表的数字被  整除，则称  为“好数”。 你需要判断给定的字符串  是否是“好数”。 解题思路 这道题的核心是利用数论中关于  的整除性质，并将看似复杂的操作简化为对数字和的模  计算。 1. 关键性质：整除 9 一个整数能被  整除，当且仅当它的各位数字之和能被  整除。 例如， 的数字和是 ， 能被  整除，所以  也能被  整除。 2. 分析操作  操作是：选择一个数字 ，替换为 。 从样例 322 -> 3...

题目链接 变幻莫测 题目描述 给定两个整数  ()，你可以任意顺序多次执行以下两种操作之一：  交换:  变换:   求使  成立所需的最少操作次数；如无法实现，输出 。 解题思路 这是一个典型的求解最短路径问题，最直接和简单的方法是使用广度优先搜索 (BFS)。 我们可以把每对  看作一个状态，题目中的两种操作就是连接不同状态的路径。我们的目标是从初始状态  出发，找到到达任意一个满足  的目标状态的最短需要多少步。 BFS 的核心思想是“逐层搜索”，这保证了我们第一次找到目标状态时，所经过的路径一定是最短的。 BFS 实现步骤:  队列: 创建一个队列，用于存放待访问的状态。每个状态包含三...

题目链接 魔法棒 题目描述 小坤初始时有  根魔法棒。他可以进行任意次操作。每次操作是选择一根魔法棒，将其分裂成  根，其中  必须是一个正平方数（例如 ）。他想知道是否能通过若干次操作，使得魔法棒的总数恰好为 。() 解题思路 由于  的范围非常大，我们无法通过动态规划或直接模拟来求解。这道题需要我们分析操作的数学本质，寻找一个  的解法。 1. 分析操作  初始状态：有  根魔法棒。 操作：选择  根魔法棒，替换为  根，其中  是一个正平方数 ()。 效果：每次操作后，魔法棒的总数会净增加  根。 目标：总数达到 。  这意味着，我们需要通过若干次操作，使得净增加的魔法棒总数为 。 2....

题目链接 小红的字符串修改 题目描述 小红有两个由小写字母构成的字符串  和 。她可以对字符串  进行一种操作：将其中任意一个字母替换成其在字母表中的相邻字母（例如 'c' 可以变成 'b' 或 'd'）。每次替换算作一次操作。 现在，小红想知道，最少需要多少次操作，才能使得字符串  变成字符串  的一个子串。 解题思路 这道题的目标是找到一个最优的对齐方式，使得字符串  与字符串  的某个子串匹配时，所需的总操作次数最少。 首先，我们要理解“替换成相邻字母”这个操作的成本。将一个字母 char1 替换成 char2，最少需要的操作次数等于它们在字母表中的距离，也就是它们 ASCII 码值之差...

题目链接 穷哈哈~ 题目描述 小哈的笑声很有特点，是由字母 'a' 和 'h' 交替组成的序列。例如 aha 和 hahah 都是合法的笑声，但 aa 和 ahha 不是。 给定一个只包含小写字母的字符串，代表小哈说的话，请你找出其中最长的、符合笑声规则的子串的长度。 解题思路 这道题要求我们找到一个字符串中由 'a' 和 'h' 交替出现的最长子串的长度。 我们可以通过一次线性扫描（one-pass）来解决这个问题。具体思路如下：  我们维护两个变量：  max_len：用来记录到目前为止发现的最长笑声的长度。 current_len：用来记录当前正在检查的连续笑声的长度。   我们从头到尾...

题目链接 买橘子 题目描述 小明想购买恰好  个橘子。水果商贩只提供每袋  个和每袋  个的包装。小明希望在能买到恰好  个橘子的前提下，购买的总袋数最少。如果无法正好买到  个，则不购买。 解题思路 这是一个典型的线性丢番图方程问题，但由于数据范围很小，我们可以使用更直观的枚举法。 设购买  袋  个装的橘子，和  袋  个装的橘子。我们需要满足以下条件：   ,  我们希望最小化总袋数   为了让总袋数  最小，我们应该优先使用能装更多橘子的大袋子（即  个装的）。因为用一个  个装的袋子比用一个  个装的袋子能用更少的袋数装更多的橘子。 所以，我们可以采用贪心策略，从多到少地枚举购买  ...