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

杨辉三角的变形

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-03-22 19:47
这个规律要数学的严谨验证的,编个程还要用数学先证明规律
1 回复 分享
发布于 2022-02-15 10:16
妙啊 我还想了半天2324循环是啥,直接从答案入手啊,绝了。然后我也写了一下 num=int(input()) n=(num-2)%4 list=[2,3,2,4] if num>=3: print(list[n-1]) else: print(-1)
点赞 回复 分享
发布于 2024-10-09 14:31 山东
映射杂用啊
点赞 回复 分享
发布于 2023-09-12 12:18 陕西
代码有错误,列表不能转int,得去索引后转int,n = int(n[0])
点赞 回复 分享
发布于 2023-08-31 20:36 四川
如果生成每一行的数据,很容易就会超出内存大小。
点赞 回复 分享
发布于 2023-06-18 14:31 广东
for line in sys.stdin: 的作用是啥??
点赞 回复 分享
发布于 2022-05-25 13:41
就输入一个整数,需要for循环吗?
点赞 回复 分享
发布于 2022-05-22 15:29
牛皮哈哈
点赞 回复 分享
发布于 2022-05-17 17:14

相关推荐

不愿透露姓名的神秘牛友
07-07 11:30
仁者伍敌:kpi都懒得刷了属于是
点赞 评论 收藏
分享
不愿透露姓名的神秘牛友
05-28 12:15
点赞 评论 收藏
分享
强大的马里奥:不太可能,我校计算机硕士就业率99%
点赞 评论 收藏
分享
评论
85
6
分享

创作者周榜

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