《衢州市第二十六届青少年信息学竞赛提高组复赛试题.doc》由会员分享，可在线阅读，更多相关《衢州市第二十六届青少年信息学竞赛提高组复赛试题.doc（4页珍藏版）》请在金锄头文库上搜索。
1、衢州市第二十六届青少年信息学竞赛复赛试题（提高组 竞赛用时：3小时）注意事项：（1） 每个人按照号码顺序坐到相应的电脑前（2） 每个人在自己的电脑的D盘建立一个目录（以自己的姓名为目录），把自己所作的5道题分别命名为Test1.pas（Test1.CPP）,Test2.pas（Test2.CPP），Test3.pas（Test3.CPP）Test4.pas(Test4.CPP)，Test5.pas(Test5.CPP)存放在该目录下。（3）本次的测评采用机器评测，5道题目的输入数据和输出数据全部以文件的形式处理。输入文件令名为stdin.in ,输出文件令名为stdout.out一 集合数给定
2、一个数值集合，集合的数值满足以下规则：1.每个数值的起始位不为0.2.每个数值最多包含N位，并且每位仅由0、1、2、3组成3.所有相邻的数据位不能是同样的（例如：301是合法的，300是不合法的）4.数值的大小比较和字符串的比较类似(例如. 1 123 20 21 3)给定一个属于集合的数值B，找出集合中的一个数A，A满足比B小，比A后面的K-1个数大输入：第一行：两个整数N (0 N 0）第二行：整数B。可以保证每个测试数据都有解输出：数值A例子输入：2 535 5012301例子输出：131021提示：在第一个例子中，集合中有12个数，排序后为以下顺序：1 10 12 13 2 20 21
3、 23 3 30 31 32二 日程表安排在2012年的夏天，有四个队伍参加ACM的暑期培训，时间为n天。四个队伍的名字分别为Akiba, BiliBili, CIA, Double(标为队伍A, B, C, D).，每天有一支队伍负责出题。作为培训班的老师，你可以决定每天由那支队伍出题。但是有一些事项要注意：1.没有队伍能够连续两天出题2.在培训的其中m天中，负责出题的队伍事先已经确定（例如：Akiba负责出第1天的题，BiliBili负责出第6天的题，这两天的出题队伍就不能再被改变）一共有多少种安排方案？输出结果（结果要对1000000007求余）输入：第一行两个整数n，m (1 n 10
4、000000, 0 m 10),n表示暑期培训的天数，m表示已经安排好的天数。接下来的m行表示对应天负责出题的队伍输出： 所有的方案数（结果要对1000000007求余）例子输入：3 21 A3 C2 11 D例子输出：23提示：例子 1:2种方案: ABC, ADC.例子 2:3 种方案: DA, DB, DC. 三 游戏冠军在浙江大学有一个著名的论坛叫做“Freecity”，通常称作为“88”，近段时间在88论坛的幽默板块，学生推出了一个新游戏-剑士。在这个游戏中，不同的剑士之间相互战斗。这个游戏在一次比赛中可以安排三个选手，其中只有一个获胜者。有时如果需要也可以安排两个人的比赛。但是整个
5、比赛希望尽量安排最少的比赛从而来决出最终的冠军。输入：一个整数n (0 n 1000000000)，表示选手的人数。输出：决出冠军所需的最少场次数例子输入：34例子输出：1 2四 基波那契在数学定义中F(n)被定义为斐波那契数列，它的数学表达形式为F(n)=F(n-1)+F(n-2)其中F(0)=1, F(1)=1而基波那契数列的定义与其类似：G(n)=G(n-1)+G(n-2)其中G(0)=1，但是G(1)是一个随机整数值，现给定第i个基波那契数列值G(i)，和数值j，你的任务是计算G(j)输入：三个整数I,G(i),j。1 =i,j=20,G(i)10000000输出：G(j)的值，如果没有合适的整数值则输出-1例子输入：1 1 23 5 43 4 612 17801 19例子输出：28-1516847五 倍数值给定一个正整数n和m，请计算最小的n的倍数值，并且最小的倍数值由m个不同的数字组成输入：两个正整数n(0 n 1000)和m (0 m 8)输出：输出满足条件的最小倍数值，若不满足输出Impossible例子输入：37 12 2100 1例子输出：11110Impossible提示：111=37*310=2*5
