大家好呀~以下是我整理的一些小学、初中竞赛会考的题目，大家平时有时间就可以练起来啦！
我现在应该担心我的肝了，全文花了我几天时间，大家必须点赞并收藏啊！！！（有关注就更号了，关注我我一定会回关的）
最最重要的一点：不要转载，就算标明出处也不行！！！
一、数论专题（1～20）
第 1 题 高精度最大公约数
题目描述：
给出两个不超过 1000 位的超大非负整数，求它们的最大公约数。
输入格式：两行，每行一个大整数（字符串形式）。
输出格式：输出一行，表示两数的最大公约数。
【数据范围】数字长度 ≤ 1000
时间限制：1s，空间限制：128MB
第 2 题 欧拉函数筛
题目描述：
给定正整数 n，求出 1～n 中每一个数的欧拉函数值，并按顺序逐行输出。
输入格式：一个整数 n。
输出格式：共 n 行，第 i 行输出 φ(i)。
【数据范围】1 ≤ n ≤ 10^6
时间限制：1s，空间限制：128MB
第 3 题 素数判定（大数）
题目描述：
给定一个不超过 100 位的大整数，判断其是否为素数。
输入格式：一行一个大整数。
输出格式：是素数输出 Yes，否则输出 No。
【数据范围】数字位数 ≤ 100
时间限制：1s，空间限制：128MB
第 4 题 区间素数
题目描述：
给定两个整数 L、R，求出闭区间 [L, R] 内所有素数并从小到大输出。
输入格式：一行两个整数 L R。
输出格式：每行一个素数；若无素数则不输出。
【数据范围】1 ≤ L ≤ R ≤ 10^6
时间限制：1s，空间限制：128MB
第 5 题 质因数分解
题目描述：
输入一个正整数 n，对其进行标准质因数分解，按格式输出如 12=2^2*3^1。
输入格式：一个整数 n。
输出格式：按规定格式输出分解式。
【数据范围】2 ≤ n ≤ 10^12
时间限制：1s，空间限制：128MB
第 6 题 约数排序
题目描述：
给定正整数 n，求出 n 的所有正约数，从小到大排序后一行输出。
输入格式：一个整数 n。
输出格式：一行若干整数，空格分隔。
【数据范围】1 ≤ n ≤ 10^6
时间限制：1s，空间限制：128MB
第 7 题 完全数判断
题目描述：
若一个正整数等于自身所有真约数之和，则称其为完全数。输入 n，判断是否为完全数。
输入格式：一个整数 n。
输出格式：是输出 Perfect，否则输出 Not Perfect。
【数据范围】1 ≤ n ≤ 10^8
时间限制：1s，空间限制：128MB
第 8 题 斐波那契取模
题目描述：
已知斐波那契数列 F₁=1，F₂=1，Fₙ=Fₙ₋₁+Fₙ₋₂。输入 n，求 Fₙ mod 1000000007。
输入格式：一个整数 n。
输出格式：输出一个整数。
【数据范围】1 ≤ n ≤ 10^18
时间限制：1s，空间限制：128MB
第 9 题 快速幂
题目描述：
给定 a,b,m，计算 a^b mod m 的值。
输入格式：一行三个整数 a b m。
输出格式：输出结果。
【数据范围】1 ≤ a,b,m ≤ 10^9
时间限制：1s，空间限制：128MB
第 10 题 扩展欧几里得
题目描述：
给定 a,b，求不定方程 ax+by=gcd (a,b) 的一组整数解 x,y。
输入格式：一行两个整数 a b。
输出格式：一行两个整数 x y。
【数据范围】1 ≤ a,b ≤ 10^9
时间限制：1s，空间限制：128MB
第 11 题 回文素数
题目描述：
输入一个整数 n，判断它是否既是素数又是回文数。
输入格式：一个整数 n。
输出格式：满足输出 Yes，否则 No。
【数据范围】1 ≤ n ≤ 10^7
时间限制：1s，空间限制：128MB
第 12 题 孪生素数
题目描述：
在 1~n 范围内，找出所有相差为 2 的素数对，逐对输出。
输入格式：一个整数 n。
输出格式：每行两个素数，小的在前。
【数据范围】1 ≤ n ≤ 10^6
时间限制：1s，空间限制：128MB
第 13 题 线性同余方程
题目描述：
求解同余方程 ax ≡ b (mod m) 的最小正整数解，无解输出 No Solution。
输入格式：一行三个整数 a b m。
输出格式：输出最小正整数解或无解决方案。
【数据范围】1 ≤ a,b,m ≤ 10^9
时间限制：1s，空间限制：128MB
第 14 题 阶乘末尾零
题目描述：
给定 n，计算 n! 末尾有多少个连续的 0。
输入格式：一个整数 n。
输出格式：输出个数。
【数据范围】1 ≤ n ≤ 10^18
时间限制：1s，空间限制：128MB
第 15 题 任意进制转换
题目描述：
给出一个 2~36 进制的数字字符串，将其转为目标 2~36 进制输出。
输入格式：三行：原进制、目标进制、数字字符串。
输出格式：输出转换后的字符串。
【数据范围】字符串长度 ≤ 1000
时间限制：1s，空间限制：128MB
第 16 题 区间闰年统计
题目描述：
给定起止年份，统计区间内闰年总数，并从小到大列出所有闰年。
输入格式：一行两个整数 st ed。
输出格式：第一行闰年个数，之后每行一个闰年。
【数据范围】1 ≤ st ≤ ed ≤ 10000
时间限制：1s，空间限制：128MB
第 17 题 平方和取模
题目描述：
计算 1²+2²+3²+…+n² 的结果对给定模数 mod 取模。
输入格式：一行两个整数 n mod。
输出格式：输出答案。
【数据范围】1 ≤ n ≤ 10^12
时间限制：1s，空间限制：128MB
第 18 题 卡普雷卡数
题目描述：
若一个数的平方分割为前后两段，两段和等于自身，则为卡普雷卡数。给定区间 L~R，输出其中所有卡普雷卡数。
输入格式：一行 L R。
输出格式：每行一个符合条件的数。
【数据范围】1 ≤ L ≤ R ≤ 10^5
时间限制：1s，空间限制：128MB
第 19 题 自守数判断
题目描述：
一个数平方的末尾若干位等于自身，称为自守数。输入 n，判断是否为自守数。
输入格式：一个整数 n。
输出格式：Yes / No。
【数据范围】1 ≤ n ≤ 10^6
时间限制：1s，空间限制：128MB
第 20 题 分数约分
题目描述：
输入分子分母，将分数约分为最简形式输出。
输入格式：一行两个整数 a b。
输出格式：形如 a/b 最简形式。
【数据范围】1 ≤ a,b ≤ 10^9
时间限制：1s，空间限制：128MB
二、递归与回溯（21～40）
第 21 题 汉诺塔
题目描述：
有三根柱子与 n 个盘子，从小到大叠在第一根。按汉诺塔规则全部移到第三根，输出每一步移动并统计总步数。
输入格式：一个整数 n。
输出格式：每行一条移动指令，最后一行输出总步数。
【数据范围】1 ≤ n ≤ 12
时间限制：1s，空间限制：128MB
第 22 题 全排列
题目描述：
输入整数 n，输出 1~n 的所有不重复全排列，每行一种方案。
输入格式：一个整数 n。
输出格式：每行 n 个数字，空格分隔。
【数据范围】1 ≤ n ≤ 9
时间限制：1s，空间限制：128MB
第 23 题 子集生成
题目描述：
给定 n 个不同整数，输出它的所有子集。
输入格式：第一行 n，第二行 n 个整数。
输出格式：每行一个子集，元素从小到大。
【数据范围】1 ≤ n ≤ 15
时间限制：1s，空间限制：128MB
第 24 题 组合选取
题目描述：
从 1~n 中选出 k 个数，输出所有不重复组合，字典序输出。
输入格式：一行两个整数 n k。
输出格式：每行 k 个整数。
【数据范围】1 ≤ k ≤ n ≤ 12
时间限制：1s，空间限制：128MB
第 25 题 N 皇后
题目描述：
在 n×n 棋盘放置 n 个皇后，互不攻击。输出所有方案及总方案数。
输入格式：一个整数 n。
输出格式：每种方案用 n 行棋盘表示，最后输出方案总数。
【数据范围】1 ≤ n ≤ 10
时间限制：1s，空间限制：128MB
第 26 题 合法括号生成
题目描述：
给定 n，生成所有 n 对括号的合法组合，每行一个字符串。
输入格式：一个整数 n。
输出格式：每行一个合法括号串。
【数据范围】1 ≤ n ≤ 10
时间限制：1s，空间限制：128MB
第 27 题 迷宫所有路径
题目描述：
给定 n×m 迷宫，0 可走，1 障碍。求从左上角到右下角所有可行路径，只能上下左右走。
输入格式：第一行 n m，接下来 n 行每行 m 个数字。
输出格式：每条路径输出经过的坐标，无路则输出无解。
【数据范围】1 ≤ n,m ≤ 6
时间限制：1s，空间限制：128MB
第 28 题 整数拆分
题目描述:
将正整数 n 拆分为若干正整数之和，拆分不考虑顺序，输出所有拆分方案。
输入格式:一个整数 n。
输出格式:每行一种拆分。
【数据范围】1 ≤ n ≤ 20
时间限制：1s，空间限制：128MB
第 29 题 数独求解
题目描述：
给出残缺 9×9 数独，空位以 0 表示，输出唯一合法填数方案。
输入格式：9 行每行 9 个整数。
输出格式：9 行每行 9 个数字。
【数据范围】固定 9×9 棋盘
时间限制：1s，空间限制：128MB
第 30 题 分割回文串
题目描述：
给定字符串，将其分割为若干回文子串，输出所有分割方案。
输入格式：一行字符串。
输出格式：每行一种分割方案。
【数据范围】字符串长度 ≤ 16
时间限制：1s，空间限制：128MB
第 31 题 单词搜索
题目描述：
给定 m×n 字符网格和一个单词，判断单词是否由相邻格子字符连成（上下左右，不可重复用格子）。
输入格式：第一行 m n，随后 m 行每行字符串，最后一行目标单词。
输出格式：存在输出 Yes，否则 No。
【数据范围】1 ≤ m,n ≤ 6
时间限制：1s，空间限制：128MB
第 32 题 组合总和
题目描述：
给定无重复元素数组和目标值 target，找出所有可以使和等于 target 的元素组合，元素可重复选取。
输入格式：第一行 n，第二行 n 个数，第三行 target。
输出格式：每行一个组合。
【数据范围】n ≤ 20，target ≤ 50
时间限制：1s，空间限制：128MB
第 33 题 子集和
题目描述：
给定整数数组与目标值，选出若干元素和恰好等于目标，输出所有方案。
输入格式：第一行 n，第二行数组，第三行 target。
输出格式：每行一种选法。
【数据范围】n ≤ 20
时间限制：1s，空间限制：128MB
第 34 题 八数码
题目描述：
3×3 八数码初始状态，求到达目标状态的最少步数。
输入格式：三行每行三个数字。
输出格式：输出最少步数，无解输出 -1。
【数据范围】固定 3×3
时间限制：1s，空间限制：128MB
第 35 题 字符串全排列
题目描述：
输入无重复字符字符串，输出所有字符全排列。
输入格式：一行字符串。
输出格式：每行一个排列。
【数据范围】长度 ≤ 10
时间限制：1s，空间限制：128MB
第 36 题 互不相同整数拆分
题目描述：
将 n 拆分为若干互不相同正整数之和，输出所有方案。
输入格式：一个整数 n。
输出格式：每行一种拆分。
【数据范围】1 ≤ n ≤ 30
时间限制：1s，空间限制：128MB
第 37 题 骑士周游
题目描述：
n×n 棋盘上马从起点出发，能否不重复走遍所有格子。输出是否可行。
输入格式：一行 n。
输出格式：Yes / No。
【数据范围】5 ≤ n ≤ 8
时间限制：1s，空间限制：128MB
第 38 题 表达式添加符号
题目描述：
给数字字符串中间添加 + - *，使表达式结果等于目标值，输出所有合法填法。
输入格式：第一行数字串，第二行目标值。
输出格式：每行一个合法表达式。
【数据范围】串长 ≤ 10
时间限制：1s，空间限制：128MB
第 39 题 全排列去重
题目描述：
给定含重复元素的数组，输出所有不重复全排列。
输入格式：第一行 n，第二行 n 个整数。
输出格式：每行一个排列。
【数据范围】n ≤ 8
时间限制：1s，空间限制：128MB
第 40 题 迷宫最短路径
题目描述：
n×m 迷宫，求起点到终点最短路径步数，障碍不可走。
输入格式：第一行 n m，接着 n 行迷宫。
输出格式：输出最短步数，无路输出 -1。
【数据范围】1 ≤ n,m ≤ 20
时间限制：1s，空间限制：128MB
三、高精度大数专题（41～50）
第 41 题 高精度加法
题目描述：
在实际金融与大数计算场景中，普通整型无法存储超长整数。现给出两个长度不超过 1000 位的非负超大整数，请计算它们的和。
输入格式：共两行，每行一个由数字组成的字符串。
输出格式：输出一行相加后的结果。
【数据范围】每个数字字符串长度：1≤len≤1000
时间限制：1s，空间限制：128MB
第 42 题 高精度减法
题目描述：
给定两个超长正整数，保证被减数大于等于减数，求两数的差值。
输入格式：共两行，第一行被减数，第二行减数。
输出格式：输出相减结果，不输出前导零。
【数据范围】数字长度 ≤1000
时间限制：1s，空间限制：128MB
第 43 题 高精度乘法
题目描述：
科研计算中常需要超大整数相乘，给定两个千位以内大整数，求乘积。
输入格式：两行，每行一个大整数字符串。
输出格式：输出乘积结果。【数据范围】两数长度均 ≤500
时间限制：1s，空间限制：128MB
第 44 题 高精度除以低精度
题目描述：给定一个超长大整数和一个普通整数，求商和余数。
输入格式：第一行大整数字符串，第二行整数 k。
输出格式：第一行商，第二行余数。
【数据范围】大数长度≤1000
时间限制：1s，空间限制：128MB
第 45 题 大数大小比较
题目描述：
给出两个无前置零的大整数字符串，比较两者大小。
输入格式：两行各一个数字串。
输出格式：前者大输出 >，相等输出 =，否则输出 <。
【数据范围】串长 ≤1000
时间限制：1s，空间限制：128MB
第 46 题 高精度阶乘
题目描述：
求正整数 n 的阶乘完整结果，结果位数极大，需用高精度实现。
输入格式：一个整数 n。
输出格式：输出 n! 的完整数值。
【数据范围】1≤n≤1000
时间限制：1s，空间限制：128MB
第 47 题 高精度斐波那契
题目描述：
斐波那契数列增长极快，求第 n 项完整大数结果。
输入格式：一个整数 n。
输出格式：输出第 n 项数值。
【数据范围】1≤n≤500
时间限制：1s，空间限制：128MB
第 48 题 高精度取模
题目描述：
给定超长大整数和一个普通模数，求大数对模数取模的结果。
输入格式：第一行大数字符串，第二行模数 m。
输出格式：输出余数。
【数据范围】串长≤1000
时间限制：1s，空间限制：128MB
第 49 题 高精度分数加法
题目描述：
输入两个分数（分子、分母），求出两分数相加后的最简分数形式。
输入格式：两行，每行两个整数 a,b 表示 a/b。
输出格式：以 x/y 输出最简分数。
【数据范围】分子分母 ≤1010
时间限制：1s，空间限制：128MB
第 50 题 二进制转十进制大数
题目描述：
给出一个长度可达 1000 位的二进制字符串，转为十进制大整数输出。
输入格式：一行二进制字符串。
输出格式：输出对应的十进制大数。
【数据范围】二进制串长 ≤1000
时间限制：1s，空间限制：128MB
四、动态规划（51～65）
第 51 题 最长上升子序列
题目描述：
给定一个整数序列，求其最长严格上升子序列的长度。
输入格式：第一行整数 n，第二行 n 个整数。
输出格式：输出一个整数表示长度。
【数据范围】1≤n≤1000
时间限制：1s，空间限制：128MB
第 52 题 最长公共子序列
题目描述：
给出两个仅含小写字母的字符串，求最长公共子序列长度。
输入格式：两行各一个字符串。
输出格式：输出长度。
【数据范围】串长 ≤500
时间限制：1s，空间限制：128MB
第 53 题 01 背包
题目描述：
有 n 件物品，每件有重量和价值，背包最大承重为 V，每件只能选一次，求能装的最大价值。
输入格式：第一行 n,V；接下来 n 行每行 w,v。
输出格式：输出最大价值。
【数据范围】n≤100,V≤1000
时间限制：1s，空间限制：128MB
第 54 题 完全背包
题目描述：
物品可以无限选取，其他规则同 01 背包，求最大价值。
输入格式：第一行 n,V；接下来 n 行每行 w,v。
输出格式：输出最大价值。
【数据范围】n≤100,V≤1000
时间限制：1s，空间限制：128MB
第 55 题 整数拆分方案数
题目描述：
给定正整数 n，求将其拆分为若干正整数之和的拆分方案总数（不考虑顺序）。
输入格式：一个整数 n。
输出格式：输出方案数。
【数据范围】1≤n≤100
时间限制：1s，空间限制：128MB
第 56 题 进阶爬楼梯
题目描述：
小明爬楼梯，每次可以跨 1~k 阶，求爬到第 n 阶共有多少种方式。
输入格式：一行两个整数 n,k。
输出格式：输出方案总数。
【数据范围】1≤n,k≤100
时间限制：1s，空间限制：128MB
第 57 题 最大子数组和
题目描述：
给定整数数组，找出连续子数组的最大和。
输入格式：第一行 n，第二行 n 个整数。
输出格式：输出最大和。
【数据范围】1≤n≤1000
时间限制：1s，空间限制：128MB
第 58 题 编辑距离
题目描述：
给定两个字符串，只能进行插入、删除、替换操作，求将一个串变成另一个串的最少操作次数。
输入格式：两行字符串。
输出格式：输出操作次数。
【数据范围】串长 ≤500
时间限制：1s，空间限制：128MB
第 59 题 矩阵最小路径和
题目描述：
给定 n×m 数值矩阵，从左上角走到右下角，只能向右或向下走，求路径数字和的最小值。
输入格式：第一行 n,m；随后 n 行每行 m 个整数。
输出格式：输出最小和。
【数据范围】n,m≤100
时间限制：1s，空间限制：128MB
第 60 题 带障碍路径计数
题目描述：
网格中部分位置有障碍物，只能向右、向下走，求从起点到终点的路径总数。
输入格式：第一行 n,m；n 行矩阵，1 表示障碍，0 可通行。
输出格式：输出路径数。
【数据范围】n,m≤20
时间限制：1s，空间限制：128MB
第 61 题 统计回文子串数量
题目描述：
给定字符串，统计其中所有回文子串的总个数。
输入格式：一行字符串。
输出格式：输出个数。
【数据范围】串长 ≤1000
时间限制：1s，空间限制：128MB
第 62 题 分割等和子集
题目描述：
给定正整数数组，判断能否把数组分成两个子集，使两个子集元素和相等。
输入格式：第一行 n，第二行 n 个整数。
输出格式：可以输出 Yes，否则 No。
【数据范围】n≤200，元素和 ≤20000
时间限制：1s，空间限制：128MB
第 63 题 三角形最小路径和
题目描述：
给定三角形数字阵列，从顶端到底层，每次只能向下或右下走，求最小路径和。
输入格式：
第一行层数 n；接下来 n 行每行递增个数的整数。
输出格式：输出最小和。
【数据范围】n≤100
时间限制：1s，空间限制：128MB
第 64 题 打家劫舍
题目描述：
一排房屋，不能同时偷相邻两间，每间有对应金额，求能偷到的最大总金额。
输入格式：第一行 n，第二行 n 个整数表示每间金额。
输出格式：输出最大金额。
【数据范围】n≤1000
时间限制：1s，空间限制：128MB
第 65 题 乘积最大子数组
题目描述：
给定含正负整数的数组，求连续子数组乘积的最大值。
输入格式：第一行 n，第二行 n 个整数。
输出格式：输出最大乘积。
【数据范围】n≤1000
时间限制：1s，空间限制：128MB
五、贪心与模拟（66～75）
第 66 题 活动选择
题目描述：
有若干场活动，每场有开始时间和结束时间，同一时间只能参加一场，求最多能参加多少场活动。
输入格式：第一行 n；接下来 n 行每行 s,e 表示起止时间。
输出格式：输出最多活动场数。
【数据范围】n≤1000
时间限制：1s，空间限制：128MB
第 67 题 最少硬币找零
题目描述：
给定各种面额硬币（无限供应）和需要支付的金额，求最少需要多少枚硬币。
输入格式：第一行硬币种类数 m，第二行 m 个面额，第三行目标金额 n。
输出格式：输出最少硬币数，无法凑出输出 -1。
时间限制：1s，空间限制：128MB
第 68 题 分发饼干
题目描述：
每个孩子有胃口值，每块饼干有尺寸，饼干尺寸不小于孩子胃口才能满足，求最多满足多少孩子。
输入格式：第一行 n,m；第二行 n 个孩子胃口；第三行 m 个饼干尺寸。
输出格式：输出满足人数。
【数据范围】n,m≤1000
时间限制：1s，空间限制：128MB
第 69 题 跳跃游戏
题目描述：
数组每个位置的值代表当前最多可跳跃步数，判断能否从起点跳到最后一个位置。
输入格式：第一行 n，第二行 n 个整数。
输出格式：能输出 Yes，否则 No。
【数据范围】n≤1000
时间限制：1s，空间限制：128MB
第 70 题 环形加油站
题目描述：环形公路有 n 个加油站，每个加油站有油量，开往下一加油站消耗固定油量，判断能否从某起点绕环一周。
输入格式：第一行 n；第二行各站油量；第三行到下一站耗油量。
输出格式：输出可行起点编号（从 0 开始），无解输出 -1。
【数据范围】n≤1000
时间限制：1s，空间限制：128MB
第 71 题 区间覆盖
题目描述：
给定一条线段目标区间 [L,R] 和若干可用小区间，选用最少数量的小区间完全覆盖目标区间。
输入格式：第一行 L,R,n；后续 n 行每行 l,r。
输出格式：输出最少区间个数，无法覆盖输出 -1。
【数据范围】n≤100
时间限制：1s，空间限制：128MB
第 72 题 字典序最小字符串重构
题目描述：
给定字符数量限制，重新排列字符，构造字典序最小的合法字符串。
输入格式：一串小写字母。
输出格式：输出字典序最小排列。
【数据范围】串长 ≤100
时间限制：1s，空间限制：128MB
第 73 题 排队打水
题目描述：
n 个人排队打水，每人打水耗时不同，合理安排顺序使所有人总等待时间最小，求最小总等待时间。
输入格式：第一行 n，第二行 n 个整数表示每人耗时。
输出格式：输出最小总等待时间。
【数据范围】n≤1000
时间限制：1s，空间限制：128MB
第 74 题 简单合并石子
题目描述：
有一排石子，每次合并相邻两堆，消耗代价为两堆石子总数，求全部合并为一堆的最小总代价。
输入格式：第一行 n，第二行 n 堆石子数量。
输出格式：输出最小总代价。
【数据范围】n≤100
时间限制：1s，空间限制：128MB
第 75 题 任务调度
题目描述：
给定不同类型任务和冷却间隔，相同任务必须间隔至少 k 个单位时间，求完成所有任务最少耗时。
输入格式：第一行任务种类数 n 和间隔 k；第二行每种任务数量。
输出格式：输出最少总时间。
【数据范围】n≤26
时间限制：1s，空间限制：128MB
六、栈队列链表字符串进阶（76～88）
第 76 题 括号匹配
题目描述：
输入仅包含圆括号、方括号、花括号的字符串，判断括号是否合法匹配。
输入格式：一行字符串。
输出格式：合法输出 Yes，否则 No。
【数据范围】串长 ≤1000
时间限制：1s，空间限制：128MB
第 77 题 后缀表达式求值
题目描述：
给出逆波兰后缀表达式，仅含整数和加减乘除，计算表达式结果。
输入格式：一行以空格分隔的后缀表达式。
输出格式：输出整数结果。
【数据范围】表达式长度 ≤100
时间限制：1s，空间限制：128MB
第 78 题 中缀转后缀
题目描述：
将带加减乘除和括号的中缀表达式，转换为等价后缀表达式。
输入格式：一行中缀表达式。
输出格式：空格分隔输出后缀表达式。
【数据范围】长度 ≤100
时间限制：1s，空间限制：128MB
第 79 题 栈与队列互模拟
题目描述：
使用队列结构实现栈的压入、弹出、取栈顶操作；只需给出模拟框架并完成多组操作指令处理。
输入格式：多组操作指令。
输出格式：按指令输出对应结果。
【数据范围】操作次数 ≤1000
时间限制：1s，空间限制：128MB
第 80 题 单链表基础操作
题目描述：
建立单链表，实现尾部插入、指定位置删除、链表反转、遍历输出。
输入格式：先输入链表元素，再输入删除位置。
输出格式：输出反转前后链表序列。
【数据范围】元素个数 ≤100
时间限制：1s，空间限制：128MB
第 81 题 链表判环
题目描述：
给定带环或无环单链表结构，判断链表是否存在环，若有环输出环入口位置。
输入格式：链表节点序列及环指向位置。
输出格式：有无环及入口编号。
【数据范围】节点数 ≤100
时间限制：1s，空间限制：128MB
第 82 题 最长回文子串
题目描述：
给定字符串，求出其中长度最长的回文子串，若有多个输出任意一个。
输入格式：一行字符串。
输出格式：输出最长回文子串。
【数据范围】串长 ≤1000
时间限制：1s，空间限制：128MB
第 83 题 KMP 字符串匹配
题目描述：
给定主串和模式串，求模式串在主串中第一次出现的起始位置。
输入格式：两行分别为主串、模式串。
输出格式：输出起始下标，无匹配输出 -1。
【数据范围】串长 ≤1000
时间限制：1s，空间限制：128MB
第 84 题 反转单词顺序
题目描述：
输入一句英文句子，反转单词整体顺序，不反转单词内部字符。
输入格式：一行带空格字符串。
输出格式：输出反转后的句子。
【数据范围】长度 ≤1000
时间限制：1s，空间限制：128MB
第 85 题 大数去前导零
题目描述：
给定带前导零的数字字符串，去除多余前导零后输出。
输入格式：一行数字串。
输出格式：输出处理后字符串。
【数据范围】串长 ≤1000
时间限制：1s，空间限制：128MB
第 86 题 带括号四则表达式计算
题目描述：
输入包含加减乘除和小括号的数学表达式，计算最终结果。
输入格式：一行表达式。
输出格式：输出整数结果。
【数据范围】长度 ≤100
时间限制：1s，空间限制：128MB
第 87 题 最长无重复子串
题目描述：
求字符串中不含重复字符的最长子串长度。
输入格式：一行字符串。
输出格式：输出长度。
【数据范围】串长 ≤1000
时间限制：1s，空间限制：128MB
第 88 题 高级字符串压缩解压
题目描述：
支持多位数计数，将字符串 abbbccccc 压缩为 a1b3c5；同时支持反向解压。
输入格式：第一行选择压缩或解压，第二行字符串。
输出格式：输出处理后字符串。
【数据范围】处理后长度 ≤1000
时间限制：1s，空间限制：128MB
七、矩阵、图论、搜索（89～100）
第 89 题 矩阵快速幂
题目描述：
给定 n 阶方阵，求矩阵的 k 次幂，结果对 109+7 取模。
输入格式：第一行 n,k；随后 n 行每行 n 个整数。
输出格式：输出幂运算后的矩阵。
【数据范围】n≤50,k≤109
时间限制：1s，空间限制：128MB
第 90 题 螺旋矩阵遍历
题目描述：
给定 n×m 矩阵，按顺时针螺旋顺序遍历所有元素并输出。
输入格式：第一行 n,m；后续 n 行矩阵。
输出格式：按遍历顺序一行输出所有元素。
【数据范围】n,m≤100
时间限制：1s，空间限制：128MB
第 91 题 矩阵旋转 90 度
题目描述：
将 n 阶方阵顺时针旋转 90 度后输出。
输入格式：第一行 n；后续 n 行方阵。
输出格式：输出旋转后的矩阵。
【数据范围】n≤100
时间限制：1s，空间限制：128MB
第 92 题 BFS 迷宫最短路径
题目描述：
二维迷宫中 0 可行 1 障碍，求从左上角到右下角最短步数，只能上下左右行走。
输入格式：第一行 n,m；n 行迷宫矩阵。
输出格式：输出最短步数，无解输出 -1。
【数据范围】n,m≤100
时间限制：1s，空间限制：128MB
第 93 题 DFS 求连通块数量
题目描述：
给定网格，1 为陆地 0 为海洋，上下左右相连为同一岛屿，求岛屿总个数。
输入格式：第一行 n,m；后续网格。
输出格式：输出岛屿数量。
【数据范围】n,m≤100
时间限制：1s，空间限制：128MB
第 94 题 并查集基础
题目描述：
初始每个元素自成集合，有多组合并操作和查询两点是否同集合操作，按询问输出结果。
输入格式：第一行元素个数 n 和操作数 q；后续 q 行操作。
输出格式：每个查询输出 Yes 或 No。
【数据范围】n≤10000,q≤10000
时间限制：1s，空间限制：128MB
第 95 题 最小生成树 Prim
题目描述：
给定无向带权图，求最小生成树的总权值。
输入格式：第一行顶点数 n 边数 m；后续 m 行 u,v,w。
输出格式：输出最小生成树总权值，不连通输出 -1。
【数据范围】n≤100
时间限制：1s，空间限制：128MB
第 96 题 Bellman-Ford 最短路
题目描述：
给定有向带权图，可能有负权边，求从起点到所有点的最短路径。
输入格式：第一行 n,m,s；后续 m 行 u,v,w。
输出格式：逐点输出最短路距离，不可达输出 Inf。
【数据范围】n≤100
时间限制：1s，空间限制：128MB
第 97 题 拓扑排序
题目描述：
给定有向无环图，输出任意一种拓扑序列；若有环输出 Circle。
输入格式：第一行 n,m；后续 m 行有向边。
输出格式：输出拓扑序列或提示有环。
【数据范围】n≤100
时间限制：1s，空间限制：128MB
第 98 题 岛屿数量进阶
题目描述：
网格中连通仅包括上下左右，求连通块总数，用 DFS 或 BFS 均可。
输入格式：第一行 n,m；后续网格。
输出格式：输出岛屿数量。
【数据范围】n,m≤200
时间限制：1s，空间限制：128MB
第 99 题 洪水填充
题目描述：
给定网格起点坐标，将起点所在连通区域全部替换为指定数字，输出最终网格。
输入格式：第一行 n,m 起点坐标 新数字；后续网格。
输出格式：输出填充后完整网格。
【数据范围】n,m≤100
时间限制：1s，空间限制：128MB
第 100 题 约瑟夫环
题目描述：n 个人围成一圈，从第一个人开始报数，报到 m 的人出局，下一人重新从 1 报数，求最后剩下的人的编号。
输入格式：一行两个整数 n,m。
输出格式：输出最后幸存者编号。
【数据范围】1≤n≤106
时间限制：1s，空间限制：128MB
以上的题目不难，但也算的上比赛时第2-4题的难度了，这些题目都是我纯手打的，真的花了很长时间，支持一下吧~求求大家了
转载自CSDN-专业IT技术社区
