Silencer76

分类

未归档(6) 题解(14)

/ 注册

全部文章（共447篇）

题解 | #【模板】分数取模#

题目链接 HIGH17 【模板】分数取模题目描述给定组数据，每组数据包含两个整数。求的值。其中表示在模意义下的逆元。输入描述: 第一行一个整数，表示数据组数。接下来行，每行两个整数。输出描述: 对于每组数据，输出一行，表示的结果。解题思路本题的核心是...

2025-07-11

3 100

题解 | #【模板】快速幂Ⅰ ‖ 整数#

题目链接 HIGH16 【模板】快速幂Ⅰ ‖ 整数题目描述给定组数据，每组数据包含三个正整数。求的值。输入描述: 第一行一个整数，表示数据组数。接下来行，每行三个正整数。输出描述: 对于每组数据，输出一行，表示的结果。解题思路本题要求计算。当指数非常大时，直...

2025-07-11

4 60

题解 | #计算阶乘#

题目链接 HIGH15 计算阶乘题目描述给定个正整数，请你计算的值并输出。输入描述: 第一行输入一个整数 () 表示测试数据数量。接下来行，每行输入一个整数 ()。输出描述: 输出共行，其中第行输出的结果。解题思路这道题虽然是计算阶乘，但由于的范围可以...

2025-07-11

0 57

题解 | #斐波那契数列#

题目链接 HIGH14 斐波那契数列题目描述斐波那契数列（Fibonacci Sequence）定义如下： F(1)=1, F(2)=1；对于 n>2，有 F(n)=F(n-1)+F(n-2)。给定一个正整数 n，请你输出 F(n) 的值。由于这个结果可能很大，你只需要输出这个结果对 ...

2025-07-11

1 98

题解 | #括号匹配深度#

题目链接 HIGH13 括号匹配深度题目描述一个合法的括号匹配序列有以下定义: 空串""是一个合法的括号匹配序列如果"X"和"Y"都是合法的括号匹配序列,"XY"也是一个合法的括号匹配序列如果"X&q...

2025-07-11

0 107

题解 | #小q的数列#

题目链接 HIGH12 小q的数列题目描述小q定义了一个数列 f(x)： f(0) = 0 f(1) = 1 f(x) = f(floor(x/2)) + f(x mod 2)，对于 x >= 2 给定 T 次询问，每次询问一个非负整数 x，请你输出 f(x) 的值，以及满足 f(k)...

2025-07-11

3 91

题解 | #大水题#

题目链接 HIGH11 大水题题目描述给定一个非负整数 n。反复地将 n 的各位数字相加，直到结果是一个一位数。请你输出这个最终的一位数。解题思路这个问题要求计算一个数的“数根”（Digital Root）。有两种主要的方法可以解决它：模拟法和数学法。方法一：模拟法这是最直观的方法。我们...

2025-07-11

0 67

题解 | #素数对#

题目链接 HIGH10 素数对题目描述给定一个正整数 N，请计算有多少个有序素数三元组 (p1, p2, p3) 满足以下条件： p1, p2, p3 都是素数。 p1, p2, p3 <= N。 p1 + p2 = p3^2。解题思路这是一个计数问题，直接暴力搜索所有素数组合 (...

2025-07-08

3 103

题解 | #质数统计#

题目链接 HIGH9 质数统计题目描述给定 T 个查询，每个查询包含一个闭区间 [L, R]。对于每个查询，请你计算并输出在该区间内共有多少个质数。解题思路这是一个典型的区间查询问题，如果对每个查询都遍历区间内的数并逐一判断是否为质数，当查询次数 T 或区间长度很大时，效率会非常低下。解决...

2025-07-08

0 114

题解 | #筛法判断质数#

题目链接 HIGH8 筛法判断质数题目描述给定 T 个正整数，对于每个正整数 x，请判断它是否为质数。若 x 是质数，输出 "Yes"。若 x 不是质数，输出 "No"。【名词解释】质数（或素数）：在大于1的自然数中，除了1和它本身以外不再有其他...

2025-07-08

1 177