衢州市第二十六届青少年信息学竞赛提高组复赛试题

《衢州市第二十六届青少年信息学竞赛提高组复赛试题》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

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道题目的输入数据和输出数据全部以文件的形式处理。输入文件令名

2、为stdin.in,输出文件令名为stdout.out一集合数给定一个数值集合，集合的数值满足以下规则：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(00）第二行：整数B。可以保证每个测试数据都有解输出：数值

3、A例子输入：25355012301例子输出：131021提示：在第一个例子中，集合中有12个数，排序后为以下顺序：1<10<12<13<2<20<21<23<3<30<31<32二日程表安排在2012年的夏天，有四个队伍参加ACM的暑期培训，时间为n天。四个队伍的名字分别为Akiba,BiliBili,CIA,Double(标为队伍A,B,C,D).，每天有一支队伍负责出题。作为培训班的老师，你可以决定每天由那支队伍出题。但是有一些事项要注意：1.没有队伍能够连续两天出题2.在培训的其中m天中，负责出题的队伍事先已经确

4、定（例如：Akiba负责出第1天的题，BiliBili负责出第6天的题，这两天的出题队伍就不能再被改变）一共有多少种安排方案？输出结果（结果要对1000000007求余）输入：第一行两个整数n，m(1≤n≤10000000,0≤m≤10),n表示暑期培训的天数，m表示已经安排好的天数。接下来的m行表示对应天负责出题的队伍输出：所有的方案数（结果要对1000000007求余）例子输入：321A3C211D例子输出：23提示：例子1:2种方案:ABC,ADC.例子2:3种方案:DA,DB,DC.三游戏冠军在浙江大学有一个著

5、名的论坛叫做“Freecity”，通常称作为“88”，近段时间在88论坛的幽默板块，学生推出了一个新游戏-剑士。在这个游戏中，不同的剑士之间相互战斗。这个游戏在一次比赛中可以安排三个选手，其中只有一个获胜者。有时如果需要也可以安排两个人的比赛。但是整个比赛希望尽量安排最少的比赛从而来决出最终的冠军。输入：一个整数n(0

6、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例子输入：112354346121780119例子输出：28-1516847五倍数值给定一个正整数n和m，请计算最小的n的倍数值，并且最小的倍数值由m个不同的数字组成输入

7、：两个正整数n(0