通过海量题库、编程比赛和实时排名,系统化提升您的编程能力。
"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提高组]
Python 是( )。
有以下程序:程序运行后的输出结果是( )。
以下选项中合法的标识符是。
字典中多个元素之间使用_________分隔开,每个元
有以下程序程序的运行结果是( )。
C语言中可处理的文件类型是( )。
有以下程序程序运营后的输出结果是____
Linux系统有几种类型文件?它们分别是什么?有哪些相
Linux主要采用了 和 两种动态内存管理
在Linux系统中,以 方式访问设备 。
apache的主配置文件是:
网络服务的daemon是:
MySQL 5.6版本默认的存储引擎是 。
MySQL创建存储过程时 _____表示输入类型参数。
某线性表中最常用的操作是在最后一个元素之后插入一个元素
散列法的平均检索长度不随表中结点数目的增加而增加,而是
(7 分)某文件系统的磁盘大小为 4KB,目录项由文件
每个顶点度数均为 2 的无向图称为“2 正规图”。由编
功能:根据整型形参m,计算如下公式的值:y=1/2+1
设a,b,t为整型变量,初值为a=7,b=9,执行完语
C语言的三种基本结构是_____结构、选择结构、循环结
下述程序的输出结果是( )。
以下叙述中正确的是
下列叙述中正确的是
若有定义int a = 7, float x = 2.
输入 :8 4输出 :____
(最短路径问题)无向连通图 G有 n个结点,依次编号为
(坐标统计)输入 n个整点在平面上的坐标。对于每个点,
(国王放置 ) 在 n*m 的棋盘上放置 k 个国王,
已知 6 个结点的二叉树的先根遍历是 1 2 3 4
更多选择题
更多填空题
计算机二级Python语言程序设计模拟试卷
Python第三方库
2025年考研408计算机统考真题在线评测(附答案)
Python标准库
Python函数
Python文件
Python组合数据类型