Python|2020年蓝桥杯:蛇形填数

问题描述如下图所示,小明用从 1 开始的正整数“蛇形”填充无限大的矩阵。1 2 6 7 15 …3 5 8 14 …4 9 13 …10 12 …11 ……(1)容易看出矩阵第二行第二列中的数是 5。请你计算矩阵中第 20 行第 20 列的数是多少?解决方案通过观察排列规律可以发现要寻找的数可以通过所在的行数,列数,斜排(右上—左下)以及该斜排最大的数之间存在的关系来求得。具体解决方法如下:通过行数,列数求出该数在第几斜排,再求出该斜排最大的数,然后判断斜排奇偶性,若为奇,则答案为最大的数减去行数加一;若为偶,则答案为最大的数减去列数加一。a = int(input())#第几行b = int(input())#第几列c = a+b-1#第几斜排n = 0for i in range(1, c+1):n += i#c斜排的最后一个数if c % 2 != 0:#奇偶性ans = n - a + 1#等于最大的数减行数加1else:ans = n - b + 1#等于最大的数减列数加1print(ans)结语解决了一道蓝桥杯一道填空题,培养做题与学习思维,对于知识的应用不够熟练,还需要更多的转换思维方式解题;之后巩固基础知识,培养更活跃的思维方式。主编:欧洋稿件来源:深度学习与文旅应用实验室(DLETA)

(0)

相关推荐

  • python实现矩阵转置的几种方法

    文章目录 (1)方法一.使用numpy转置 (2)方法二.使用zip()函数 (3)方法三.使用python列表表达式[不占用额外空间,"原地修改"] (4)方法四.新建列表B,使 ...

  • Python | 2020蓝桥杯真题-寻找2020

    问题描述小蓝有一个数字矩阵,里面只包含数字 0 和 2.小蓝很喜欢 2020,他想找到这个数字矩阵中有多少个 2020 .小蓝只关注三种构成 2020 的方式:· 同一行里面连续四个字符从左到右构成 ...

  • Python|2020蓝桥杯真题-跑步训练

    引言蓝桥杯是国内始终领跑的人才培养选拔模式并获得行业深度认可的IT类科技竞赛.问题描述小明要做一个跑步训练.初始时,小明充满体力,体力值计为 10000.如果小明跑步,每分钟损耗600 的体力.如果小 ...

  • Python|2020蓝桥杯python组 成绩统计

    引言蓝桥杯是国内始终领跑的人才培养选拔模式并获得行业深度认可的IT类科技竞赛.问题描述小蓝给学生们组织了一场考试,卷面总分为 100 分,每个学生的得分都是一个 0 到 100 的整数.如果得分至少是 ...

  • Python | 蓝桥杯-幸运数字的解决方法

    问题描述 到x星球旅行的游客都被发给一个整数,作为游客编号.x星的国王有个怪癖,他只喜欢数字3,5和7. 国王规定,游客的编号如果只含有因子:3,5,7,就可以获得一份奖品. 前10个幸运数字是:3 ...

  • 算法创作|2020蓝桥杯真题-跑步锻炼

    问题描述小蓝每天都锻炼身体.正常情况下,小蓝每天跑 1 千米.如果某天是周一或者月初(1 日),为了激励自己,小蓝要跑 2 千米.如果同时是周一或月初,小蓝也是跑 2 千米.小蓝跑步已经坚持了很长时间 ...

  • Python|蓝桥杯真题-单词分析

    问题描述 小蓝正在学习一门神奇的语言,这门语言中的单词都是由小写英文字母组成,有些单词很长,远远超过正常英文单词的长度.小蓝学了很长时间也记不住一些单词,他准备不再完全记忆这些单词,而是根据单词中哪个 ...

  • Python|2018蓝桥杯真题练习—哪天返回

    问题描述 小明被不明势力劫持.后莫名其妙被扔到x星站再无问津.小明得知每天都有飞船飞往地球,但需要108元的船票,而他却身无分文.他决定在x星战打工.好心的老板答应包食宿,第1天给他1元钱.并且,以后 ...

  • Python|2018蓝桥杯--字母列阵

    前言在语言的学习中我们经常会遇到关于列阵的问题,而字母列阵就是其中的常见的一种.问题描述仔细寻找,会发现:在下面的8x8的方阵中,隐藏着字母序列:"LANQIAO".SLANQIA ...

  • Python | 2018蓝桥杯真题练习—猴子分香蕉

    问题描述 5只猴子是好朋友,在海边的椰子树上睡着了.这期间,有商船把一大堆香蕉忘记在沙滩上离去.第1只猴子醒来,把香蕉均分成5堆,还剩下1个,就吃掉并把自己的一份藏起来继续睡觉.第2只猴子醒来,重新把 ...