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

杨辉三角的变形

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

一开始走入误区,研究怎么老实巴交地生成每行元素值,后来发现有规律,直接取巧走规律就行了

import sys
alt=[2,3,2,4] #发现规律,从第三行开始2324循环
for line in sys.stdin:
    n=int(line.strip())
    if n<3:
        print(-1)
    if n>=3:  
        print(alt[(n-3)%4]) #所以对4求余,映射到上面alt列表中
        
全部评论
WTFWTFWTFWTF我就看着这道题的难易度为简单却独自钻牛角尖半个小时
8 回复 分享
发布于 2022-04-02 23:52
这个规律要数学的严谨验证的,编个程还要用数学先证明规律
1 回复 分享
发布于 2022-02-15 10:16
不取巧真的无从下手啊
1 回复 分享
发布于 2022-03-22 19:47
牛皮哈哈
点赞 回复 分享
发布于 2022-05-17 17:14
就输入一个整数,需要for循环吗?
点赞 回复 分享
发布于 2022-05-22 15:29
for line in sys.stdin: 的作用是啥??
点赞 回复 分享
发布于 2022-05-25 13:41
如果生成每一行的数据,很容易就会超出内存大小。
点赞 回复 分享
发布于 2023-06-18 14:31 广东
代码有错误,列表不能转int,得去索引后转int,n = int(n[0])
点赞 回复 分享
发布于 2023-08-31 20:36 四川
映射杂用啊
点赞 回复 分享
发布于 2023-09-12 12:18 陕西
妙啊 我还想了半天2324循环是啥,直接从答案入手啊,绝了。然后我也写了一下 num=int(input()) n=(num-2)%4 list=[2,3,2,4] if num>=3: print(list[n-1]) else: print(-1)
点赞 回复 分享
发布于 10-09 14:31 山东

相关推荐

牛客963010790号:为什么还要收藏
点赞 评论 收藏
分享
80 6 评论
分享
牛客网
牛客企业服务