发帖
雷达卡
幂次分解-2025
题目描述：
给定一个整数 n，判断其是否能表示为 bk 的形式，其中 b 和 k 均为大于 1 的整数。若存在多种分解方式，应选择指数 k 最小的那一种。
如果无法进行此类分解，则输出
no answer输入格式：
输入一个整数 n。
输出格式：
若 n 可表示为 bk，则输出底数 b 和指数 k，中间以空格分隔，例如：5 2。
当存在多种可行分解时，优先选择 k 最小的情况。例如，81 可表示为
9 23 49 2若无法分解，则输出
no answer输入样例：
25输出样例：
5 2网络故障检测-2024
题目描述：
在一个计算机网络中，设备分为交换机和电脑两类。交换机负责连接多个设备并转发数据，电脑则是终端处理设备。
当某个设备发生故障时，其所有下游设备也可能受到影响。整个网络结构呈树形，每个设备有唯一的父设备（根节点除外），通过该结构可追溯影响范围。
系统需根据初始故障设备，输出所有可能受影响的设备列表，即从故障点开始向下遍历的所有子节点。
3
0 0 100 -1
1 0 101 0
2 0 102 0
0输入格式：
第一行输入整数 n，表示设备总数。
接下来 n 行，每行包含以下信息：
- 设备号（整数）
- 类型标识（0 表示交换机，1 表示电脑）
- 端口号（整数）
- 父设备号（整数，指向已存在的设备；-1 表示根节点）
最后一行输入初始故障设备的设备号。
输出格式：
按先序遍历顺序输出所有可能故障的设备号，各设备号之间以空格分隔。
输出样例：
2 0 1字符串距离-2022
题目描述：
在信息论中的汉明码概念里，定义了“字符串距离”：对于两个等长字符串，其距离等于对应位置字符不同的数量。
例如：
"01010" 与 "01011" 的距离为 1（仅最后一位不同）；
"ROSES" 与 "roses" 的距离为 5（每个字符大小写均不同）。
输入格式：
输入一个整数 n（满足 2 ≤ n ≤ 16），随后是 n 行长度相同的字符串，所有字符串互不相同。
输出格式：
输出两两字符串之间的比较结果，格式如下：
较小字符串 + 空格 + 较大字符串 + 空格 + 距离 + 换行
排序规则：
- 优先按距离从小到大输出；
- 若距离相同，优先输出“较小字符串”字典序更小的组合；
- 若“较小字符串”相同，则按“较大字符串”字典序升序排列。
若总组合数超过 6 对，仅输出前 6 对。
注：字符串大小比较基于 ASCII 字典序。
7
01010
11011
10101
10011
Roses
roses
cotes输出样例：
10011 11011 1
Roses roses 1
01010 11011 2
10011 10101 2
Roses cotes 2
cotes roses 2连续合数段-2019
题目描述：
给定区间 [a, b]，要求找出该区间内最长的一段连续合数序列。
合数指大于 1 且非质数的正整数。
输入格式：
一行两个整数 a 和 b。
输出格式：
输出最长的连续合数段。若存在多个相同长度的段，选择起始值最小的那一段。
数据范围：
1 ≤ a ≤ b ≤ 10000
1 10输出样例：
8 9 10旋转矩阵-0
题目描述：
给定两个阶数小于 9 的方阵，判断第二个矩阵是否为第一个矩阵顺时针旋转后的结果。若是，输出对应的旋转角度（0°、90°、180° 或 270°）；否则输出 -1。
若存在多个可能的角度，输出数值最小的那个。
输入格式：
第一行为整数 n，表示矩阵阶数。
接下来 n 行，每行 n 个空格分隔的整数，表示第一个矩阵。
再接下来 n 行，每行 n 个空格分隔的整数，表示第二个矩阵。
输出格式：
若第二个矩阵是第一个的旋转结果，输出对应角度（0、90、180、270）；否则输出 -1。
3
1 2 3
4 5 6
7 8 9
7 4 1
8 5 2
9 6 3输出样例：
90最简真分数-0
题目描述：
给定 n 个正整数，从中任取两个数分别作为分子和分母构成分数，要求统计可以组成多少个不同的最简真分数。
最简真分数定义：分子小于分母，且分子与分母互质。
输入格式：
多组测试数据。每组数据包含整数 n（n ≤ 600）及 n 个正整数（每个数大于 1 且不超过 1000）。
输出格式：
每组数据输出一行，表示可组成的最简真分数的个数。
7
3 5 7 9 11 13 15输出样例：
17素数-0
题目描述：
输入一个整数 n（2 ≤ n ≤ 10000），要求输出从 1 到 n 之间（不包括 1 和 n 本身）所有个位数字为 1 的素数。
若不存在符合条件的素数，则输出 -1。
输入格式：
多组测试数据，每行一个整数 n。
no answer输入样例
100输出样例
11 31 41 61 71每组数据的输出占一行，按从小到大的顺序列出所有符合条件的素数，素数之间用单个空格分隔。
若不存在满足条件的素数，则输出 -1。
京公网安备 11010802022788号
