第十二届蓝桥杯B组Python组省赛—H题（杨辉三角）满分解

 python的解本来网上就很少，网上找到了几个还都不能满分，找到的一种是递归遍历，只能拿70分，另一种是对斜行二分只能拿80分，我最后自己想到了一种很简单的解法，在官方练习系统测试过能拿满分。

2022.3.30补充：该算法时间复杂度为O(1)

def C(x, y):#计算x行y列（都是从0开始数）位置的数
    z = 1
    res1 = 1
    res2 = 1
    while(z <= y):
        res1 *= x
        res2 *= z
        x -= 1
        z += 1
    return res1//res2


n = int(input())
i = 0
flag = -1
while(i < 50000 and flag == -1):#50000行第三个数已经大于了1000000000
    for j in range(0, i+1):
        if(C(i, j) > n):#在遍历一行时，如果已经大于n了就跳过该行遍历
            break
        if(C(i, j) == n):
            flag = j
            break
    i += 1
#flag为-1时说明前50000行没找到该数，又因为第50000行的第三个数已经大于了1000000000
#所以下面每一行的第三个数往后都大于1000000000，也就是说，如果前50000行没有找到这个数，
#那么这个数一定会在下面行的第二个数的位置被找到，而每一行的第二个数逐行增一，
#即数n的位置就是(n+1)*n//2+2
if(flag == -1):
    print(int((n+1)*n//2+2))   #前50000行没找到，则必定在第二列，直接找规律算位置
else:
    print(int((i-1)*i/2+flag+1))   #前50000行找到了，根据i和flag带回的j值计算出位置