2014noip复赛模拟练习17

《2014noip复赛模拟练习17》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、1．神舟号飞船在完成宇宙探险任务回到地球后，宇航员张三感觉身体不太舒服，去了医院检查，医生诊断结果：张三体内基因已被改变，原有人体基因序列中已经被渗入外星球不明异形生物基因，但可喜的是，这些异形基因都有一个共同的特征，就是该基因序号的平方除以7的余数都是1，要赶快清除掉，否则会危害整个人类。赶快行动吧。【输入描述】第一行是一个整数n（基因个数）第二行是n个整数（张三的基因序列）【输出描述】去除异形基因后的正常序列，空格隔开【输入样例】4↙62812【输出样例】2122．羊村好久没有举行大型活动了，于是喜羊羊

2、提议举办一次运动会。为了和国际接轨，决定给运动会取个响亮的名字（冠名）。那么起个什么名字呢？有人提议，既然这次活动是喜羊羊发起的，那就叫“喜羊羊运动会”吧。随之有很多羊附和表示同意，但也有一部分羊提出反对意见，认为喜羊羊虽然聪明，但资历太浅，不够格。正当大家吵得不可开交时，慢羊羊村长大声喊道：“停——，打住，既然大家意见不统一，那么我们来投票吧。如果支持喜羊羊的票数达到或超过总票数的一半，那就叫喜羊羊运动会”。村长的意见得到了大家的一致赞同（姜还是老的辣，关键时刻还得慢羊羊村长才镇得住）。可是参加投票的村民

3、太多了，统计投票结果是一件费时且费力的事情，于是慢羊羊村长找到了你，请你设计一个程序统计同意以“喜羊羊”为名的票数，达到要求则输出“XiYangYang”，否则输出“Other”。输入：第一行：一个整数N（5<=N<=10000），表示参加投票的村民总数。第二行：空格隔开的N个整数。这些整数要么为0，要么为1。（0表示不同意，1表示同意）输出：一行。达到票数要求则输出“XiYangYang”，未达到则输出“Other”。样例输入样例1：5↙01110样例2：6↙010100样例输出样例1：XiYangYan

4、g样例2：Other3．放暑假了，小明想上网下载一些电影看，但是缓慢的网速令他无法忍受。他了解到了接下来的N个小时中的网速情况，想找一段连续的M个小时来下载电影，并且希望这M个小时的平均网速尽可能的大，你能编一个程序帮助他实现愿望吗？输入：第一行包含两个整数N、M，1<=M<=N<=1000000；第二行包含N个整数，表示第N个小时的网速。相邻两数之间用空格隔开。Output：输出文件仅有一行包含一个实数，表示最大的平均网速，保留小数点后两位。SampleInput：63↙361564SampleOutpu

5、t：5.00输入数据保证重复次数最大的情况只有一个。4.著名的四色定理你一定听说过吧？这可是近代世界三大数学难题之一唷（顺便提上一句，另外两个是费马定理和哥德马赫猜想）。四色定理的提出来自英国。1852年，毕业于伦敦大学的弗南西斯·格思里(FrancisGuthrie)在一家科研单位搞地图着色工作时，发现了一种有趣的现象：“看来，每幅地图都可以用四种颜色着色，使得有共同边界的国家着上不同的颜色。”（注意：只要求有公共边的区域不同色就可以，只有公共顶点的同色也没关系）这个结论能不能从数学上加以严格证明呢？他和

6、在大学读书的弟弟格里斯决心试一试。兄弟二人为证明这一问题而使用的稿纸已经堆了一大叠，可是研究工作没有进展。1852年10月23日，他的弟弟就这个问题的证明请教他的老师、著名数学家德·摩尔根，摩尔根也没有能找到解决这个问题的途径，于是写信向自己的好友、著名数学家哈密尔顿爵士请教。哈密尔顿接到摩尔根的信后，对四色问题进行论证。但直到1865年哈密尔顿逝世为止，问题也没有能够解决。直到1976年，在J.Koch的算法的支持下，美国数学家阿佩尔(KennethAppel)与哈肯(WolfgangHaken)在美国伊

7、利诺斯大学的两台不同的电子计算机上，用了1200个小时，作了100亿判断，才终于完成了四色定理的证明。你的任务相对那些数学家们来说当然要容易得多：你只要编写一个程序，计算一下在给定的一张有5个区域的地图上，用四种颜色填充不同区域，并保证有公共边的区域不同色的方案数有多少就可以了。【输入文件】文件名：FOURCOL.IN文件第一行是一个整数（），分别表示地图中有公共边的区域的信息数量。下面行，每行一对整数，表示对所有区域编号之后，此两个编号的区域是有公共边的。【输出文件】文件名：FOURCOL.OUT文件中只

8、有一个整数，表示用四种颜色填充地图的总方案数。注意，在某些方案中，所有四种颜色不必都用到。【样例输入】4↙12131415【样例输出】324【说明】输入样例中的地图如下图所示：231455.一个n位数，只由1，2，3，4...p这几个数字组成。请编写程序输出这些n位数，先小后大，每行一个。Input两个整数n，p(n＜9，p＜＝9，且p^n<=32768)Output若干行数SampleInput：46Sampl