当前位置:首页 >> 学科竞赛 >>

NOI1991试题


NOI 91 试题
第一题
人和计算机作猜数游戏。人默想一个位数,由计算机来猜。计算机将所猜的数 显示到屏幕上,并问两个问题: 1.有几个数字猜对了? 2.猜对的数字中有几个位置也对? 人通过键盘来回答这两个问题。计算机一次又一次地猜,直到猜对为止。 比如人默想的一个数是 5122,假定计算机第一次猜 1166,然后问你: (1)有几个数字猜对了? (2)猜对的数字中有几个位置也对? 假定计算机第二次猜 1287,然后问你: (1)有几个数字猜对了? (2)猜对的数字中有几个位置也对? 如果计算机最后一次猜 5122,然后你: (1)有几个数字猜对了? (2)猜对的数字中有几个位置也对? 则表示猜完了。计算机显示最后猜中的数,并报告并猜了多少次。 问题 1 编程实现这样一个猜四位数的游戏程序。屏幕显示格式为: 第二行显示计算机所猜的四位数 第三行提问猜对的数字个数,用“Number: ” 第四行提问位置对的数字个数,用“Position: ” 第五行显示当前已猜的步数,用“Step xx” 注:其中方框中的数字由键盘输入。最后给出结束信息,其它由编程者自定。 问题 2 仍然是这样一个游戏,但要求计算机既是猜数者,又要模拟默想这个 数的人(要猜的数由键盘输入)。屏幕显示格式为: 第一行显示人所默想的数,用“ ” xxxx 第二行至第五行同问题① ,只不过方框内的数不再由键盘输入,而是计算机判断 后自动显示。 问题 3 从文本文件 GUESS.DAT 中读入 20 个四位数,一个接一个地 让计算机猜,统计猜中所需的总步数。

