通过海量题库、编程比赛和实时排名，系统化提升您的编程能力。
"NOIP真题" 试卷中 NOIP第十五届全国青少年信息学奥林匹克联赛初赛试题[2009提高组] 中有题目如下：
第1题
( 寻找等差数列 ) 有一些长度相等的等差数列（数列中每个数都为 0~59 的整数），设 长度均为 L，将等差数列中的所有数打乱顺序放在一起。现在给你这些打乱后的数，问原先， L 最大可能为多大？先读入一个数 n（1<=n<=60），再读入 n 个数，代表打乱后的数。输出等 差数列最大可能长度 L。
#include <iostream> using namespace std; int hash[60]; int n, x, ans, maxnum; int work(int now) { int first, second, delta, i; int ok; while ( ① && !hash[now]) ++now; if (now > maxnum) return 1; first = now; for (second = first; second <= maxnum; second++) if (hash[second]) { delta = ② ; if (first + delta * ③ > maxnum) break; if (delta == 0) ok = ( ④ ); else{ ok = 1; for (i = 0; i < ans; i++) ok = ⑤ && (hash[first+delta*i]); } if (ok) { for (i = 0; i < ans; i++) hash[first+delta*i]--; if (work(first)) return 1; for (i = 0; i < ans; i++) hash[first+delta*i]++; } } return 0; } int main() { int i; memset(hash, 0, sizeof(hash)); cin >> n; maxnum = 0; for (i = 0; i < n; i++){ cin >> x; hash[x]++; if (x > maxnum) maxnum = x; } for (ans = n; ans >= 1; ans--) if ( n%ans==0 && ⑥ ) { cout << ans << endl; break; } return 0; }
所属试卷：NOIP第十五届全国青少年信息学奥林匹克联赛初赛试题[2009提高组]
若有函数模板mySwap和变量定义，下列对mySwap
在方法内部使用，代表对当前对象自身引用的关键字是（ ）
给定程序MODI1.C中函数fun的功能是：判断一个整
若变量x、y已正确定义并赋值，以下符合C语言语法的表达
以下错误的定义语句是（ ）。
已知a=5，b=6，c=7，d=8，m=2，n=2，执
已知列表 x=［1,2]，那么连续执行命令y=x［：］
当以指定“键”为下标给字典对象赋值时，若该“键”存在则
以下for循环的执行次数是（ ）。
若以下程序时输入：-2<回车>，则程序的输出结果是__
计算机网络主要使用（ ）欧姆的基带同轴电缆
层次型、网状型和关系型数据库划分原则是
Linux系统下经常使用的两种桌面环境是：____
网络管理员对www服务器可进行访问、控制存取和运行等控
数据库的物理设计主要包括存储结构和 两个方面
在数据库的三级模式结构中，模式只有 个
备份最近一次完全备份以后发生变化的数据，称为 ___备
装填因子是散列表的一个重要参数，它反映散列表的装满程度
在视图上不能完成的操作是( )
如果通过软件测试没有发现错误，则说明软件是正确的。
用户界面的 是用户界面设计最重要的也是最基本的目标
功能：求出二维数组外围元素之和，作为函数值返回。二维数
设char a,b;，若想通过a&&b运算保留a的第1
编写函数fun，函数的功能是：根据以下公式计算s，计算
不属于对象构成成份的是
给定程序fun函数的功能是：根据整型形参m，计算如下公
函数fun的功能是：判断整数n是否是“完数”。当一
输入 ：15输出 ：________
CPU、存储器、 I/O 设备是通过 ( ) 连接起来
输入： 2 3 5 7输出： _________
更多选择题
更多填空题
第十章 C++流
第九章 C++模板
第八章 C++运算符重载
C++语言程序设计真题5
C++语言程序设计真题4
C++语言程序设计真题3
C++语言程序设计真题2