nbhkdz.com冰点文库

2012年全国信息学奥林匹克竞赛模拟题一


2012 年全国信息学奥林匹克竞赛模拟题一 提高组 一.题目概况
中文题目名称 英文题目与子目录名 可执行文件名 输入文件名 输出文件名 每个测试点时限 测试点数目 每个测试点分值 附加样例文件 结果比较方式 题目类型 反约瑟夫问题 queue queue queue.in queue.out 1秒 10 10 有 传统 匹萨 pizza pizza pizza.in

pizza.out 1秒 10 10 有 传统 学长 ispit ispit ispit.in ispit.out 1秒 10 10 有 传统

全文比较(过滤行末空格及文末回车)

二.提交源程序文件名
对于 C++语言 对于 C 语言 对于 pascal 语言 queue.cpp queue.c queue.pas pizza.cpp pizza.c pizza. Pas ispit.cpp ispit.c ispit. pas

三.编译命令(不包含任何优化开关)
对于 C++语言 对于 C 语言 对于 pascal 语言 g++ -o queue queue.cpp -lm Gcc -o queue queue.c -lm fpc queue.pas g++ -o pizza g++ -o ispit -lm pizza.cpp –lm Gcc -o pizza pizza.c –lm fpc pizza.pas ispit.cpp -lm fpc ispit.pas

Gcc -o ispit ispit.c

四.运行内存限制
内存上限 128M 128M 128M

注意事项:
1、文件名(程序名和输入输出文件名)必须使用英文小写。 2、C/C++中函数 main()的返回值类型必须是 int,程序正常结束时的返回值必须是 0。 3、全国统一评测时采用的机器配置为:CPU P4 3.0GHz,内存 1G,上述时限以此配置为准。 4、特别提醒:评测在 NOI Linux 下进行。江苏省不再评测,平时练习用 windows 平台。

1.反约瑟夫问题(queue)
著名的约瑟夫问题是这样描述的:N 个人排成一个圆圈,然后把这 N 个人按逆时针方向 编号为 1、2、…、N;随机产生一个正整数 M,然后从编号为 1 的人开始按逆时针计数,当 某人计数为 M 的倍数时,该人出队;如此循环下去,直到队列里只有一个人留下。你现在的 任务是:对于输入文件的 N 和 K,其中 N 为初始时约瑟夫圆圈中的人数,K 为约瑟夫问题中 最后留下的人的编号;请你确定一个最小能发生这种结果的正整数 M。 输入 为 N 和 K,0<N≤1000 输出 为最小的正整数 M。 样例 queue.in 10 5 Queue.out 2

2.匹萨(pizza)
Michael 请 N 个朋友吃馅饼,但是每个朋友吃且仅吃一个馅饼的 1/4、1/2 或 3/4。请你 编程求出 Michael 至少需要买多少个馅饼。 输入 输入文件的第一行是整数 N,1 ≤ N ≤ 10,000;接下来的 N 行中,每行都是 1/4、1/2 或 3/4。 输出 输出文件仅有一行包含一个整数——至少需要购买的馅饼数目。 样例 pizza.in 6 3/4 1/2 3/4 1/2 1/4 1/2

pizza.out 4

3.学长(ispit)
卢克不喜欢学习, 但他很想通过一年级的期末考试, 有人告诉他二年级的同学知道考试 答案,让他去问二年级的学生,卢克信以为真,就去找二年级的学兄学姐问去了,结果他问 学生 A 时,A 说他自己不知道答案,但 B 可能知道答案,卢克紧接着就去问 B,B 又说她 也不知道答案,但 C 可能知道答案,最后卢克发现二年级的同学根本就没有人知道答案, 他受骗了,但卢克觉得这些学兄学姐认识后,还是很有用的。给出二年级学兄学姐的推荐列 表, 即每个人推荐给卢克的那个人, 求出卢出应该第一个去问谁, 才能结识最多的学兄学姐。 输入 输入文件第一行包含一个自然数 N,其中 2<=N<=1000,表示二年级学生人数,所有学 生按 1 到 N 编号,接下来的 N 行每行包含一个编号,第 i+1 行编号为 k,表示第 i 个学生将 向卢克推荐第 k 个学生。 输出 输出文件仅一行包含一个整数表示卢克要问的第一个学生的编号,如果结果不唯一, 则 输出编号最小的一个。 样例 ispit.in 6 2 3 4 3 1 1 ispit.out 5


2012年义乌市小学信息学奥林匹克竞赛试题(附答案)

2/7 2012 年义乌市小学信息学奥林匹克竞赛试题 三、 1、 阅读程序(每题 8 分,共 32 分) program ywnoip01; var x,y,z:longint; begin readln(x,y)...

2012年青少年信息学奥林匹克联赛初赛自测试题

关键词:信息学奥林匹克联赛自测试题模拟试卷 1/2 相关文档推荐 ...1995-2012历年全国青少年信... 119页 10财富值 信息学奥林匹克竞赛培训教......

2012年义乌市初中信息学奥林匹克竞赛试题(附答案)

2012 年义乌市初中信息学奥林匹克竞赛试题一、 初中组 pascal 两小时完成 单选(20 题,每题 1.5 分,共 30 分) 姓名: 1、与十六进制数 D7 等值二进制数是:...

2012全国信息学奥林匹克联赛提高第一天试题

信息学奥林匹克联赛提高第一天试题_学科竞赛_高中...(注意:本题中如果当前城市到两个城市的距离相同,则...1 共 7 页 全国信息学奥林匹克联赛(NOIP2012) ...

2012少年信息学奥林匹克联赛初赛C试题

2012少年信息学奥林匹克联赛初赛C试题_学科竞赛_小学...第十八届全国青少年信息学奥林匹克联赛初赛(普及组 C...(共 2 题,每题 5 分,共计 10 分) 1.如果...

2012年长沙市小学生信息学奥林匹克竞赛初赛试题与答案

2012 年长沙市小学生信息学奥林匹克竞赛初赛试题与答案 (时间:90 分钟) 参赛证号: 姓名: 学校: 总分: 一、单项选择题(每小题 2 分,共 40 分) 1.目前...

2012年全国青少年信息学奥林匹克竞赛

中普及信息技术教育, 提高信息技术教育水平, 选拔优秀选 手组队参加 2012 年全国青少年信息学奥林匹克竞赛,经研究决定举办 2012 年全省青少年 信息学奥林匹克竞赛。...

第十五届信息学奥林匹克初赛试题详解

2012年北京高考数学试题与... 10页 免费如要投诉违规...19、 全国信息学奥林匹克的官方网站为参与信息学...在参加 NOI 系列竞赛过程中,下面哪一种行为是 不被...

2012信息初赛试题(基础题精选及答案)

(共 65 题,每题有且仅有一个正确答案。 ) 1、 关于图灵机下面的说法哪个...全国信息学奥林匹克的官方网站为参与信息学竞赛的老师同学们提供相关的信息和资 ...