2010余姚市小学组试题.doc

2010年余姚市中小学计算机程序设计赛小学组（请选手务必仔细阅读本页内容）一 题目概况中文题目名称区间求和足球联赛快递中转点皇家棋神英文题目名称sumsoccerpointcheese可执行文件名sumsoccerpointcheese输入文件名sum.insoccer.inpoint.incheese.in输出文件名sum.outsoccer.outpoint.outcheese.out每个测试点时限1秒1秒1秒1秒测试点数目10101010每个测试点分值10101010附加样例文件有有有有题目类型传统传统传统传统二 提交源程序文件名对于pascal语言sum.passoccer.paspoint.pascheese.pas对于C语言sum.csoccer.cpoint.ccheese.c对于C+语言sum.cppsoccer.cpppoint.cppcheese.cpp三 运行内存限制内存上限128M128M128M128M1. 区间求和(sum.pas/c/cpp)【问题描述】老师布置给小明一个算术任务，要求算出a到b中所有整数的和。由于小明的心算很慢，于是就请你写一个程序来帮助他计算。现在，给定两个正整数a和b，计算所有a到b的所有正整数之和。【输入】输入文件名为sum.in。第1行: 两个正整数a和b. 【输出】输出文件sum.out共1行。所有a到b的所有正整数之和。【输入输出样例1】sum.insum.out2 49【样例解释】2+3+4=9.【数据范围】对于100%的数据0a=b1000 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】soccer.insoccer.out3-WWW-WWW-6 6 6【输入输出样例1说明】三个球队在主场都取得了两胜，同积6分。【输入输出样例2】soccer.insoccer.out3-DDL-LWD-5 2 8【输入输出样例2说明】第一个球队，主场2平，客场一胜一负，共积5分。第二个球队主场全负，客场两平，积2分。第三个球队主场一胜一平，客场一胜一平，积8分。【输入输出样例3】soccer.insoccer.out5-DWWDL-WLLDD-WDDDL-LDDLL-14 7 12 8 103. 快递中转点(point.pas/c/cpp)【问题描述】在笔直的余姚大街上，分布着密密麻麻的店铺，每天有成千上万笔快递订单。小明想开个快递中转站，那每天一定能赚不少钱。每笔订单必须当天送达指定店铺。为了简化问题，小明认为所有店铺都在一条坐标轴上，并且每个店铺都在轴上有一个坐标，每天他都会把所有快递放在一个中转点上，然后一件一件开始派送。可是小明是个懒人，他想尽可能少走路。他的快递中转站开在什么位置(位置可以是轴上任意点，也可以和店铺位置重合)，能使得中转站到所有店铺的距离之和的最小。那么就请你和小明一起解决一下这个小问题吧，找到这个最小值。【输入】输入文件名为point.in。第一行一个整数N（1=N=1000）表示在轴上共有N个店铺需要送达快递。接下来N行，每行一个整数ai（0=ai=1,000,000）表示每个店铺的位置。【输出】输出文件point.out包含一个整数，中转站到所有店铺的距离之和的最小值。【输出输出样例】point.inpoint.out502040103060【说明】快递中转站建立在20的位置，则到5个点的距离分别是10,0,20,10,10【数据范围】对于30%的数据：n=100；对于100%的数据：n=1000。4. 皇家棋神(cheese.pas/c/cpp)【问题描述】看到下图，拥有QQ宠物的同学对下图一定不会陌生，没错这就是QQ宠物皇家战棋。自从2009元旦前夕腾讯推出该款游戏，迅速成为热门游戏，不仅仅因为其可爱的造型，更有元宝和蓝钻的诱惑。小明为了给自己的宠物赚取足够的生活费，也加入了激烈的角逐。由于战术运用得当，加上些许的运气，小明屡战屡胜。转眼间，时间过去了2个月，小明也成为了名副其实的万元户+大城主，宠物也衣食无忧。而此时的玩家，都已具备了一定的战术经验，小明也占不到丝毫便宜，大多数时候只能靠运气取胜，此时皇家战棋也变得索然无味。于是小明开始思考另外一个有趣的问题，若是每个战棋能自我成长，又能训练新兵，那一定很有意思。有一天，在一个毫无防备力量的城邦，诞生了一名划时代的领袖（当然他也是从士兵做起）,每过一个时刻，任何一个作战单位的战斗力就会提升一分，而每个作战单位在提升力量的同时，又会培养一名新兵作为下属，每个作战单位所能拥有的下属数量上限为k。小明很想知道，在给定下属上限数量k的情况下，第n个时刻该城邦所具有的总战斗力。在k=2，n=5时情况如下：在第5个时刻，城邦的领袖，已经蜕变为将军，而整个军队的战斗力也从第1个时刻的1，变为26。而随着军队战斗力与部队数量的增加，城邦已经有足够的力量抵御外敌，城邦的战斗力在到达或者超过1234567890之后，每个战斗单位的战斗力将不再增加，也不再训练新兵。小明想要知道，在第n时刻，每个单位最大下属数量为k时，城邦的战斗力。【输入】输入文件名为cheese.in。第一行包含2个正整数n和k，1