通过海量题库、编程比赛和实时排名，系统化提升您的编程能力。
"NOIP真题" 试卷中 NOIP第二十四届全国青少年信息学奥林匹克联赛初赛试题[2018普及组] 中有题目如下：
第1题
（最大公约数之和）下列程序想要求解整数 n 的所有约数两两之间最大公约数的和对10007 求余后的值，试补全程序。
举例来说，4 的所有约数是 1,2,4。1 和 2 的最大公约数为 1；2 和 4 的最大公约数为 2；1 和 4 的最大公约数为 1。于是答案为 1 + 2 + 1 = 4。
要求 getDivisor 函数的复杂度为 O(√n)，gcd 函数的复杂度为O(log max(a,b))。
例如:
#include <iostream> using namespace std; const int N = 110000, P = 10007; int n; int a[N], len; int ans; void getDivisor() { len = 0; for (int i = 1; ① <= n; ++i) if (n % i == 0) { a[++len] = i; if ( ② != i) a[++len] = n / i; } } } int gcd(int a, int b) { if (b == 0) { ③ ; } return gcd(b, ④ ); } int main() { cin >> n; getDivisor(); ans = 0; for (int i = 1; i <= len; ++i) { for (int j = i + 1; j <= len; ++j) { ans = ( ⑤ ) % P; } } cout << ans << endl; return 0; }
所属试卷：NOIP第二十四届全国青少年信息学奥林匹克联赛初赛试题[2018普及组]
给一个short类型变量赋值的范围是（ ）。
（本题 8 分）某系统中进程的虚拟地址空间包括内核区、
数据库管理系统中负责数据模式定义的语言是（ ）。
下列叙述中正确的是（ ）。
以下叙述中正确的是（ ）。
有三个关系R、S和T如下：由关系R和S通过进行运算得到
以下关于结构化程序设计的叙述中对的的是。
设有如下定义：则以下错误引用结构体成员n的是。
以下选项中合法的C语言赋值语句是。
列表、元组、字符串是Python的__________
Python标准库random中的_________方
查看变量内存地址的Python内置函数是_______
定义一个带参得宏，用以判断整数n是否能被x整除，编写程
下面程序的运行结果是___________。
已有定义inta;floatb,x;charc1,c2
以下为程序名为prog的程序内容。则 sh prog
在/home目录中查找所有的用户目录的命令是_____
交换线程通过三种途径来缩减已使用的内存页面：____、
SELECT语句查询条件中的谓词“=ANY”与运算符
MySQL中gbk字符集的默认校对规则是 。
在已存在的表中建立索引的命令是
2023年CSP-S1阅读程序题2：假设输入的n是不超
请看以下情景：「老板：下班前代码一定要发到线上哈！程序
C语言源程序的基本单位是_____。
在屏幕上正确的输出形式是（ ）。
功能：在键盘上输入一个3行3列矩阵的各个元素的值（值为
下面描述中错误的是（ ）
函数fun的功能是：在有n个元素的结构体数组std
如果 a数组有重复的数字，则程序运行时会发生错误。
更多选择题
更多填空题
全国计算机等级考试《二级Java语言程序设计》真题（五）
全国计算机等级考试《二级Java语言程序设计》真题（四）
全国计算机等级考试《二级Java语言程序设计》真题（三）
全国计算机等级考试《二级Java语言程序设计》真题（二）
全国计算机等级考试《二级Java语言程序设计》真题（一）
计算机二级Python语言程序设计模拟试卷
Python第三方库