丨阿伟丨

分类

/ 注册

全部文章（共228篇）

题解 | #游游的最小公倍数#

题目链接游游的最小公倍数题目描述给定一个正整数，找到两个正整数和，满足，并且使得它们的最小公倍数尽可能大。输出这样的一组和。解题思路本题的目标是最大化，其中。我们首先利用最小公倍数和最大公因数的关系公式：要最大化这个分式，我们需要同时考虑分子和分母：最大化...

2025-08-28

0 18

题解 | #小红走网格#

题目链接小红走网格题目描述小红从原点出发，可以进行四种移动：向上移动步向下移动步向左移动步向右移动步问她是否能通过若干次移动到达目标点。解题思路这个问题可以分解为两个独立的一维问题：一个是在轴上的移动，另一个是在轴上的移动。 1. Y 轴方向的移...

2025-08-28

0 19

题解 | #矩形游戏#

题目链接矩形游戏题目描述从颗石子开始，每次操作可以选择将当前的颗石子摆成的矩形（其中），然后保留其中一行的颗石子，其余丢弃。游戏在剩下 1 颗石子时结束。游戏得分是每轮操作前所拥有的石子数之和。求最优策略下的最大得分。解题思路本题要求一个最大得分，这是一个典型的最优化问题...

2025-08-28

0 17

题解 | #小红和小紫的取素因子游戏#

题目链接小红和小紫的取素因子游戏题目描述小红和小紫有一个正整数，她们轮流进行操作。每位玩家可以选择的一个素因子，然后将替换为。小红先手。当轮到某位玩家时，如果当前的数，则她无法操作，判为失败。假设两人都采取最优策略，请判断谁会获胜。解题思路这是一个公平组合游戏（Impart...

2025-08-28

0 17

题解 | #复杂的最大公约数#

题目链接复杂的最大公约数题目描述给定两个正整数和，求区间中所有整数的最大公约数。即求。输入中的和可能会非常大，超出 64 位整数的范围。解题思路本题要求一个连续整数区间的最大公约数。我们可以通过分析最大公约数的性质来简化问题。设。根据最大公约数的定义，必须能够整除...

2025-08-28

0 19

题解 | #1=N#

题目链接 1=N 题目描述给定一个正整数。你可以对一个整数执行以下操作（不限次数）：选择一个大于等于 2 的整数，支付的成本，然后将当前的数变为原来的。请问，将变为 1 所需的最小总成本是多少？解题思路本题要求将数字通过一系列除法操作变为 1，并最小化操作成本之和。每次操作选...

2025-08-28

0 13

题解 | #几乎是质数#

题目链接几乎是质数题目描述如果一个正整数恰好拥有两个不同的质因子，则称该数为“几乎是质数”。给定一个正整数，请计算区间内“几乎是质数”的数量。解题思路本题要求我们统计一个区间内满足特定条件的数的个数。这个条件是“恰好拥有两个不同的质因子”。一个直接的想法是遍历从 1 到的每个数...

2025-08-28

0 16

题解 | #最大公因数与最小公倍数#

题目链接最大公因数与最小公倍数题目描述给定两个正整数与，请你计算它们的最大公因数（GCD）与最小公倍数（LCM）。解题思路本题的核心是求解两个数的最大公因数和最小公倍数。最大公因数 (GCD) 我们可以使用辗转相除法（欧几里得算法）来高效地计算两个正整数的最大公因数。该算法的原...

2025-08-28

0 18

题解 | #分解质因数#

题目链接分解质因数题目描述给定一个正整数，请将按从小到大的顺序分解为若干个质因数并输出。解题思路本题要求对一个正整数进行质因数分解，我们可以使用试除法来解决。具体步骤如下：从最小的质数开始，尝试看能否被整除。如果能被整除，说明是的一个质因数。我...

2025-08-28

0 15

题解 | #判断质数#

题目链接判断质数题目描述给定一个正整数，请判断是否为质数。质数的定义是：在大于 1 的自然数中，除了 1 和它本身以外不再有其他因数的自然数。解题思路判断一个数是否为质数，最直观的方法是尝试用从到的所有整数去除，如果都不能整除，那么就是质数。但是这种方法效率较低。...

2025-08-28

0 16