通过海量题库、编程比赛和实时排名,系统化提升您的编程能力。
"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提高组]
下列定义语句中,错误的是。
(本题 10 分)某工程包含 12 个活动,使用下图所
下列关于 RISC 的叙述中,错误的是( )。
下列关于 Python 运算的使用描述正确的是( )。
C 语言代码如下:int i = 32777;shor
下列程序查找输入8个整数中的最小数。请仔细阅读他的程序
不能作为C语言函数名的是。
在教师表中,如果要找出职称为“教授”的教师,所采用的关
待排序的关键码序列为(15,20,9,30,67,65
有以下程序:程序的运行结果是( )。
以下叙述正确的是( )。
若变量均已正确定义并赋值,以下合法的C语言赋值语句是
以下程序执行结果是_________。
设循环队列为Q(1:m),其初始状态为front=re
在一个C程序中( )
字符串"ab\n\\012\\\"的长度是______
若x=0123,则表达式(5+(int)(x)&(-2
在C语言中,输入操作是由库函数____________
若从任一目录用什么命令可快速转到用户家目录?
在/home目录下查找文件名为。Profile的文件,
Linux系统使用哪个命令更改文件权限( )
数据库的设计主要是为特定应用环境构造出最优的 和物
在关系模型中,表的行称为元组,列称为 。
内排序方法的稳定性是指
预处理命令行都必须以_____号开始。
C语言表达式5>2>7>8的值是_____。
以下叙述中错误的是( )。
输入 :3AB:ACDEbFBkBDAR:ACDBrT
计算机界的最高奖是( )。
更多选择题
更多填空题
第十章 C++流
第九章 C++模板
第八章 C++运算符重载
C++语言程序设计真题5
C++语言程序设计真题4
C++语言程序设计真题3
C++语言程序设计真题2