第二届国际赛真题.pdf

试题A：猜拳

【问题描述】

Alice、Bob和Cindy一起玩猜拳的游戏。

和两个人的猜拳类似，每一轮，他们会从石头、剪刀、布中各自选一个出拳，基本的胜负规

则是石头赢剪刀、剪刀赢布、布赢石头。如果一轮中正好可以分成胜负两边，则负边的每个

人要支付给胜边的每个人一块钱。如果无法分成胜负两边，则都不出钱。

比如，如果Alice出石头，而Bob和Cindy都出布，则Alice要分支付Bob和Cindy一块钱。

再如，如果Alice出石头，Bob出剪刀，Cindy出布，则都不出钱。

他们三人共进行了n轮游戏，请问最后每个人净赚多少钱？即赚的钱减去支付的钱是多少？

【输入格式】

输入的第一行包含一个整数n，表示游戏总共进行了n轮。

接下来n行，每行三个整数，分别表示Alice、Bob和Cindy一轮中所出的拳，0表示石头，

1表示剪刀，2表示布。

【输出格式】

输出三个，每行一个整数，分别表示Alice、Bob和Cindy净赚的钱数。

【样例输入】

3

022

012

111

【样例输出】

-2

1

1

【数据规模与给定】

对于所有的评测用例，1=n=100。

试题B：特殊日期

【问题描述】

一个日期由年、月、日组成，年份为四位数，月不超过两位，日期为不超过两位，小明喜欢

把年月日连起来写，当月或日期的长度为一位时在前面补0，这样形成一个八位数。

例如，2018年1月3日写，而2018年11月15日写

小明发现，这样写好，有些日期中出现了3位连续的数字，小明称之为特殊日期。例如，就是这样一个数，中间出现了连续的3个1。当然，2011年11月11日也是这

样一个日期。

给定一个起始日期和一个结束日期，请计算这两个日期之间（包含这两个日期）有多少个特

殊日期。

【输入格式】

输入两行，第一行包含一个八位数字，表示起始日期，第二行包含一个八位数字，表示结束

日期。

【输出格式】

输出一行包含一个整数，表示有多少个特殊日期。

【样例输入】

【样例输出】

10

【数据规模与约定】

给定的日期一定是一个合法的日期，其中年份的范围为1900至9999。结束日期不会在起

始日期之前。

试题C：基因子序列

【问题描述】

生物的基因都是由4种不同的碱基组成，一般用A、T、G、C表示这4种碱基。基因可以

用按顺序表达的一串碱基来表示，例如ATCACAGGT。

最近，小明最近在关注一个特别的碱基序列S（S也是由A、T、G、C组成），他发现，如

果一个基因中如果可以按出现的顺序提取出一些碱基和S正好相等，则这个基因可能具备

某种性质。例如，当S=TCG时，我们可以从基因ATCACAGGT中提出出第2、3、7个碱

基和S相等，而无法从基因CGT提取出一部分碱基与S相等。

当然，能提取的位置可能是多样的，比如我们可以从基因ATCACAGGT中提出出第2、5、

8个碱基和S相等。小明想知道，在相等时从基因中提取的最后一个碱基的序号最小是多少。

【输入格式】

输入的第一行包含一个字符串S，表示给定的碱基序列。

输入的第二行包含一个字符串D，表示给定约定的基因。

【输出格式】

如果无法找到对应的提取方式，输出-1，否则输出在相等时从基因中提取的最后一个碱基的

序号。

【输入格式】

TCG

ATCACAGGT

【输出格式】

7

【样例说明】

本题要找最小的答案，如果输出8是不正确的。

【数据规模与约定】

对于40%的评测用例，给定的两个字符串的长度均不超过1000；

对于所有评测用例，给定的两个字符串的长度均不超过100000。

试题ED：汉诺塔问题

【问题描述】

汉诺塔问题是一个经典的数学问题。

给定三根柱子A、B、C，柱子A上按大小顺序放着n个大小不同的盘子，最下面的盘子最

大，最上面的盘子最小。现在要将所有盘子从柱子A移动到柱子C中，问最少要移动多少

次。

n

答案是最少2-1次。而且要以最少的次数完成移动，只存在一种方案。

比如，当n=3时，总共要移动7步：

第1步：最小的盘子中A移到C，记为A-C；

第2步：第2小的盘子从A