原创力文档- 1、原创力文档（book118）网站文档一经付费（服务费），不意味着购买了该文档的版权，仅供个人/单位学习、研究之用，不得用于商业用途，未经授权，严禁复制、发行、汇编、翻译或者网络传播等，侵权必究。。
- 2、本站所有内容均由合作方或网友上传，本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺！文档内容仅供研究参考，付费前请自行鉴别。如您付费，意味着您自己接受本站规则且自行承担风险，本站不退款、不进行额外附加服务；查看《如何避免下载的几个坑》。如果您已付费下载过本站文档，您可以点击 这里二次下载。
- 3、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等，请点击“版权申诉”（推荐），也可以打举报电话：400-050-0827(电话支持时间：9:00-18:30)。
- 4、该文档为VIP文档，如果想要下载，成为VIP会员后，下载免费。
- 5、成为VIP后，下载本文档将扣除1次下载权益。下载后，不支持退款、换文档。如有疑问请联系我们。
- 6、成为VIP后，您将拥有八大权益，权益包括：VIP文档下载权益、阅读免打扰、文档格式转换、高级专利检索、专属身份标志、高级客服、多端互通、版权登记。
- 7、VIP文档为合作方或网友上传，每下载1次， 网站将根据用户上传文档的质量评分、类型等，对文档贡献者给予高额补贴、流量扶持。如果你也想贡献VIP文档。上传文档
查看更多
衢州市第二十六届青少年信息学竞赛提高组复赛试题
衢州市第二十六届青少年信息学竞赛复赛试题
（提高组 竞赛用时：3小时）
注意事项：
每个人按照号码顺序坐到相应的电脑前
每个人在自己的电脑的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
一 集合数
给定一个数值集合，集合的数值满足以下规则：
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 10)和K（K0）第二行：整数B。
可以保证每个测试数据都有解
输出：
数值A
例子输入：
2 5
3
5 50
12301
例子输出：
13
1021
提示：
在第一个例子中，集合中有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天中，负责出题的队伍事先已经确定（例如：Akiba负责出第1天的题，BiliBili负责出第6天的题，这两天的出题队伍就不能再被改变）
一共有多少种安排方案？输出结果（结果要对1000000007求余）
输入：
第一行两个整数n，m (1 ≤ n ≤ 0 ≤ m ≤ 10),n表示暑期培训的天数，m表示已经安排好的天数。接下来的m行表示对应天负责出题的队伍
输出：
所有的方案数（结果要对1000000007求余）
例子输入：
3 2
1 A
3 C
2 1
1 D
例子输出：
2
3
提示：
例子 1:
2种方案: ABC, ADC.
例子 2:
3 种方案: DA, DB, DC.
三 游戏冠军
在浙江大学有一个著名的论坛叫做“Freecity”，通常称作为“88”，近段时间在88论坛的幽默板块，学生推出了一个新游戏-剑士。在这个游戏中，不同的剑士之间相互战斗。这个游戏在一次比赛中可以安排三个选手，其中只有一个获胜者。有时如果需要也可以安排两个人的比赛。但是整个比赛希望尽量安排最少的比赛从而来决出最终的冠军。
输入：
一个整数n (0 n 1000000000)，表示选手的人数。
输出：
决出冠军所需的最少场次数
例子输入：
3 4
例子输出：
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输出：
G(j)的值，如果没有合适的整数值则输出-1
例子输入：
1 1 2
3 5 4
3 4 6
12 17801 19
例子输出：
2
8
-1
516847
五 倍数值
给定一个正整数n和m，请计算最小的n的倍数值，并且最小的倍数值由m个不同的数字组成
输入：
两个正整数n(0 n ≤ 1000)和m (0 m ≤ 8)
输出：
输出满足条件的最小倍数值，若不满足输出Impossible
例子输入：
37 1
2 2
100 1
例子输出：
111
10
Impossible
提示：
111=37*3
10=2*5
文档评论（0）