发帖
雷达卡
幂次分解 - 北京航空航天大学 - 2025
题目描述：
给定一个整数 n，判断其是否可以表示为 bk 的形式，其中 b 和 k 均为大于 1 的整数。
若存在多种分解方式，选择指数 k 最小的那一种。
如果无法进行此类分解，则输出
no answer输入格式：
一个整数 n。
输出格式：
若 n 可表示为 bk，则输出底数 b 与指数 k，以空格分隔，例如：5 2。
当存在多个可能的分解时，优先选取 k 最小的结果。如 81 可表示为
9 23 49 2若无法分解，则输出
no answer255 2网络故障检测 - 北京航空航天大学 - 2024
题目描述：
在一个树形结构的计算机网络中，设备分为两类：交换机（类型 0）和电脑（类型 1）。每个设备有唯一的父设备（根节点除外），数据通过该结构传输。
一旦某个设备发生故障，其所有下游子设备也将被视为可能故障。
现需根据初始故障设备，输出所有可能受影响的设备列表，采用先序遍历顺序输出。
输入格式：
第一行为整数 n，表示设备总数。
接下来 n 行，每行包含：
- 设备号（整数）
- 类型（0 表示交换机，1 表示电脑）
- 端口号（整数）
- 父设备号（整数，-1 表示根节点）
最后一行为初始故障设备的设备号。
输出格式：
按先序遍历顺序输出所有可能故障的设备号，以空格分隔。
3
0 0 100 -1
1 0 101 0
2 0 102 0
02 0 1字符串距离 - 北京航空航天大学 - 2022
题目描述：
在信息论中，汉明距离定义为两个等长字符串在相同位置上字符不同的数量。
例如：
"01010" 与 "01011" 的距离是 1（仅最后一位不同）；
"ROSES" 与 "roses" 的距离是 5（每个对应字符大小写均不同）。
输入格式：
一个整数 n（2 ≤ n ≤ 16），随后 n 行输入长度相等且互不相同的字符串。
输出格式：
输出所有字符串对之间的比较结果，每行格式如下：
较小的字符串 + 空格 + 较大的字符串 + 空格 + 距离
结果排序规则：
1. 按距离升序排列；
2. 距离相同时，按较小字符串的字典序（ASCII）升序；
3. 若较小字符串相同，则按较大字符串的字典序升序。
若总组合数超过 6 对，仅输出前 6 对。
7
01010
11011
10101
10011
Roses
roses
cotes10011 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 108 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 390最简真分数 - 北京航空航天大学 - 0
题目描述：
给定 n 个正整数，从中任取两个数分别作为分子和分母构成分数，要求统计能组成多少个不同的最简真分数（即分子小于分母，且分子分母互质）。
输入格式：
多组测试数据。每组第一行为整数 n（n ≤ 600），随后一行包含 n 个整数（均大于 1 且不超过 1000）。
输出格式：
对每组数据，输出符合条件的最简真分数的组合总数。
7
3 5 7 9 11 13 1517素数 - 北京航空航天大学 - 0
题目描述：
输入一个整数 n（2 ≤ n ≤ 10000），输出从 1 到 n 之间（不包含 1 和 n）所有个位数字为 1 的素数。
若不存在这样的素数，则输出 -1。
输入格式：
一个整数 n。
10011 31 41 61 71
京公网安备 11010802022788号
