蓝桥杯,高精度1450: 蓝桥杯2014年第五届真题-矩阵翻硬币题解 (脑筋急转弯:所有的硬币都是正面朝上的吗?)

回忆凄美了谁 算法基础篇 39 0
不断提升技能,才能在职场中立于不败之地!全网最全C++题库,助您成为编程领域的佼佼者。
小明先把硬币摆成了一个 n 行 m 列的矩阵,随后,小明对每一个硬币分别进行一次 Q 操作,对第x行第y列的硬币进行 Q 操作的定义:将所有第 i*x 行,第 j*y 列的硬币进行翻转,小明想知道最开始有多少枚硬币是反面朝上的,于是,他向他的好朋友小M寻求帮助,聪明的小M告诉小明,只需要对所有硬币再进行一次Q操作,即可恢复到最开始的状态,然而小明很懒,不愿意照做,于是小明希望你给出他更好的方法,帮他计算出答案。

小明先把硬币摆成了一个  n  行  m  列的矩阵。 随后,小明对每一个硬币分别进行一次  Q  操作。 对第x行第y列的硬币进行  Q  操作的定义:将所有第  i*x  行,第  j*y  列的硬币进行翻转。 其中i和j为任意使操作可行的正整数,行号和列号都是从1开始。 当小明对所有硬币都进行了一次  Q  操作后,他发现了一个奇迹——所有硬币均为正面朝上。 小明想知道最开始有多少枚硬币是反面朝上的。于是,他向他的好朋友小M寻求帮助。 聪明的小M告诉小明,只需要对所有硬币再进行一次Q操作,即可恢复到最开始的状态。然而小明很懒,不愿意照做。于是小明希望你给出他更好的方法。帮他计算出答案。

蓝桥杯,高精度1450: 蓝桥杯2014年第五届真题-矩阵翻硬币题解
(脑筋急转弯:所有的硬币都是正面朝上的吗?)-第1张图片-东莞河马信息技术
(图片来源网络,侵删)
想要在职场中立于不败之地?那就来试试全网最全C++题库,让您在练习中快速提升技能。

标签: 蓝桥杯 高精度1450: 蓝桥杯2014年第五届真题-矩阵翻硬币题解