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

杨辉三角的变形

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为偶数
故可得第四个数是偶数+偶数+偶数,所以第四个值为偶数

全部评论

相关推荐

八股刚起步,看了javaguide,小林coding,还有面渣,感觉面渣是体验最好的,请问只看面渣够用吗,有不完善的需要补吗?
码农索隆:先背最基础的知识,然后理解情景题,现在面试大多数喜欢问情景题,更考验面试者的基础和临场发挥情况
点赞 评论 收藏
分享
05-22 09:23
门头沟学院 Java
点赞 评论 收藏
分享
06-08 22:25
门头沟学院 Java
从零开始的转码生活:这hr不会打开手机不分青红皂白给所有人群发这句话,过一会再给所有人再发一遍,这肯定会有重复的,不管,再过一会再发一遍
点赞 评论 收藏
分享
不愿透露姓名的神秘牛友
07-03 16:22
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

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