最近在刷蓝桥杯题目,按题目做一下笔记整理,顺便分享交流一下,有更好的解决方案欢迎大家共同提出探讨,以下源代码为系统提交满分答案
字母图形
问题描述
资源限制
Python时间限制:5.0s、
问题描述
利用字母可以组成一些美丽的图形,下面给出了一个例子:
ABCDEFG
BABCDEF
CBABCDE
DCBABCD
EDCBABC
这是一个5行7列的图形,请找出这个图形的规律,并输出一个n行m列的图形。
输入格式
输入一行,包含两个整数n和m,分别表示你要输出的图形的行数的列数。
输出格式
输出n行,每个m个字符,为你的图形。
样例输入
5 7
样例输出
ABCDEFG
BABCDEF
CBABCDE
DCBABCD
EDCBABC
数据规模和约定
1 <= n <= 10000。
源代码
words = "ABCDEFGHIJKLMNOPQRSTUVWXYZ"
n,m = map(int,input().split()) # n行m列
for i in range(n):
word = words[i:0:-1]+words[0:m-i] # rear+front
print(word[0:m])
问题分析
对于每一行数值,我们可以将其拆分成两部分
前逆序部分rear和后顺序部分front
观察第i行(i从0开始)的rear部分可以发现rear为A后i个字母的逆序输出(不包括A)
,因此对于rear可以表示成words[i:0:-1]
,i为A后的i个元素,0代表第0个元素A,由于切片查找的方式属于左闭右开区间
,因此取不到0(即取不到A),-1代表步频step为-1,即逆序遍历查找
(注意此处需要逆序遍历,因此i与0的位置不可交换
,需要保持i始终>0)
对于front从0(A)遍历到m-i即可
对于某些特殊情况,例如列数m(每行值的数量)小于rear的数量,此时我们rear+front会出错。对此有两种解决方案:(1)对于特殊情况进行具体的分析与判断 (2)将每行rear+front求出,在输出时只输出前m个元素即可 。在此采用第二种方案,print(word[0:m])
输出前m个元素
测评结果
更多题目,点击查看👇
Python蓝桥杯 基础练习题目整理👈
Python蓝桥杯 算法训练题目整理👈
Python蓝桥杯 算法提高题目整理👈
Python蓝桥杯 历届真题题目整理👈
Python蓝桥杯 练习系统题目整理(全)👈