2011年小学生信息学奥林匹克竞赛决赛试题

（时间：120分钟）

一、购买文具：

“六·一”儿童节“文具套装”优惠销售，三种购买方式如下：

1、现购：10元/套，超过2套以外的，9元/套，超过10套以外的，则7.5元/套； 2、网购：9元/套，超过10套，全部打8折；超过50套，则全部打6折；

3、团购：10套起团购，6元/套，达到或超过50套，则5元/套，达到或超过100套，则4元/套。小明想用其中一种方式购n套文具，请帮他计算应付多少元钱？ [输入]购买方式号（1、2、3）套数n（n<=200） [输出]应付钱数（保留2位小数） [样例]输入：1 11 输出：99.50

二、爱心捐赠：

小明和小朋友们共同献爱心捐赠的图书共n类，每类m本。现在要将这些书全部分给各个希望小学，规定：分给每个希望小学的书数量相同，种类K尽量多，并且每类书数量＝k。 小明请你算算共能捐赠多少个希望小学？

[输入]n m（n，m<＝10000） [输出]xuexiao=学校数 [样例]输入：12 54 输出：xuexiao=18

三、梦幻王国：

梦幻王国钱币面值有五种1、7、49、343、2401（即：7、7、7、7、7）。某人买东西要用现金支付n元，买卖双方可以相互找钱（假设双方各种钱币数量都足够多）。

0

1

2

3

4

1

问：买卖双方最少总共需用多少张钱币？ [输入]n(n<=3000) [输出]最少钱币数 [样例]输入：12

输出：4（即：买方用2张7元；卖方找2张1元）

四、长跑接力：

长跑接力赛全程m公里，规定：每个队5人，每个人都必须跑而且只能跑一次，并且至少跑1公里、最多跑n公里，接力点必须在整公里处。刘教练挑选了5名队员，测试后得到每个人连续跑1、2、3、??、n公里的最短时间。他准备精心安排每个队员跑的公里数，使全队完成接力赛用时最短。你能帮教练做一个最佳方案吗？（数据保证最佳方案唯一） （设：每人连续跑的路程越长速度越慢，若有保持速度的，也绝不会变快。） [输入]m n(m<＝5000，n<＝1000)

下接5行，每行n个整数（表示每人连续跑1-n公里的最短时间，以空格相隔） [输出]第一行：最短时间（时间<=maxlongint）

第二行：五个整数（表示安排1~5号队员各自连续跑的公里数，以空格相隔） [样例]输入：25 10

333 700 1200 1710 2240 2613 3245 3956 4778 5899 300 610 960 1370 1800 2712 3834 4834 5998 7682 298 612 990 1560 2109 2896 3790 4747 5996 7654 289 577 890 1381 1976 2734 3876 5678 6890 9876 312 633 995 1467 1845 2634 3636 4812 5999 8123 输出：9748 6 5 5 4 5

2