题解 | #杨辉三角的变形#
杨辉三角的变形
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列表中