雅礼中学模拟考试题

《雅礼中学模拟考试题》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、分区联赛模拟试题复赛(提高组)题目文件输入输出时限分值旅行的精灵1.exeInput1.datOutput1.dat2s50糖果分配2.exeInput2.datOutput2.dat1s50聪明的阿卑多3.exeInput3.datOutput3.dat2s50海底之城4.exeInput4.datOutput4.dat1s50题一：旅行的精灵题意描述：在密西西比河岸，居住着一群以旅游为生的精灵。这些精灵总是从自己的森林出发，旅游到另一个森林，一直经过若干个森林后回到出发的森林，再按照相同的顺序在这些森林之间旅游。但是遗憾

2、的是，由于一路上有太多的危险，他们不得不隐身，这样的话就连它的同类也不可能发现它了。但是到了森林后，他们全都解除隐身，因为它们的森林是安全的。这时，如果两个精灵相遇，它们便互相讲述着它们自己的以及它们从其它精灵那里听到的故事。每个精灵在出发前都有一个关于它自己（家族）的独特的故事。并且它们从一个森林到另一个森林的时间总是1年。那个最小的精灵JYY，是第一次参与这样的旅行。它想了解的是，至少要到多少年之后，它才可以知道关于所有精灵的故事。输入：第一行为一个数n，表示精灵的个数。(1

3、个数为它出发的森林编号，接下来的数为它顺次旅游的森林编号（它经过最后一个森林后又回到出发的森林，再按这样的顺序旅行）。森林编号从1开始，不超过1000。第一个精灵是JYY。输出：一个数，为JYY能知道所有精灵故事的最短年数。如果这个年数超过了100000，或JYY永远不可能知道所有的故事，那么都请输出100000。样例输入：315236462样例输出：5题二：糖果分配题意描述：BM先生拥有一家大规模的糖果厂，每天生产数以万计的糖果。为了迎接国庆节，BM先生把他生产的糖果做了精美的包装以促销。而此时麻烦也就来了，两家大型商场同

4、时向他发出了定购要求。不巧的是这两家商场是有点敌对意识的，因此他们都要求自己所分得的糖果的颗数不比对方少。糖果被包装成了一盒盒，当然不能再拆开一颗一颗的分，只能整盒出售。同时BM先生也不希望有糖果剩余（就是指任意一盒糖果必须售给两个商场中的一个）。于是BM先生找到了你，希望你能够帮他决定，他至少还要做多少颗糖果，才能满足要求。输入：第一行为n，表示BM先生包装的糖果盒的数目。第二行为n个数，其中第i个数ai表示第i个糖果盒中的糖果数。（1<=n<=5000,1<=ai<=50,糖果的总数不超过120000颗）输出：一个数，为

5、BM先生要做的糖果数。样例输入：3524样例输出：1题三：聪明的阿卑多题意描述：也许你从没听说过阿卑多，但你一定知道他爷爷的爷爷的爷爷，那就是聪明绝顶的阿凡提先生。是的，阿卑多也是个聪明的小孩。一天，阿卑多骑着他的小毛驴，在小镇上晃悠，正好遇上了小巴依——那个自以为是的小财主。小巴依正在炫耀他的金币：“你们见过这样的金币么？这可不是一般的金币，你看它们多大多重啊！最主要的是，它们每个上面都刻有我的名字和一个编号，是独一无二的！看看，从我出生开始，每2个月，爸爸便给我1个特做的大金币，并从1开始编号，现在我已经有60枚了，哈哈

6、……”小巴依见了阿卑多，于是便想考一考他：“阿卑多，听说你是最聪明的。看见我每个金币上的数字了吗？你现在拿取一半的金币，并能用你拿的若干金币上的数的和表示我的任意一枚金币上的数。如果你能办到，那么就奖你一枚金币；如果不能，就给我做三年长工好了。”阿卑多想了一想，说：“我可以只拿1/10就办到，不过如果我办到了，你就得分一半金币给我。”1/10？小巴依心想，你准备给我当长工好了。于是阿卑多开始取金币……自然，阿卑多出色的完成了任务，得到了30枚金币，同样的，他把这些金币都分给了穷人们。给你的任务就不同了。输入：一个数n（1<=

7、n<=1000）表示金币枚数(金币上的数分别为1到n)输出：两个数，阿卑多最少要拿的金币数以及不同的方案数。样例输入：6样例输出：32（2种拿法：拿取编号为1、2、3的金币；或拿取编号为1、2、4的金币）题四：海底之城题意描述：C国是一个高科技大国。目前，C国投资巨额资金，用于在深海处建设一座现代化高科技城市。当然，这是一项长期而艰巨的工程。现在只是刚刚起步。科技中心已经成功解决了初期建设的很多困难，并且建立了一批海底基地。由于环境等复杂因素，一个海底基地只能接收到其他某些海底基地发来的信息，而如果基地A可以收到B发来的信息

8、，基地C可以收到A发来的信息，那么基地B发出的信息就可通过A而被C收到。现在，控制中心准备在每个区域建立一个控制分站，以更好的控制区域里的每个基地（如果说基地A、B可以互通信息，那么它们属于同一个区域）。这个分站要求设在每个区域内编号最小的基地。为了建立信息网络，控制中心需要知道每个基地所