通过海量题库、编程比赛和实时排名,系统化提升您的编程能力。
"NOIP真题" 试卷中 NOIP第二十三届全国青少年信息学奥林匹克联赛初赛试题[2017提高组] 中有题目如下:
第1题
在n(n≥3) 枚硬币中有一枚质量不合格的硬币(质量过轻或质量过重),如果只有一架天平可以用来称重且称重的硬币数没有限制,下面是找出这枚不合格的硬币的算法。请把 a−c 三行代码补全到算法中。
a.A←X⋃Yb.A←Zc.n←∣A∣
算法Coin(A,n)
1)k←⌊n/3⌋
2)将 A 中硬币分成 X,Y,Z三个集合,使得 |X|=|Y|=k, |Z|=n-2k
3)if W(X)!=W(Y) ,W(X), W(Y),分别为 X 或Y 的重量
4)then___
5)else___
6)______
7)if n>2 then goto 1
8)if n=2 then 任取 A中 1 枚硬币与拿走硬币比较,若不等,则它不合格;若相等,则 A 中剩下的硬币不合格
9)if n=1 then A 中硬币不合格
正确的填空顺序是 ( ) 。
b,c,a
c,b,a
c,a,b
a,b,c
所属试卷:NOIP第二十三届全国青少年信息学奥林匹克联赛初赛试题[2017提高组]
已知类IMS中两个成员函数的声明,另有两个对象定义为I
将关键字序列 20, 3, 11, 18, 9, 14
以下关于数据维度的描述,错误的是( )。
有以下程序程序运行后的输出结果是( )。
有以下程序:程序运行后的输出结果是。
若有以下程序则程序的输出结果是。
以下程序段中,与语句:k=a>b?(b>c?1:0):
设变量均已正确定义,若要通过语句为变量a1和a2赋数值
Python标准库random中的_________方
已知列表对象x=['11','2','3'],则表达式
下面程序功能是:从键盘读入一个可以带空格的字符串(假设
有以下程序 程序运营后的输出结果是
设二叉树的后序序列与中序序列均为ABCDEFGH,则该
叙述Linux如何使用Windows系统硬盘(设备名为
当系统管理员需升级内核版本和改变系统硬件配置时,应(
简述在虚拟机中安装Red Hat Linux 9.0
下面哪个命令可以列出定义在以后特定时间运行一次的所有任
创建表的语句中,unique key子句表示定义唯一约
在数据库的E-R图中,椭圆框表达的是实体集的 。
在数据库的E-R图中,菱形框表达的是( )。
在待排数据基本有序的情况下,快速排序效果最好。
下面的选项是关系数据库基本特征的是( )。
(15 分)已知无向连通图 G 由顶点集 V 和边集
(15 分)假定计算机 M 字长为 16 位,按字节编
一个C程序总是从_____开始执行。
数组整体不参加数据处理(即不参加各种运算),参加数据处
若变量已正确定义,有以下程序段
输入:2 3 4输出:____
本题中,我们约定布尔表达式只能包含p, q, r三个布
输入: 123 321输出: _________
更多选择题
更多填空题
第十章 C++流
第九章 C++模板
第八章 C++运算符重载
C++语言程序设计真题5
C++语言程序设计真题4
C++语言程序设计真题3
C++语言程序设计真题2