Silencer76

分类

未归档(6) 题解(14)

/ 注册

全部文章（共447篇）

题解 | #小苯的数字权值#

题目链接 HIGH7 小苯的数字权值题目描述给定一个正整数 x，你可以将其分解为 x = y_1 * y_2 * ... * y_k，其中 y_i > 1。我们定义一个数 n 的权值为其约数的个数，记作 wt(n)。请你找到一种分解方案，使得权值之和 wt(y_1) + wt(y_2)...

2025-07-08

2 328

题解 | #最小乘积代价和#

题目链接 HIGH6 最小乘积代价和题目描述给定一个正整数 N，你可以进行如下操作：选择 N 的一个大于 1 的约数 K。支付 K 的代价。将 N 更新为 N / K。重复此操作，直到 N 变为 1。请计算将 N 变为 1 所需要的最小总代价。解题思路这是一个可以用动态规划解决，...

2025-07-08

1 71

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

题目链接 HIGH5 小红和小紫的取素因子游戏题目描述小红（kou）和小紫（yukari）在玩一个游戏。她们有一个正整数 x，两人轮流操作。小红先手。每次操作，当前玩家需要选择 x 的一个质因子 p，然后将 x 替换为 x / p。当一个玩家无法操作时（此时 x 变为 1），该玩家输掉游戏。...

2025-07-08

0 153

题解 | #分解质因数#

题目链接 HIGH4 分解质因数题目描述输入一个正整数 n，请对它进行质因数分解，并从小到大输出它的所有质因子，两个因子之间用空格隔开。如果一个质因子出现了多次，则需要重复输出。解题思路这是一个经典的质因数分解问题。核心思想是使用试除法，不断地用最小的质数去除给定的数 n，直到 n 变为 1...

2025-07-08

2 124

题解 | #阶乘末尾非零数字#

题目链接 HIGH3 阶乘末尾非零数字题目描述给定一个正整数 n，请求出 n! (n的阶乘) 的十进制表示中，从右往左数第一个非零的数字。解题思路这个问题的核心挑战在于 n! 的值会非常快地增长，对于稍大的 n（例如 n=20），其阶乘结果就会超出标准64位整型（long long）的存储范...

2025-07-08

1 116

题解 | #数字的情绪#

题目链接 HIGH2 数字的情绪题目描述给定一个正整数 n，设其十进制表示中出现过的数字集合为 S。我们按照下面的规则将 n 划分为三种情绪：开心数 (H): 若存在某些 d 属于 S 使得 n % d == 0，且存在某些 d' 属于 S 使得 n % d' != 0。沮丧数 (S): ...

2025-07-08

0 78

题解 | #小美的外卖订单编号#

题目链接小美的外卖订单编号题目描述美团商家的订单编号初始值为 1。每当发起一笔新订单时，编号自动加 1。为了防止编号无限增大，商家设置了一个编号上限 m：一旦当前订单编号加 1 后大于 m，下一个订单的编号将重新从 1 开始。给定 T 次询问，第 i 次询问给出一对整数 m 和 x，请你计算...

2025-07-08

0 66

题解 | #贪吃蛇游戏#

题目链接贪吃蛇游戏题目描述你需要在一个全局的双端队列 snake 上实现贪吃蛇的移动和吃食物逻辑。该队列从头到尾（front to back）依次存放蛇尾到蛇头的坐标。你需要实现两个函数： moveSnake(dir): 模拟蛇的移动。蛇头向 dir 方向移动一格。身体其他部分跟随...

2025-06-12

0 406

题解 | #玩家积分榜系统#

题目链接玩家积分榜系统题目描述你需要设计一个玩家积分榜系统，支持四种操作：更新/插入 (1 NAME SCORE): 更新或插入玩家 NAME 的积分为 SCORE。成功后输出 "OK"。查询 (2 NAME): 查询玩家 NAME 的积分。如果存在，输出其积分；否则...

2025-06-12

0 61

题解 | #哈希冲突#

题目链接哈希冲突题目描述在密码学中，哈希碰撞是指找到两个不同的输入，使它们经过同一个哈希函数处理后得到相同的输出。题目提供了一个哈希函数 H(s)，其过程如下：接收输入字符串 s。与一个全局的密钥 enc_key 右拼接，得到 enc_key + s。对拼接后的字符串计算 SHA25...

2025-06-12

3 116