2013小学生信息学科普日活动试题

2013年北京小学生信息学科普日活动试题

考试时间：

2013年11月17日 8:30至10:00 （90分钟）

要 求：

请你在指定位置用自己的考号建立一个文件夹，提交答案时,请将所有题目的源代码程序放入考号文件夹中,这些程序文件的命名应与试题对应,它们分别是: apple、virus、student、len、walk。文件夹(或文件)命名错误或未存放在指定位置，不计分。

试题1：苹果（共10个测试点，每个点2分）

源代码：apple.c / apple.cpp / apple.pas / apple.bas

输入文件：apple.in 输出文件：apple.out

【问题描述】

小明得到了n（n≤10000）个苹果，他把它们排成一列，想数数有多少个。

他总是三个三个地数，如果数到最后，剩下的苹果不足三个，他就把余下的苹果当场吃掉。请编程求解小明会吃掉多少个苹果？如果没有可吃的苹果就输出“0”（不含引号）。 【输入文件】

文件名：apple.in

文件中只有一个整数n，表示苹果的个数。

【输出文件】

文件名：apple.out

文件中只有一个整数，为小明当场吃掉的苹果个数。

【样例输入】 10

【样例输出】 1

试题2：杀毒（共10个测试点，每个点2分）

源代码：virus.c / virus.cpp / virus.pas / virus.bas

输入文件：virus.in 输出文件：virus.out

【问题描述】

小明用杀毒软件杀毒，觉得很有意思，向老师请教之后，得知杀毒的基本原理是把病毒内容从文件中删除。于是他决定自己试一试，请你帮他编写一个杀毒程序，程序的功能是从文件中找到病毒内容后删除，便杀毒成功了。已知感染病毒的文件内容和病毒内容，输出杀毒成功后的文件内容。 【输入文件】文件名：virus.in

文件中第一行有一个整数n，代表有n行文件内容。 从第二行开始,有n行字符串，包括病毒内容。 最后一行是病毒内容。 【输出文件】文件名：virus.out

输出删除病毒后的内容。 4 This are ^&^%( books. ^&^%( 【样例输出】

This are books.

【样例输入】

试题3：同学们的成绩单 （共10个测试点，每个点2分） 源代码：student.c / student.cpp / student.pas / student.bas

输入文件：student.in 输出文件：student.out

【问题描述】

小凡是一个五年级的小学生。前些天，她们学校专门针对五年级同学进行了一次“网络安全知识竞赛”活动，结果，大家的成绩都很好。

虽然大家都很优秀，但奖项还是要评的，而且相同分数的同学要获得相同的奖项。作为程序设计高手的她，当然要帮老师写一个排名程序啦。 这样的程序，你能写得出来么？

【输入文件】

文件名：student.in

文件第一行是一个整数n，表示全年级总人数，保证1<=n<=100。 之后的n行，每行两个整数，分别表示一个同学的考号和他的成绩。

【输出文件】

文件名：student.out

文件分n行，是将分数由高到低排序之后的学生信息。每行三个整数，依次表示一个同学的考号、成绩、名次——相同分数的同学排名相同，之后的同学顺延。

【样例输入】 5 1 98 2 98.5 3 92 4 93 5 93

【样例输出】 2 98.5 1 1 98 2 4 93 3 5 93 3 3 92 5

试题4：双节棍（共10个测试点，每个点2分）

源代码：len.c / len.cpp / len.pas / len.bas

输入文件：len.in 输出文件：len.out

【问题描述】

小刚想买两根双节棍，左手一根右手一根。他到商店里，发现共有n（2≤n

≤100）根双节棍，第i根的长度为Li（1≤Li≤10000）。他希望买下的两根双节棍的长度差尽可能小，请你编程帮他找到两根最合适的双节棍，并输出最小的长度差值。 【输入文件】

文件名：len.in

第一行：一个整数n，表示商店里出售双节棍的数量。

第二行：n个正整数，用空格分开，第i个数li表示第i根双节棍的长度。

【输出文件】

文件名：len.out

文件中只有一个整数，为两根双节棍的长度差的最小值。

【样例输入】 5

3 4 1 6 8 【样例输出】 1

试题5：淘宝之旅（共10个测试点，每个点2分）

源代码：walk.c / walk.cpp / walk.pas / walk.bas

输入文件：walk.in 输出文件：walk.out

【问题描述】

小猫在玩一个淘宝游戏：在一个神奇的国度里，土地被划分成n×n的网格（1≤n≤100），每个格子里写有一个数x（1≤x≤100），途径该格子的人会得到价值x的奖品。现在小猫在左上角(1,1)，需要走到右下角(n,n)，他每一步只能向右走一格或向下走一格。小猫希望获得奖品的总值最大，希望你能编程帮他解决这个问题。 【输入文件】

文件名：walk.in。

第一行包含一个整数n，表示网格的规模。

接下来n行，每行n个数，表示各个格子里的奖品价值。第1行第1个数表示左上角，第n行第n个数表示右下角。 【输出文件】

文件名：walk.out。

仅包含一个整数，为小猫获得奖品的最大总价值。 【样例输入】 5

9 8 9 5 6 8 1 8 5 5 5 4 4 9 7 8 1 9 9 8 3 2 1 3 1 【样例输出】 66

【样例解释】

小猫的路线（灰色背景表示）：

小猫获得的奖品总价值为66。