丨阿伟丨

分类

/ 注册

全部文章（共505篇）

题解 | #多项式输出#

题目链接 BGN16 多项式输出题目描述给定一元次多项式，其中，系数。请按如下规则将多项式输出为字符串：从高次到低次依次输出。系数为 0 的项完全省略。当系数为 1 或 -1 且次数时，省略系数的绝对值 1。次数为 0 仅输出常数；次数为 1 输出 x；次数输出 x...

2025-08-27

0 73

题解 | #纸牌游戏#

题目链接 BGN15 纸牌游戏题目描述 Alex 与 Bob 进行纸牌游戏。Alex 拥有牌，Bob 拥有牌。游戏共两回合，每回合双方各随机翻开一张未翻开的牌并比较大小。牌面数字更大者赢得该回合。若相等则该回合无人获胜。两回合结束后，赢得回合数更多者获胜。若回合数相同则为平局。已...

2025-08-27

0 62

题解 | #计算一年中的第几天#

题目链接 BGN14 计算一年中的第几天题目描述输入年、月、日，计算该天是本年的第几天。输入描述包括三个整数年 ()、月 ()、日 ()。输入可能有多组测试数据。输出描述对于每一组测试数据，输出一个整数，代表输入的年、月、日对应本年的第几天。样例输入 1990 9 20 20...

2025-08-27

0 40

题解 | #小红的夹吃棋#

题目链接 BGN13 小红的夹吃棋题目描述在一个棋盘上，小红（执黑 *）与小紫（执白 o）进行“夹吃棋”。规则：若某棋子在横向或纵向上被对方两个棋子夹住（即三连珠的中间为对方棋子），该中间棋子被“夹吃”。胜负判定：若仅一方存在被夹吃的棋子，则对方获胜。若双方均无被夹吃的棋子，或双方...

2025-08-27

0 38

题解 | #特殊的科学计数法#

题目链接 BGN12 特殊的科学计数法题目描述给定一个正整数（位数可达1000），请将其转写为科学计数法形式，形如：。具体而言，有如下要求：为之间的整数；为对的第二位数字进行四舍五入后的小数部分（保留一位小数）；为整数指数；输出格式严格为 a.b*10^e，无多余空格...

2025-08-27

0 55

题解 | #数颜色#

题目链接数颜色题目描述给定一个只包含大写字母 'R', 'G', 'B' 的字符串，代表一条彩虹的颜色序列。请统计这三种字母各出现了多少次，并按照 (R_count,G_count,B_count) 的格式输出结果。解题思路这是一个基础的字符计数问题。最直接的方法是遍历整个字符串，并为每...

2025-08-27

0 41

题解 | #九倍平方数#

题目链接九倍平方数题目描述给定一个由数字组成的字符串。你可以对它进行任意次操作：选择字符串中的某一位数字（），并将其替换为它的平方。如果通过若干次操作，可以使代表的数字被整除，则称为“好数”。你需要判断给定的字符串是否是“好数”。解题思路这道题的核心是利用数论中关于...

2025-08-27

0 89

题解 | #变幻莫测#

题目链接变幻莫测题目描述给定两个整数 ()，你可以任意顺序多次执行以下两种操作之一：交换: 变换: 求使成立所需的最少操作次数；如无法实现，输出。解题思路这是一个典型的求解最短路径问题，最直接和简单的方法是使用广度优先搜索 (BFS)。我们可以把每对看作一个状态，题...

2025-08-27

5 35

题解 | #魔法棒#

题目链接魔法棒题目描述小坤初始时有根魔法棒。他可以进行任意次操作。每次操作是选择一根魔法棒，将其分裂成根，其中必须是一个正平方数（例如）。他想知道是否能通过若干次操作，使得魔法棒的总数恰好为。() 解题思路由于的范围非常大，我们无法通过动态规划或直接模拟来求解。这道题需要...

2025-08-27

6 63

题解 | #小红的字符串修改#

题目链接小红的字符串修改题目描述小红有两个由小写字母构成的字符串和。她可以对字符串进行一种操作：将其中任意一个字母替换成其在字母表中的相邻字母（例如 'c' 可以变成 'b' 或 'd'）。每次替换算作一次操作。现在，小红想知道，最少需要多少次操作，才能使得字符串变成字符串 ...

2025-08-27

0 52