2008年慈溪市小学生计算机程序设计竞赛(cxoi2008)复赛试题(免费版)

2008 年慈溪市小学生计算机程序设计比赛 复赛试题 比赛时间：2008 年 12 月 21 日上午 8:3010:30 题目概览 中文题目名称 促销收费 统计人数 队形变换 工作分配 提交源程序文件名 money.pas count.pas formation.pas job.pas 提交可执行文件名 money.exe count.exe formation.exe job.exe 输入文件名 money.in count.in formation.in job.in 输出文件名 money.out count.out formation.out job.out 每个测试点时限 1 秒 1 秒 1 秒 1 秒 测试点数目 10 10 10 10 每个测试点分值 10 10 10 10 运行内存上限 50M 50M 50M 50M 时限 1 秒 1 秒 1 秒 1 秒 注意事项 1 每位选手都应先在 D 盘根目录下建立自己的答卷文件夹，该文件夹的名称为自己的考 号； 2 选手最终所提交的所有文件都必须存放在自己的考生文件夹中，凡错放及以书面形式 提交的答卷一律视作无效； 3 每题提交的解答都必须包括以下二个文件，即源程序文件和经编译后生成的可执行文 件，其名称必须与各题中所规定的相一致； 4 程序中必须采用文件读写的方法来实现数据的输入和结果的输出，即程序运行时所需 输入数据应从题中指定的输入文件中读取（而不得采用键盘输入的方式） ，程序运行的结果 应写入到题中指定的文件中（而不是输出到屏幕上） 。 5 用于提供输入数据和记录输出结果的文件的名称都已在题中具体规定，选手程序在调 用它们时不得为其指定任何特别的路径。 6 复赛用机房电脑 C 盘均已设置成开机还原保护，选手切勿把程序存放在 C 盘中，否则 如果重新开机后程序将不复存在。 7 比赛结束后请不要关机。 1. 促销收费 (money.pas/exe) 【问题描述】 元旦快到了，各个商场都开始策划大规模的促销活动。慈溪国际购物中心计划推出 “满 300 减 120、满 500 减 240”的活动，也就是顾客购买物品的总金额中每 300 元可以优 惠 120 元，每 500 元优惠 240 元，上不封顶。为此，商场收费系统需要进行升级。请你帮 助慈溪国际购物中心设计其中的一段程序，输入顾客购买物品的总金额后，即输出优惠后 的付款总数。注意，一定要按最优惠的方法计算哦！ 【输入】 输入文件 money.in 只有一行，是顾客购买各种物品的总金额 N。 （N 保证为整数，且 N2000000000） 【输出】 输出文件 money.out 只有一行，即优惠后的付款额。 【输入输出样例】 money.in money.out 310 190 2. 统计人数 (count.pas/exe) 【问题描述】 数学竞赛结束后，各个班主任老师都很迫切地想知道自己班级在全年段前 N 名的人数。 于是，教务主任就请来信息学兴趣小组的同学来帮忙，要求编写一程序，只要告诉计算机 要查的班级 K 班和名次前 N 名，然后再输入 M 个学生的成绩，计算机就统计出 K 班在年 段前 N 名中的人数。 （假设每个学生的总分各不相同） 【输入】 输入文件 count.in 共 M+1 行 第一行三个整数依次为 M，K，N ，分别表示全年段共有 M 个学生，要统计的是 K 班 在全年段前 N 名的人数。 （M 1000,K 20,N M） 接下来 M 行是 M 个学生的班级和成绩，中间用一个空格隔开。 【输出】 输出文件 count.out 共一行，表示 K 班在年段前 N 名中的人数。 【输入输出样例】 count.in count.out 7 2 5 2 65 3 90 9 100 2 慈溪市教育局教研室 慈溪市青少年科技辅导员协会 第 3 页，共 4 页 8 64 2 66 2 80 4 84 3. 队形变换 (formation.pas/exe) 【问题描述】 团体操表演中经常要变换队形。在 2008 年慈溪市中小学生艺术节开幕式团体操表演中， 导演确定了队形分为连续队形（代号 1）和梅花桩队形(代号 2) 两种队形，每种队形又分 按行排列（代号 1）和按列排列( 代号 2)两种排列方式。为了使表演队员能够很快地知道自 己该站在哪一行哪一列，请你设计一个程序，输入表演的人数 N、队形代号 X、排列方式 代号 Y、每行（或每列）的位置数 R 和表演队员的编号 M 后，输出该队员应该站在第几 行第几列。例如 16 人参加表演，各种排法举例如下： N16，X1，Y1，R6 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 N16，X1，Y2，R3 1 4 7 10 13 16 2 5 8 11 14 3 6 9 12 15 N16，X2，Y1，R7 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 N16，X2，Y2，R6 1 7 13 4 10 16 2 8 14 5 11 3 9 15 6 12 若输入 N16，X1，Y2，R3，M12，则该队员应站在第 3 行第 4 列。 【输入】 输入文件 formation.in 只有一行，有 5 个用空格隔开的整数，为 N，X，Y ，R ，M，依 次分别表示参加表演的人数、队形代号、排列方式代号、每行（或每列）的位置数、某一 表演队员的编号。 （N10000 ） 。 【输出】 输出文件 formation.out 共一行，包含两个整数，用一个空格隔开，分别表示某一表演 队员 M 该站在第几行第几列。 【输入输出样例】 formation.in formation.out 16 1 2 3 12 3 4 4. 工作分配 (job.pas/exe) 【问题描述】 在工厂里，如果每道工序让不同的工人来做，所要花费的时间往往不一样。精明的老 板为了提高效率，总是把生产某一产品所需要的 N 道工序进行最佳搭配，使生产某一产品 所花费的总时间最少。现在就给出 N 个工人分别做 N 道工序所要花费的时间，请你来计算 一下,如果 N 个工人每人做 N 道工序中其中的一道，那么生产某一产品（即完成所有 N 道 工序）所要花费的最少时间是多少。 【输入】 输入文件 job.in 的第 1 行有 1 个整数 N(1N20)，表示有 N 个