蓝桥杯杨辉三角形

最新推荐文章于 2025-08-05 20:06:07 发布

天上溪

最新推荐文章于 2025-08-05 20:06:07 发布

阅读量85

点赞数

CC 4.0 BY-SA版权

文章标签：蓝桥杯 python 职场和发展

本文链接：https://blog.youkuaiyun.com/weixin_51964556/article/details/129691518

该代码定义了一个名为yang2的类，包含初始化方法__init__，ac方法用于计算特定乘积，loc方法计算位置，result方法处理主逻辑，读取用户输入并找出对应的位置。程序使用了递归和条件判断来找到满足条件的值。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

class yang2:
    def __init__(self):
        self.n = 0
        self.sum = 0
    def ac(self,i,j):
        down = eval('*'.join(map(str,range(1,j+1))))
        up = eval('*'.join(map(str,range(i-j+1,i+1))))
        # down = 1
        # up = i
        # for n in range(1,j+1):
        #     down = down * n
        #     if(i-n+1 != i):
        #         up = up * (i-n+1)
        return int(up/down)
    def loc(self,i,j):
        for n in range(0,i):
            self.sum += n+1
        self.sum = self.sum +j+1
        return self.sum
    def result(self):
        self.n = int(input())
        i = 1
        j_mid = 1
        br = 1
        if(self.n == 1):
            print(1)
            br = 0
        while(br == 1):
            if(self.ac(i,j_mid) < self.n):
                i += 1
                j_mid = int(i*0.5)
            elif(self.ac(i,j_mid) == self.n):
                print(self.loc(i,j_mid))
                br = 0
                break
            elif(self.ac(i,j_mid) > self.n):
                while(br == 1):
                    j_mid -= 1
                    if(self.ac(i,j_mid) == self.n):
                        print(self.loc(i,j_mid))
                        br = 0
                        break
if __name__ == '__main__':
    result = yang2()
    result.result()