题解 | #杨辉三角的变形#

杨辉三角的变形

https://www.nowcoder.com/practice/8ef655edf42d4e08b44be4d777edbf43

a = int(input())
sum = 0
if a <=2:
    print(-1)
else:
    if (a-1) % 2 == 0:
        print(2)
    else:
        if (a/2) % 2 == 0:
            print(3)
        else:
            print(4)

每一行:
第一个数是1
第二个数是行数a-1
第三个数是从1加到a-1,通过判断从1到a-1这个数列中间值是否为奇数,可判断第三个数
因为奇数加奇数为偶数,所以若第三个数是奇数时,判断上一行的2,3,4个数奇偶性:
行数a-1是奇数,则a-2为偶数
从1到a-2的数列和可从成对数量判断,即(a-2)/2,这个数为偶数
再上一行,1为奇数,a-3为奇数,判断第三个数,即从1到a-3的数列中间值,这个值应为偶数,因1到a-1的中间值是奇数,奇数-1为偶数
故可得第四个数是偶数+偶数+偶数,所以第四个值为偶数

全部评论

相关推荐

就前几天旅游的时候,打开抖音就经常刷到这类视频:以前是高学历学生、老师、主持人,现在做着团播、擦边主播的工作,以及那些经过精心包装的“职业转型”故事——从铺天盖地的VLOG到所谓的“04年夜场工作日记”,这些内容在初中升学、高考放榜等关键时间节点持续发酵。可以说非常直接且精准地在潜移默化地影响着心智尚未成熟的青少年,使其对特殊行业逐渐脱敏。那我就想问了:某些传播公司、平台运营者甚至某些夜场的老板,你们究竟在传递怎样的价值观?点开那些视频,评论区里也是呈现明显的两极分化:一种是​​经济下行论​​:“现在就业市场已经艰难到这种程度了吗?”​​一种是事实反驳派​​:这些创作者往往拥有名校背景,从事着...
牛客刘北:被环境教育的,为了能拿到足够的钱养活自己,不甘心也得甘心,现在的短视频传播的思想的确很扭曲,但是很明显,互联网玩上一年你就能全款提A6,但你全心全意不吃不喝工作一年未必能提A6,但是在高考中考出现这个的确很扭曲,在向大家传播“不上学,玩互联网也可以轻松年入百万”,不是人变了,是社会在变
预测一下26届秋招形势
点赞 评论 收藏
分享
仁者伍敌:难怪小公司那么挑剔,让你们这些大佬把位置拿了
点赞 评论 收藏
分享
06-13 10:15
门头沟学院 Java
想去夏威夷的大西瓜在...:我也是27届,但是我现在研一下了啥项目都没有呀咋办,哎,简历不知道咋写
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务