2010余姚市小学组试题.doc

2010年余姚市中小学计算机程序设计赛 小学组 （请选手务必仔细阅读本页内容） 题目概况 中文题目名称 区间求和 足球联赛 快递中转点 皇家棋 英文题目名称 sum soccer point cheese 可执行文件名 sum soccer point cheese 输入文件名 sum.in soccer.in point.in cheese.in 输出文件名 sum.out soccer.out point.out cheese.out 每个测试点时限 1秒 1秒 1秒 1秒 测试点数目 10 10 10 10 每个测试点分值 10 10 10 10 附加样例文件 有 有 有 有 题目类型 传统 传统 传统 传统 提交源程序文件名 对于pascal语言 sum.pas soccer.pas point.pas cheese.pas 对于C语言 sum.c soccer.c point.c cheese.c 对于C++语言 sum.cpp soccer.cpp point.cpp cheese.cpp 运行内存限制 内存上限 128M 128M 128M 128M 区间求和 (sum.pas/c/cpp) 【问题描述】 老师布置给小明一个算术任务，要求算出a到b中所有整数的和。由于小明的心算很慢，于是就请你写一个程序来帮助他计算。现在，给定两个正整数a和b，计算所有a到b的所有正整数之和。 【输入】 输入文件名为sum.in。 第1行: 两个正整数a和b. 【输出】 输出文件sum.out共1行。 所有a到b的所有正整数之和。 【输入输出样例1】 sum.in sum.out 2 4 9 【样例解释】 2+3+4=9. 【数据范围】 对于100%的数据0a=b1000 足球联赛 (soccer.pas/c/cpp) 【问题描述】 在足球比赛中，各主要联赛方式：联赛： 第一行一个整数N，表示共有N个。N=50. 接下来N行，表示每个。.in soccer.out 3 -WW W-W WW- 6 6 6 【输入输出样例1说明】 三个球队在主场都取得了两胜，同积6分。 【输入输出样例2】 soccer.in soccer.out 3 -DD L-L WD- 5 2 8 【输入输出样例2说明】 第一个球队，主场2平，客场一胜一负，共积5分。第二个球队主场全负，客场两平，积2分。第三个球队主场一胜一平，客场一胜一平，积8分。 【输入输出样例3】 soccer.in soccer.out 5 -DWWD L-WLL DD-WD DDL-L DDLL- 14 7 12 8 10 快递中转点 (point.pas/c/cpp) 【问题描述】 在笔直的余姚大街上，分布着密密麻麻的店铺，每天有成千上万笔快递订单。小明想开个快递中转站，那每天一定能赚不少钱。每笔订单必须当天送达指定店铺。 为了简化问题，小明认为所有店铺都在一条坐标轴上，并且每个店铺都在轴上有一个坐标，每天他都会把所有快递放在一个中转点上，然后一件一件开始派送。 可是小明是个懒人，他想尽可能少走路。他的快递中转站开在什么位置(位置可以是轴上任意点，也可以和店铺位置重合)，能使得中转站到所有店铺的距离之和的最小。那么就请你和小明一起解决一下这个小问题吧，找到这个最小值。 【输入】 输入文件名为point.in。第一行一个整数N（1=N=1000）表示在轴上共有N个店铺需要送达快递。 接下来N行，每行一个整数ai（0=ai=1,000,000）表示每个店铺的位置。 【输出】 输出文件point.out包含一个整数，中转站到所有店铺的距离之和的最小值。 【输出输出样例】 point.in point.out 5 0 20 40 10 30 60 【说明】 快递中转站建立在20的位置，则到5个点的距离分别是10,0,20,10,10 【数据范围】 对于30%的数据：n=100； 对于100%的数据：n=1000。 皇家棋 (cheese.pas/c/cpp) 【问题描述】 看到下图，拥有QQ宠物的同学对下图一定不会陌生，没错这就是QQ宠物皇家战棋。自从2009元旦前夕腾讯推出该款游戏，迅速成为热门游戏，不仅仅因为其可爱的造型，更有元宝和蓝钻的诱惑。 小明为了给自己的宠物赚取足够的生活费，也加入了激烈的角逐。由于战术运用得当，加上些许的运气，小明屡战屡胜。转眼间，时间过去了2个月，小明也成为了名副其实的万元户+大城主，宠物也衣食无忧。 而此时的玩家，都已具备了一定的战术经验，小明也占不到丝毫便宜，大多数时候只能靠运气取胜，此时皇家战棋也变得索然无味。于是小明开始思考另外一个有趣的问题，若是每个战棋能自我成长，又能训练新兵，