下面的程序中,x,y都是正整数,完成的算法是( )
2024年12月CCF-GESP编程能力等级认证Python编程五级真题 VIP
一、单选题
下列程序中实现的是( )
查看答案与解析
欧几里得算法又称作辗转相除算法,下面程序中是这种算法的是( )
查看答案与解析
下列程序是二分法的程序,横线处应该填上( )。
查看答案与解析
下面折半查找程序的时间复杂度为( )
查看答案与解析
下列程序中,使用了埃氏筛法,横线处应该填写的是()
查看答案与解析
18到100之间的所有素数的和为多少( )
查看答案与解析
下面程序是对2024进行唯一分解,最后的结果应该是( )。
查看答案与解析
下面关于循环链表的说法正确的是( )。
查看答案与解析
下列归并算法程序中,横线处应该填入的是( )
查看答案与解析
关于算法复杂度,下列说法不正确的是()
查看答案与解析
下列程序中,实现了16进制转到8进制。横线处应该填入的是( )
查看答案与解析
水仙花数是指一个 3 位数,它的每个数位上的数字的 3次幂之和等于它本身。下面代码是计算100到n之间有多少个水仙花数的程序,横线处应该填写的一行或多行代码是( )。
查看答案与解析
下面程序输出的是
查看答案与解析
旋转数组是一种常见的数据结构问题,通常是指一个有序数组经过旋转后,使得所有元素逆序排列。整数数组 nums 按升序排列,数组中的值互不相同。在预先未知的某个下标 k(0 <= k < nums.length)上进行了旋转,使数组变为 [nums[k], nums[k + 1],…, nums[n - 1], nums[0], nums[1],…, nums[k - 1]](下标从 0 开始计数)。
现在给定旋转后的数组 nums 和一个整数 target,如果 nums 中存在这个目标值 target,则返回它的下标,否则返回-1。
下面程序中()处应填入的程序是:例如,给定一个数组 [4,5,6,7,0,1,2],它可能经过旋转变为 [0,1,2,4,5,6,7]。二分查找算法搜索旋转排序数组的程序,下面横线中,应填入的一行或多行代码是( )
查看答案与解析
二、判断题
两个整数的最大公约数等于其中较小的那个数和两数相除余数的最大公约数
查看答案与解析
任何一个大于1的自然数都可以分解成若干个不同的质数的乘积,且分解方式是唯一的。
查看答案与解析
要得到不大于某个自然数 n (不等于0)的所有素数,只要在2至 n 中将不大于的素数的倍数全部划去即可
查看答案与解析
任何一个大于1的自然数,要么所有质因子都小于等于,要么只有一个质因子大于
,其余质因子都小于
。
查看答案与解析
贪心算法的空间复杂度通常是O(1)
查看答案与解析
归并排序的空间复杂度为O(n)
查看答案与解析
时间复杂度对比O(1)<O(logn)<O(n)<O(nlogn)<O(n2logn)<O(n2)<O(n3) 。
查看答案与解析
对于任意整数a≡a(mod m)。
查看答案与解析
下列程序输出的是 21
查看答案与解析
CCF(十六进制) = 1653(13进制)
查看答案与解析
三、简答题
奇妙数字
时间限制:1.0 s
内存限制:512.0 MB
题面描述
小杨认为一个数字 x 是奇妙数字当且仅当x=pa,其中 p 为任意质数且 a 为正整数。例如,8=23,所以 8 是奇妙数字,而 6 不是。
对于一个正整数 n ,小杨想要构建一个包含 m 个奇妙数字的集合x1,x2,...,xm,使其满足以下条件:
集合中不包含相同的数字。
x1∗x2∗...∗xm是 n的因子(即x1,x2,...,xm这 m 个数字的乘积是 n 的因子)。
小杨希望集合包含的奇妙数字尽可能多,请你帮他计算出满足条件的集合最多包含多少个奇妙数字。
输入格式
第一行包含一个正整数 n ,含义如题面所示。
输出格式
输出一个正整数,代表满足条件的集合最多包含的奇妙数字个数。
输入样例
128
输出样例
3
样例解释
关于本样例,符合题意的一个包含 3 个奇妙数字的集合是 2,4,8。首先,因为2=21,4=22,8=23,所以 2,4,8 均为奇妙数字。同时,2\*\*48=64 是 128 的因子。
由于无法找到符合题意且同时包含 4 个奇妙数字的集合,因此本样例的答案为 3。

对于全部数据,保证有2≤n≤1012。
查看答案与解析
武器强化
时间限制:2.0 s
内存限制:512.0 MB
题面描述
小杨有 n 种武器和 m 种强化材料。第 i 种强化材料会适配第pi种武器,小杨可以花费ci金币将该材料对应的适配武器修改为任意武器。
小杨最喜欢第 1 种武器,因此他希望适配该武器的强化材料种类数严格大于其他的武器,请你帮小杨计算为了满足该条件最少需要花费多少金币。
输入格式
第一行包含两个正整数n,m,含义如题面所示。
之后 m 行,每行包含两个正整数pi,ci,代表第 i 种强化材料的适配武器和修改花费。
输出格式
输出一个整数,代表能够使适配第 1 种武器的强化材料种类数严格大于其他的武器最少需要花费的金币。
输入样例
输出样例
样例解释
花费 1,将第三种强化材料的适配武器由 3 改为 1。此时,武器 1 有 2 种强化材料适配,武器 2 和武器 3 都各有 1 种强化材料适配。满足适配第 1 种武器的强化材料种类数严格大于其他的武器。

对于全部数据,保证有1≤n,m≤1000,1≤pi≤n,1≤ci≤109。