蓝桥杯练习题库-5历届试题+VIP题

历届试题

历届试题 矩阵翻硬币

问题描述

　　小明先把硬币摆成了一个 n 行 m 列的矩阵。

　　随后，小明对每一个硬币分别进行一次 Q 操作。

　　对第 x 行第 y 列的硬币进行 Q 操作的定义：将所有第 i*x 行，第 j*y 列的硬币进行翻转。

　　其中 i 和 j 为任意使操作可行的正整数，行号和列号都是从 1 开始。

　　当小明对所有硬币都进行了一次 Q 操作后，他发现了一个奇迹——所有硬币均为正面

输出格式

　　输出一个正整数，表示最开始有多少枚硬币是反面朝上的。

样例输入

2 3

样例输出

1

数据规模和约定

　　对于 10%的数据，n、m <= 10^3；

　　对于 20%的数据，n、m <= 10^7；

　　对于 40%的数据，n、m <= 10^15；

"#$

%

&'#"($ 

" ")#*+*$ ")#*+*$

", -."

''

#"/)#"$$ #/)#$$

#/)#$$ #,/)#,$$

'0#$'0#$ 

'#'$ )#"0!0 !0 $"0!11

0#"(-$2

)#.0$%.10  3

,.0. )#,.0$%,.10 ,. 3

3

3

)#01 0 11$)#,$".

)#-0 -0 -11$45#*+*,-$

4"#676$



3

)#+9$

)#0: 0 11$)#0($". 

!00 10( 0 

3



%

!00 0 

3

)#0  09$

%

0'"166 0'"166

)#.0; .0 .11$

0+

02

3

0 0

)#0 0 11$

%

0(.

0+

02

)#0$%10  3

3

)#0 0 11$

10

3

!0. ".

3

#/)#$$ 

3

3

3

 历届试题 兰顿蚂蚁

问题描述

　　兰顿蚂蚁，是于 1986 年，由克里斯·兰顿提出来的，属于细胞自动机的一种。

　　蚂蚁的头部朝向为：上下左右其中一方。

　　蚂蚁的移动规则十分简单：

　　你的任务是根据初始状态，用计算机模拟兰顿蚂蚁在第 n 步行走后所处的位置。

输入格式

　　输入数据的第一行是 m n 两个整数（3 < m, n < 100），表示正方形格子的行数和列

数。

　　接下来是 m 行数据。

　　每行数据为 n 个被空格分开的数字。0 表示白格，1 表示黑格。

　　接下来是一行数据：x y s k, 其中 x y 为整数，表示蚂蚁所在行号和列号（行号从上到

下增长，列号从左到右增长，都是从 0 开始编号）。s 是一个大写字母，表示蚂蚁头的朝

向，我们约定：上下左右分别用：UDLR 表示。k 表示蚂蚁走的步数。

输出格式

　　输出数据为两个空格分开的整数 p q, 分别表示蚂蚁在 k 步后，所处格子的行号和列号。

0 0 0 0 0 0

2 3 L 5

样例输出

1 3

样例输入

3 3

0 0 0

1 1 1

1 1 1

1 1 U 6

6A6

)#00>>=006C6@@00>>=006B6$

6?6