网站三网合一,专做坏消息的网站,织梦好还是wordpress,网站源码在线下载文章目录 题目总览题目详解翻之一起做很甜的梦 蓝桥杯的前几题用到的算法较少#xff0c;大部分考察的都是思维能力#xff0c;方法比较巧妙#xff0c;所以我们要积累对应的题目#xff0c;多训练 题目总览
翻之 一起做很甜的梦
题目详解
翻之 思维分析#xff1a;一开… 文章目录 题目总览题目详解翻之一起做很甜的梦 蓝桥杯的前几题用到的算法较少大部分考察的都是思维能力方法比较巧妙所以我们要积累对应的题目多训练 题目总览
翻之 一起做很甜的梦
题目详解
翻之 思维分析一开始比较难有思路我们不可能一行行去翻转我们的行然后去判断。 正确的思路只要统计相同的列的数目就是所需的答案 原因相同的列中对于不是0的行是相同的我们只要翻转对应的行即可实现列的全部的元素都为1
技巧统计对应的列的数目我们可以使用defaultdict字典进行存储对于defaultdict(int)默认的值为0并且该题还有一个可以使用一个翻转的操作(使用zip 和 *不理解这个二维列表的翻转的操作可以参考另一篇博客
from collections import defaultdict
n,m map(int,input().split())strnum []
for i in range(n):# 把输入的字符串拆分为单个的字符getstr list(input())# 每组并入一个大的列表形成二维列表strnum.append(getstr)
# 列表转置
transposed_matrix [list(row) for row in zip(*strnum)]count defaultdict(int)
ans 0
for i in transposed_matrix:# 合并字符tmp .join(i)# 计数count[tmp]1# 记录最大值ans max(ans,count[tmp])
print(ans)
一起做很甜的梦 思路分析一开始的话我的思路是想通过一开始确定一个起始点然后进行加减数目可以得到序列但是进行实验之后发现重复并不可避免 正确的思路发现偶数的n的时候前面是偶数的排列后面是奇数的排列n为奇数的时候前面是奇数排列后面是偶数的排列 n int(input())# 当n 是偶数的时候偶数放前面
# 当n 是奇数的时候奇数放前面
ou [i for i in range(1,n1) if i%20]
ji [i for i in range(1,n1) if i%21]
if n%2 0:# 偶数组合ans ouji
else:# 奇数组合ans jiou# 按格式输出
for i in ans:print(i,end )
