2018年蓝桥杯校赛Java与C语言题目

第一次参加蓝桥杯，把校赛java与C语言的题目分享给大家 虽然自己没做出来，哈哈

一：Java题

1．【问题描述】
小的时候，你玩过纸牌游戏吗？
有一种叫做“拉马车”的游戏，规则很简单，却很吸引小朋友。
其规则简述如下：
假设参加游戏的小朋友是A和B，游戏开始的时候，他们得到的随机的纸牌序列如下：
A方：[K, 8, X, K, A, 2, A, 9, 5, A]
B方：[2, 7, K, 5, J, 5, Q, 6, K, 4]

其中的X表示“10”，我们忽略了纸牌的花色。
从A方开始，A、B双方轮流出牌。
当轮到某一方出牌时，他从自己的纸牌队列的头部拿走一张，放到桌上，并且压在最上面一张纸牌上（如果有的话）。
此例中，游戏过程：
A出K，B出2，A出8，B出7，A出X，此时桌上的序列为：K,2,8,7,X

当轮到B出牌时，他的牌K与桌上的纸牌序列中的K相同，则把包括K在内的以及两个K之间的纸牌都赢回来，放入自己牌的队尾。注意：为了操作方便，放入牌的顺序是与桌上的顺序相反的。
此时，A、B双方的手里牌为：
A方：[K, A, 2, A, 9, 5, A]
B方：[5, J, 5, Q, 6, K, 4, K, X, 7, 8, 2, K]

赢牌的一方继续出牌。也就是B接着出5，A出K，B出J，A出A，B出5，又赢牌了。
5,K,J,A,5
此时双方手里牌：
A方：[2, A, 9, 5, A]
B方：[Q, 6, K, 4, K, X, 7, 8, 2, K, 5, A, J, K, 5]

注意：更多的时候赢牌的一方并不能把桌上的牌都赢走，而是拿走相同牌点及其中间的部分。但无论如何，都是赢牌的一方继续出牌，有的时候刚一出牌又赢了，也是允许的。

当某一方出掉手里最后一张牌，但无法从桌面上赢取牌时，游戏立即结束。

对于本例的初始手牌情况下，最后A会输掉，而B最后的手里牌为：

9K2A62KAX58K57KJ5

本题的任务就是已知双方初始牌序，计算游戏结束时，赢的一方手里的牌序。当游戏无法结束时，输出-1。

输入为2行，2个串，分别表示A、B双方初始手里的牌序列。
输出为1行，1个串，表示A先出牌，最后赢的一方手里的牌序。

样例输入：
96J5A898QA
6278A7Q973

样例输出：
2J9A7QA6Q6889977

样例输入：
25663K6X7448
J88A5KJXX45A

样例输出：
6KAJ458KXAX885XJ645

我们约定，输入的串的长度不超过30

2．问题描述
X博士正在研究一种生物芯片，其逻辑密集度、容量都远远高于普通的半导体芯片。

博士在芯片中设计了 n 个微型光源，每个光源操作一次就会改变其状态，即：点亮转为关闭，或关闭转为点亮。

这些光源的编号从 1 到 n，开始的时候所有光源都是关闭的。

博士计划在芯片上执行如下动作：

所有编号为2的倍数的光源操作一次，也就是把 2 4 6 8 ... 等序号光源打开

所有编号为3的倍数的光源操作一次, 也就是对 3 6 9 ... 等序号光源操作，注意此时6号光源又关闭了。

所有编号为4的倍数的光源操作一次。

.....

直到编号为 n 的倍数的光源操作一次。


X博士想知道：经过这些操作后，某个区间中的哪些光源是点亮的。

