通过海量题库、编程比赛和实时排名,系统化提升您的编程能力。
"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提高组]
下列关于Applet的叙述中,正确的是( )。
计算机系统中的进程之间往往需要相互协作以完成一个任务。
某 32 位计算机按字节编址,采用小端方式存放数据,编
请编写一个函数fun,他的功能是:根据以下公式求 π的
将E-R图转换为关系模式时,E-R图中的属性可以表示为
某二叉树共有845个结点,其中叶子结点有45个,则度为
有以下程序:程序的运行结果是。
有以下程序程序的运行结果是( )。
_____指令用来取消宏定义。
若float a,b,c;要通过语句:scanf("%
定义一个带参得宏,用以判断整数n是否能被x整除,编写程
编写程序实现功能:对于给定的一个百分制成绩,改用相应的
声明一个具有全局作用域的外部函数,需要使用的关键字是_
假设有如下代码:缺不能使float类型变量k得到正确数
EIA RS232C的电气指标规定,信号“1”的额定电
利用管道技术统计当前目录下有多少个文件,该命令是___
VIM文件编辑器器在底行模式,可以执行的操作有( )
ER模型是对现实世界的一种抽象,它的主要成分有分类、
连通图上各边权值均不相同,则该图的最小生成树是唯一的。
定义三元组(a,b,c)(其中a,b,c均为正数)的距
以下哪个人是真正的技术大佬?
函数调用语句func((e1,e2),(e3,e4,e
预处理命令行都必须以_____号开始。
若有以下定义,则计算表达式y+=y-=m*=y后的y值
若有定义语句:double x,y,*px,*py;执
程序运行后的输出结果是
设fp为指向某二进制文件的指针,且已读到此文件未尾,则
所谓的 “中断 ”是指( )。
有 6 个城市,任何两个城市之间都有一条道路连接, 6
给定 n 个有标号的球,标号依次为 1,2,…,n。将
更多选择题
更多填空题
第十章 C++流
第九章 C++模板
第八章 C++运算符重载
C++语言程序设计真题5
C++语言程序设计真题4
C++语言程序设计真题3
C++语言程序设计真题2