摘要：
解题思路 这道题要求我们找出给定正整数 n 的最小质因子。最小质因子是指 n 的所有质因数中最小的那个数。例如： 36 的质因数分解是 2 × 2 × 3 × 3，最小质因子是 2； 89 是质数，最小质因子是 89 本身。 关键步骤 输入处理：读取测试用例的数量 T，然后逐个处理每个 n。 最小质 阅读全文
posted @ 2025-05-07 19:58
CRt0729
阅读(117)
评论(0)
推荐(0)
摘要：
解题思路 这道题要求我们找出在给定范围 [m, n] 内的所有幸运素数。幸运素数的定义是： 本身是素数； 每次去掉最低位后仍然是素数，直到只剩下一个一位素数（2, 3, 5, 7）。 关键步骤 素数判断：编写一个函数 prime(x) 判断 x 是否为素数。 幸运素数检查：编写一个函数 check( 阅读全文
posted @ 2025-05-07 19:57
CRt0729
阅读(30)
评论(0)
推荐(0)
摘要：
解题思路 这道题可以建模为一个单源最短路问题，目标是找到从初始商品 a 到目标商品 b 的最小花费（可能是负数）。 关键点分析 商品交换的花费计算： 如果 v[x] > v[y]，交换后你会获得 v[x] - v[y] 元，但需要支付 1 元手续费，所以总花费是 -(v[x] - v[y]) + 1 阅读全文
posted @ 2025-05-07 14:45
CRt0729
阅读(27)
评论(0)
推荐(0)
浙公网安备 33010602011771号