第二题
攀登某高山,假定上下山速度相等。从山脚到顶峰有 N 天的路程(N<10=。 1.某登山队有队员若干,每个队员最多可负载 M 天的给养,其中

M>=N+1,每人每天所消耗的给养相同。只要在 N 天内全队有一个队员登上顶 峰,并且在 2N 天内所有参加登山的队员安全返回山脚,就算此次登山成功。登 山规则:参加登山的队员同时同地出发;给养可以相互补给,但必须由登山队 员随自携带。 编程要求 用键盘输入 M、N,然后输出登山计划,使得此次登山所参加的队员 数量少,而且出发时所带给养总数最少。登山计划的内容是:有多少队员参加 登山,在出发时每人各带多少天的给养,每人各在出发几天后返回。 2.某登山队有 P 名队员(P<10),每天可负载最大给养 量和每天消耗的给养 量各不相同,只要在 N 天内全队有一个队员登上顶峰,并且在 2N 天内所有参加 登山的队员安全返回山脚,就算此次登山成功。登山规则:参加登山的队员同 时同地出发,在山上不许停留;;给养可以相互补给,但必须由登山队员随自 携带。 编程要求 用键盘输入天数 N,队员数 P,队员按 1,2,…,P 编号。然后按编号 输入每个队员的可负载最大给养量和每天的消耗的给养量(给养单位为克)。 输出两个登山计划。其一是,在参加登山的队员数最少的情况下消耗总给养量 尽可能少的计划;其二是,消耗给养量少的计划。登山计划的内容是:有多少 队员参加登山,在出发时每人各带多少天的给养,每人各在出发几天后返回。


相关文章:
NOI1991试题.doc
NOI1991试题_学科竞赛_高中教育_教育专区。NOI1991年试题 NOI
NOI1992试题.doc
NOI1992试题_学科竞赛_高中教育_教育专区。NOI92 试题第一题:文章排
NOIP普及组初赛历年试题及答案选择题篇.doc
NOIP普及组初赛历年试题及答案选择题篇 - NOIP 普及组初赛历年试题及答案
各届NOI普及组初赛精选试题(选择题部分,含答案).pdf
各届NOI普及组初赛精选试题(选择题部分,含答案) - 中学信息学竞赛模拟题 信息学竞赛初赛模拟试题(十五) 一、选择一个正确答案代码(A/B/C/D) ,填入每题的...
NOI2017笔试题库.pdf
NOI2017笔试题库 - NOI2017 笔试题库 考试题目将从当前题库中选择,包括 45 道单项选择题和 5 道多项选择题。 竞赛环境和竞赛规则 1.NOI 机试使用的操作系...
noi91.doc
noi91 - NOI 91 试题 第一题 人和计算机作猜数游戏。人默想一个位数
noi基础网络历届试题13-15(提高+普及).doc
noi基础网络历届试题13-15(提高+普及)_其它考试_资格考试/认证_教育专区。noi试题精选第15~...届 第十五届全国青少年信息学奥林匹克联赛初赛试题(提高组) (提高...
1995-2008 历届NOIP试题及详解.doc
B+B (即全部由 B 产生) 第 9 页 | 共 209 页 NOIP 1996 普及组 复赛试题 NOI’95 “同创杯”全国青少年信息学(计算机)奥林匹克竞赛 分区联赛复赛测试...
NOI2016Day1试题.pdf
NOI2016Day1试题 - 第 33 届全国信息学奥林匹克竞赛 CCF NOI 2016 第一试 竞赛时间:2016 年 7 月 24 日 8:30-13:30 题目名称 目录 可执行文件...
NOI2016笔试题库2016-07-05-09_48_11.pdf
在监考人员宣布 NOI机试开始之前,是否允许选手登录系统和翻阅试卷?否 85.在NOI系列考试中,如果由于文件名不正确导致被判0分,提出复评请求,会被接受吗?不会 86...
各届NOI普及组初赛精选试题(选择题部分,含答案).doc
各届NOI普及组初赛精选试题(选择题部分,含答案) - 中学信息学竞赛模拟题 信息学竞赛初赛模拟试题(十五) 信息学竞赛初赛模拟试题(十五) ,填入每题的括号内 多选...
NOI答案.doc
NOI答案 - NOI’95 “同创杯”全国青少年信息学(计算机)奥林匹克竞赛 同创杯”全国青少年信息学(计算机)奥林匹克竞赛 分区联赛初赛试题(初中组) 试题参考答案 ...
全国青少年信息学奥林匹克竞赛(NOI)2010 试题.pdf
全国青少年奥林匹克竞赛(NOI)2010 试题 【样例输入】 1 1 2 3 4
NOI2001组队赛第一试试题.doc
NOI2001组队赛第一试试题 - NOI2001 湖南省组队选拔赛第一试试题 第1题 已知矩阵 ? a 11 ? ?a = ? 21 ? ?a ? m1 a 12 a 22 am2 a 1n...
NOI2011基本知识题库.pdf
NOI2011基本知识题库 - NOI2011 基础知识题库 ?竞赛环境和竞赛规则 1. NOI 机试使用的操作系统是:Linux 2. Linux 中为文件改名使用的命令是:mv 3. 在 L...
noi2014day1试题.pdf
noi2014day1试题 - 已修订 Administrator , 20:38:02, 03/08/2014 第 31 届全国信息学奥林匹克竞赛 CCF NOI 2014 第一试 竞赛时...
noi2009B2试题.doc
noi2009B2试题 - 第二十六届全国信息学奥林匹克竞赛 NOI 2009
noi2011团队赛试题.doc
noi2011团队赛试题 - 第二十八届全国信息学奥林匹克竞赛 CCF NOI 2011 团体对抗赛 竞赛时间:2011 :00竞赛时间:2011 年 8 月 11 日上午 8:00-12:0...
noi2008A试题.pdf
“AMD”杯第二十五届全国信息学奥林匹克竞赛 NOI 2008 第一试竞赛时间:
NOI2003试题day1.doc
NOI2003试题day1_其它考试_资格考试/认证_教育专区。信息技术奥赛第二十届全国青少年信息学奥林匹克竞赛 NOI2003 第二十届全国青少年信息学奥林匹克竞赛 NOI2003 第...
更多相关标签: