BCSP-X 2024第一轮C++编程能力测评(小学高年级组)真题

BCSP-X 2024第一轮编程能力测评 （小学高年级组 ） T1. 最小质因子 时间限制 1s，空间限制 512MB 题目描述 给定一个正整数 &#3627408475;，设 &#3627408475;=&#3627408477; 1×&#3627408477; 2×…&#3627408477; ??????，其中 &#3627408477; ?????? 均为质数，对 1≤??????<&#3627408472;，&#3627408477; ??????≤ &#3627408477; ??????+1。 给定 &#3627408475;，请你计算其 最小的质因子 &#3627408477; 1。 例如： • 36=2×2×3×3，最小质因子是 2 • 49=7×7，最小质因子是 7 • 89=89，最小质因子是 89 • 967217=37×26141，最小质因子是 37 输入格式 第一行1个整数 ??????，代表有 ?????? 组数据 接下来 ?????? 行，每行 1个整数 &#3627408475; 输出格式 输出 ?????? 行，每行 1个整数 &#3627408477; 1 代表答案 样例 #1 样例输入 #1 14 36 2 3 49 81 35 12 89 16 100 967217 917597 185971 43607027731 样例输出 #1 2 2 3 7 3 5 2 89 2 2 37 571 185971 43607027731 数据范围 对于所有数据， 1≤??????≤50,1<&#3627408475;≤10 12 对于测试点 1~8：&#3627408475;≤1000 对于测试点 9~14：&#3627408475;≤10 5 对于测试点 15~17：&#3627408475;≤10 9 对于测试点 18~20：&#3627408475;≤10 12 T2. 选择排序 时间限制 1s，空间限制 512MB 题目描述 选择排序（ Selection sort）是一种简单直观的排序算法。它的工作原理是每趟找出 第 ?????? 小的元素（也就是 ??????[??????∼&#3627408475;] 中最小的元素），然后将这个元素与数组第 ?????? 个位 置上的元素 ??????[??????] 交换；在 &#3627408475;−1 趟之后序列 ?????? 变为升序。 例如 ??????=[3,4,1,5,2]： • 第1趟交换 ??????[1],??????[3]，序列变为 [1,4,3,5,2] • 第2趟交换 ??????[2],??????[5]，序列变为 [1,2,3,5,4] • 第3趟交换 ??????[3],??????[3]，序列不变 • 第4趟交换 ??????[4],??????[5]，序列变为 [1,2,3,4,5] 现在给定初始序列 ??????[1∼&#3627408475;] （保证 ?????? 是排列，即 1∼&#3627408475; 每个数恰好出现一次 ）和 &#3627408474; 个询问 &#3627408478;[1,2,...,&#3627408474;]（保证 &#3627408478;[??????]<&#3627408478;[??????+1]），请你依次输出第 &#3627408478;[??????] 趟之后的序 列 ??????。 输入格式 第一行2个整数 &#3627408475;,&#3627408474; 第二行 &#3627408475; 个整数 ??????[1∼&#3627408475;]，