【输入格式】
3个用空格分开的整数：N L R (L

【输出格式】
输出1个整数，表示经过所有操作后，[L,R] 区间中有多少个光源是点亮的。

样例输入：
5 2 3
样例输出：
2

样例输入：
10 3 6
样例输出：
3

3。【问题描述】
福尔摩斯从X星收到一份资料，全部是小写字母组成。
他的助手提供了另一份资料：许多长度为8的密码列表。
福尔摩斯发现，这些密码是被打乱后隐藏在先前那份资料中的。

请你编写一个程序，从第一份资料中搜索可能隐藏密码的位置。要考虑密码的所有排列可能性。

数据格式：

输入第一行：一个字符串s，全部由小写字母组成，长度小于1024*1024
紧接着一行是一个整数n,表示以下有n行密码，1<=n<=1000
紧接着是n行字符串，都是小写字母组成，长度都为8

要求输出：
一个整数, 表示每行密码的所有排列在s中匹配次数的总和。

样例输入：
aaaabbbbaabbcccc
2
aaaabbbb
abcabccc

样例输出：
4

这是因为：第一个密码匹配了3次，第二个密码匹配了1次，一共4次

4．描述
给定一个字符串S，每次操作你可以将其中任意一个字符修改成其他任意字符。
请你计算最少需要多少次操作，才能使得S中不存在两个相邻的相同字符。
输入
只包含小写字母的字符串S。
1 ≤ |S| ≤ 100000
输出
一个整数代表答案
样例输入
aab
样例输出
1

5．描述
小Hi喜欢各种角度。一天，他注意到了钟表上的角度，于是他想考考他的好朋友小Ho：对于一个24小时制的时刻，在 t 秒之后，对应在钟表上时针与分针的夹角是多少。为保证答案的唯一性，只需考虑不超过180°的角。你能帮助小Ho解决这个问题吗？
例如，下图可表示15点30分0秒经过0秒后的时间，其对应的夹角为75°和285°，在这个问题中我们只考虑不超过180°的角，所以此时的夹角为75°。

输入
输入包含多组测试数据。
第一行为测试数据的组数T（1 ≤ T ≤ 1000）
对于每组数据：
第一行包含三个整数h，m，s，表示给定时刻的时、分、秒（0 ≤ h ≤ 23，0 ≤ m ≤ 59，0 ≤ s ≤ 59）
第二行包含一个整数t，表示经过的秒数（0 ≤ t ≤ 1000000000）
输出
对于每组数据，输出时针与分针的夹角。四舍五⼊保留小数点后四位。
样例输入
3
15 30 0
0
14 30 0
3600
15 30 0
3600
样例输出
75.0000
75.0000
45.0000

6。描述
给定一个正整数N，请你判断在哪些进制下N的表示恰好有2位是1，其余位都是0。
输入
一个正整数N。 3 <= N <= 1000000000
输出
从小到大输出每一个符合要求的进制，每个一行。
样例输入
10
样例输出
2
3
9

7。描述
小Hi有N根木棒，其中第i根的长度是Li。
现在小Hi会进行多轮切割，每轮行动中小Hi会选出其中最短的木棒，不妨设其长度为X。然后将所有长度为X的木棒移除。再将剩余的木棒都切掉X长度。如此反复直到木棒一根也不剩。
例如一开始木棒的长度是[2, 1, 3, 1]，则第一轮之后1被移除，余下的又被切短为：[1, 2]；第二轮之后余下的是[1]；第三轮之后就一根也不剩了。
给定N根木棒，请你计算每轮切割过后，剩余木棒的长度之和是多少。
输入
第一行包含一个整数N。
第二行包含N个整数，L1, L2, L3, … LN。
对于50%的数据，1 ≤ N ≤ 1000
对于100%的数据，1 ≤ N ≤ 100000 1 ≤ Li ≤ 1000000
输出
输出每轮之后剩余木棒的长度
样例输入
4
2 1 3 1
样例输出
3
1
0

8。描述
如果一个二进制数包含连续的两个1，我们就称这个二进制数是非法的。
小Hi想知道在所有 n 位二进制数（一共有2n个）中，非法二进制数有多少个。
例如对于 n = 3,有 011, 110, 111 三个非法二进制数。
由于结果可能很大，你只需要输出模109+7的余数。
输入
一个整数 n (1 ≤ n ≤ 100)。
输出
n 位非法二进制数的数目模109+7的余数。
样例输入
3
样例输出
3

二：C语言题
1.【问题描述】
某涉密单位下发了某种票据，并要在年终全部收回。

每张票据有唯一的ID号。全年所有票据的ID号是连续的，但ID的开始数码是随机选定的。

因为工作人员疏忽，在录入ID号的时候发生了一处错误，造成了某个ID断号，另外一个ID重号。

你的任务是通过编程，找出断号的ID和重号的ID。

假设断号不可能发生在最大和最小号。

要求程序首先输入一个整数N(N<100)表示后面数据行数。
接着读入N行数据。
每行数据长度不等，是用空格分开的若干个（不大于100个）正整数（不大于100000）
每个整数代表一个ID号。

要求程序输出1行，含两个整数m n，用空格分隔。
其中，m表示断号ID，n表示重号ID

样例输入
2
5 6 8 11 9
10 12 9

样例输出：
7 9

样例输入：
6
164 178 108 109 180 155 141 159 104 182 179 118 137 184 115 124 125 129 168 196
172 189 127 107 112 192 103 131 133 169 158
128 102 110 148 139 157 140 195 197
185 152 135 106 123 173 122 136 174 191 145 116 151 143 175 120 161 134 162 190
149 138 142 146 199 126 165 156 153 193 144 166 170 121 171 132 101 194 187 188
113 130 176 154 177 120 117 150 114 183 186 181 100 163 160 167 147 198 111 119

2. 【问题描述】
从X星截获一份电码，是一些数字，如下：
13
1113
3113
132113
1113122113
…

YY博士经彻夜研究，发现了规律：
第一行的数字随便是什么，以后每一行都是对上一行“读出来”
比如第2行，是对第1行的描述，意思是：1个1，1个3，所以是：1113
第3行，意思是：3个1,1个3，所以是：3113

请你编写一个程序，可以从初始数字开始，连续进行这样的变换。

数据格式：

第一行输入一个数字组成的串，不超过100位
第二行，一个数字n，表示需要你连续变换多少次，n不超过20

输出一个串，表示最后一次变换完的结果。

样例输入：
5
7

3. 【问题描述】
如果用a b c d这4个字母组成一个串，有4!=24种，如果把它们排个序，每个串都对应一个序号：
abcd 0
abdc 1
acbd 2
acdb 3
adbc 4
adcb 5
bacd 6
badc 7
bcad 8
bcda 9
bdac 10
bdca 11
cabd 12
cadb 13
cbad 14
cbda 15
cdab 16
cdba 17
…
现在有不多于10个两两不同的小写字母，给出它们组成的串，你能求出该串在所有排列中的序号吗？

【输入格式】
一行，一个串。

【输出格式】
一行，一个整数，表示该串在其字母所有排列生成的串中的序号。注意：最小的序号是0。

样例输入
bdca

样例输出：
11

样例输入：
cedab

4. 描述
小Ho很喜欢在课间去小卖部买零食。然而不幸的是，这个学期他又有在一教的课，而一教的小卖部姐姐以冷若冰霜著称。第一次去一教小卖部买零食的时候，小Ho由于不懂事买了好一大堆东西，被小卖部姐姐给了一个“冷若冰霜”的眼神，食欲都下降了很多。
从那以后，小Ho就学乖了，去小卖部买东西只敢同时买3包以内的零食，并且价格加起来必须是5的整数倍，方便小卖部姐姐算价格。
但是小Ho不擅长计算，所以他把小卖部里所有零食的价格以及他对这个零食的渴望度都告诉了你，希望你能够帮他计算出在不惹恼小卖部姐姐的前提下，能够买到零食的渴望度之和最高是多少？
输入
每个输入文件包含多组测试数据，在每个输入文件的第一行为一个整数Q，表示测试数据的组数。
每组测试数据的第一行为一个正整数N，表示小卖部中零食的数量。
接下来的N行，每行为一个正实数A和一个正整数B，表示这种零食的价格和小Ho对其的渴望度。
一种零食仅有一包。
对于100%的数据，满足1 <= Q <= 10，1<=N<=50，0 对于100%的数据，满足A的小数部分仅可能为0.5或0。
输出
对于每组测试数据，输出一个整数Ans，表示小Ho可以获得最大的渴望度之和。
样例输入
1
4
0.5 6
4.5 7
5.0 4
2.0 9
样例输出
17

5. 描述
如果一个1~N的排列P=[P1, P2, … PN]中的任意元素Pi都满足|Pi-i| ≤ 1，我们就称P是1-偏差排列。
给定一个N，请你计算一共有少个不同的排列是1-偏差排列。
例如对于N=3，有3个1-偏差排列：[1, 2, 3], [1, 3, 2], [2, 1, 3]。
输入
一个整数N。
对于50%的数据，1 ≤ N ≤ 15
对于100%的数据，1 ≤ N ≤ 50
输出
一个整数表示答案
样例输入
3
样例输出
3

6. 描述
假设一个机器人在笛卡尔坐标系上。它从(X1, Y1)移动到了(X2, Y2)，然后向右转90度，继续前进。
请你计算这个机器人继续前进过程中最先经过的整点是哪一个？
输入
四个整数X1, Y1, X2, Y2。
-1000000 ≤ X1, Y1, X2, Y2 ≤ 1000000 保证(X1, Y1)和(X2, Y2)是不同的点。
输出
两个整数X和Y代表最先经过的整点坐标。
样例输入
0 0 1 2
样例输出
3 1

7. 描述
给定一个数组A1, A2, … AN，每次操作可以从中选定一个元素Ai，把除了Ai之外的所有元素都加1。
问最少几次操作可以实现“共同富裕”，即数组中所有元素都相等。
例如对于[1, 1, 1, 2, 3]经过3步:[1, 1, 1, 2, 3] -> [2, 2, 2, 3, 3] -> [3, 3, 3, 3, 4] -> [4, 4, 4, 4, 4]。
输入
第一行包含一个整数N。(1 ≤ N ≤ 100000)
以下N行包含N个整数A1, A2, … AN。 (1 ≤ Ai ≤ 100000)
输出
最小的操作数
样例输入
5
1
1
1
2
3
样例输出
3

8. 描述
小Hi被坏女巫抓进里一间有N x M个格子组成的矩阵迷宫。
有些格子是小Hi可以经过的，我们用’.‘表示；有些格子上有障碍物小Hi不能经过，我们用’#'表示。小Hi的起始位置用’S’表示，他需要到达用’T’表示的格子才能逃离迷宫。
麻烦的是小Hi被坏女巫施了魔法，他只能选择上下左右某一个方向，沿着这个方向一直走，直到遇到障碍物或者迷宫边界才能改变方向。新的方向可以是上下左右四个方向之一。之后他还是只能沿着新的方向一直走直到再次遇到障碍物或者迷宫边界……
小Hi想知道他最少改变几次方向才能逃离这个迷宫。
输入
第一行包含两个整数N和M。 (1 <= N, M <= 500)
以下N行每行M个字符，代表迷宫。
输出
一个整数代表答案。如果小Hi没法逃离迷宫，输出-1。
样例输入
5 5
S.#.T
…
…
…
…
样例输出
2