nbhkdz.com冰点文库

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

时间:2012-10-23


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)...

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

2014少年信息学奥林匹克联赛初赛C试题_学科竞赛_高中...第二十届全国青少年信息学奥林匹克联赛初赛(普及组 ...(共 2 题,共计 28 分) 1.(数字删除)下面程序...

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

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

2012年海淀区中小学生信息学奥林匹克竞赛

2012 年海淀区中小学生信息学奥林匹克竞赛 小学组上机试题(共 72 分) 姓名___年级___学校___准考号___成绩___ 说明: (1)请同学们运行 QBASIC 语言环境...

2011信息学奥林匹克竞赛初赛模拟试题 (15)

中学信息学竞赛模拟题 信息学竞赛初赛模拟试题(十五) 信息学竞赛初赛模拟试题(十五),填入每题的括号内 多选无分, 一、选择一个正确答案代码(A/B/C/D) 填入每...

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

全国信息学奥林匹克联赛(NOIP2012) 提高组第一天试题 NOIP2012复赛提高组第二天试题(请选手务必仔细阅读本页内容) 一.题目概况中文题目 英文题目与子目录名 可...

2009信息学竞赛试题

本题的目标为,制定一套 Zombies 的进 攻方案,选择进攻哪些植物以及进攻的顺序,从而获得最大的能源收入。 第2页 共7页 第 26 届全国信息学奥林匹克竞赛 第二...

小学生信息学奥林匹克竞赛试题

小学生信息学奥林匹克竞赛试题_学科竞赛_小学教育_教育专区。小学信息学奥赛竞赛题 武进区小学生信息学奥林匹克竞赛试题 BASIC 语言 二小时完成 一.选择一个正确...

小学生信息学奥林匹克竞赛模拟试题

小学生信息学奥林匹克竞赛模拟试题_学科竞赛_小学...每题 8 分,共 32 分) 程序阅读理解: 每题 1....2012年义乌市小学信息学... 7页 免费 ©...

2015第21届信息学奥林匹克普及组初赛试题

2015第21届信息学奥林匹克普及组初赛试题_学科竞赛_初中教育_教育专区。第二十一21届全国青少年信息学奥林匹克联赛初赛普及组pascal语言试题 ...