2011海曙区信息奥赛上机题.docVIP

2011年海曙区中小学生信息奥赛决赛试题 一、题目概览 中文题目名称 排名 收购甘蔗 源程序 fz.pas zs.pas pm.pas sugar.pas 输入文件名 sugar.in 输出文件名 .out zs.out pm.out sugar.out 限时 1s 1s 1s 1s 内存限制 256MB 256MB 256MB 256MB 二、注意事项： E:\hsxx01\zs\zs.pas E:\hsxx01\pm\pm.pas E:\hsxx01\sugar\sugar.pas 初中组： E:\hscz01\fz\fz.pas E:\hscz01\zs\zs.pas E:\hscz01\pm\pm.pas E:\hscz01\sugar\sugar.pas 2.文件重定向命令提示： assign(input,xxx.in);reset(input); assign(output,xxx.in);rewrite(output); …… close(input);close(output); 3.调试时，请注意设置运行目录Run/Run Directory...  1. 分组（fz.pas) 【问题描述】 小营学校有S（S=100）个同学准备去秋游，老师打算把S个同学分成M个组（M=2)，要求每个组的人数相等，请问有几种分法？ 样例： 【输入】输入文件fz.in只有一行，该行只有一个正整数S（S=100)，表示学生总数。 【输出】输出文件fz.out只有一行，该行只有一个正整数M，表示有几种分法。 样例 输入 输出 100 7 【数据限制】 100%的数据：s2× 2. 首尾质数（zs.pas) 【问题描述】 如果一个整数是质数，而且它的首位和末尾也都是质数，则称之为“首尾质数”，现在，请你在N个整数中统计出“首尾质数”的总个数。 【输入】 输入文件zs.in中有若干行： 第一行只有一个正整数N，表示若干个正整数的个数。 第二行有N个正整数，每个正整数用空格分隔。 【输出】 输出文件zs.out只有一行，该行只有一个正整数，表示统计出的首尾质数”的总个数。 样例 输入 输出 3 931 37 24 1 【数据限制】 50%的数据：正整数位数各不相同，且正整数2× 3. 排名（pm.pas) 【问题描述】 中小学生Pascal程序设计比赛结束了，组委会公布所有学生的成绩，成绩按从高到低排列，成绩相同的按年级从低到高排名，请你编一程序计算每一个学生前有几位学生的年级低于他（她）。 【输入】 输入文件pm.in有若干行： 第1行只有一个正整数n(1=n=100)，表示参赛的学生人数。 第2行至第n+1行共n行，每行有两个正整数g(1=g=6)和s(0=s=400)。其中第i+1行的第一数g表示第i个学生的年级，第i+1行的第二数s表示第i个学生的成绩。（值得注意的是，原始成绩数据尚未排名） 【输出】 输出文件pm.out有n行，该行只有一个正整数，其中第i行的数k表示排第i名的学生前面有K个学生排名比他(她）高，且年级比他（她）低。 样例 输入 输出 5 5 300 6 200 4 350 6 400 5 250 0 0 1 1 3 【数据限制】 50%的数据：每个学生的成绩互不相同 四、收购甘蔗 (sugar.pas) 【问题描述】 甘蔗是制作糖的常用原材料，制糖公司向农民收购甘蔗加工生产各种类型的食用糖。随着各种成本的增加，制糖公司尽可能低的控制采购成本显得十分重要。农民每天可供甘蔗的数量是有一定的限制，而且由于品种不同价格也不相同，现给出制糖公司每天所需的甘蔗总量，以及每位农民可提供的甘蔗数量和价格。请计算制糖公司所要付出钱的最小值。 【输入格式】 第 1 行:二个整数， N 和 M。 第一个数值是制糖公司的一天需要甘蔗的数量。 第二个数值，是提供甘蔗的农民个数。 第 2 到 M+1 行：每行二个整数，每位农民可提供的甘蔗价格和数量 【输出格式】 单独的一行包含单独的一个整数，表示制糖公司拿到所需的甘蔗所要的最小费用。 【样例输入】 【样例输出】 100 5 630 5 20 9 40 3 10 8 80 6 30 【数据限制】 收购总量N：0= N=2，000，000； 农民数M：0= M=5，000； 每户农民甘蔗的单价 Pi：0= Pi=1，000； 每户农民每天能提供的甘蔗数量Ai：0 = Ai = 2，000，000。