计算机模拟试题

中小学计算机程序设计赛模拟试题

小学组

（请选手务必仔细阅读本页内容）

一．题目概况

1.区间求和

(sum.pas/c/cpp)

【问题描述】

老师布置给小明一个算术任务，要求算出a到b中所有整数的和。由于小明的心算很慢，于是就请你写一个程序来帮助他计算。现在，给定两个正整数a和b，计算所有a到b的所有正整数之和。

【输入】

输入文件名为sum.in。

第1行: 两个正整数a和b.

【输出】

输出文件sum.out共1行。

所有a到b的所有正整数之和。

【样例解释】

2+3+4=9.

【数据范围】

对于100%的数据0

2.足球联赛

(soccer.pas/c/cpp)

【问题描述】

在足球比赛中，各国主要以联赛方式进行：

联赛中，每个队伍都会两两进行主客场交手，获得胜利的队伍全取3分；失利的队伍不得分；若双方战平，则各得1分。而统计球队的积分，则难坏了小明，他想要请你开发一个软件，帮他统计一下整个赛季结束之后各个球队的积分情况，以便向外界公布。

【输入】

输入文件名为soccer.in：

第一行一个整数N，表示共有N个球队。2<=N<=50.

接下来N行，表示每个球队在主场作战的情况。每行共N个元素，“W”表示主队获胜，“D”表示双方战平，“L”表示主队失利。自己和自己用“-”表示。

【输出】

输出文件soccer.out共1行。

N个数，表示N个球队的积分情况，中间用空格分隔，最后一个球队后不要有空格。

【输入输出样例1说明】

三个球队在主场都取得了两胜，同积6

分。

【输入输出样例2说明】

第一个球队，主场2平，客场一胜一负，共积5分。第二个球队主场全负，客场两平，积2分。第三个球队主场一胜一平，客场一胜一平，积8分。

3.快递中转点

(point.pas/c/cpp)

【问题描述】

在笔直的余姚大街上，分布着密密麻麻的店铺，每天有成千上万笔快递订单。小明想开个快递中转站，那每天一定能赚不少钱。每笔订单必须当天送达指定店铺。

为了简化问题，小明认为所有店铺都在一条坐标轴上，并且每个店铺都在轴上有一个坐标，每天他都会把所有快递放在一个中转点上，然后一件一件开始派送。

可是小明是个懒人，他想尽可能少走路。他的快递中转站开在什么位置(位置可以是轴上任意点，也可以和店铺位置重合)，能使得中转站到所有店铺的距离之和的最小。那么就请你和小明一起解决一下这个小问题吧，找到这个最小值。

【输入】

输入文件名为point.in。第一行一个整数N（1<=N<=1000）表示在轴上共有N个店铺需要送达快递。

接下来N行，每行一个整数ai（0<=ai<=1,000,000）表示每个店铺的位置。

【输出】

输出文件point.out包含一个整数，中转站到所有店铺的距离之和的最小值。

【说明】

快递中转站建立在20的位置，则到5个点的距离分别是10,0,20,10,10 【数据范围】

对于30%的数据：n<=100；

对于100%的数据：n<=1000。