# 求組合數 def C(a, b): # a為上限， b為下限res = 1for i in range(a):res *= b / a# 當結果大于目標值時無需繼續運算，提高效率if res > target:return resb -= 1a -= 1return res# 二分查找目標元素 def search(k):# 起始下限，也就是對稱軸位置的元素low = 2 * k# 終點下限high = target# 可能出現high 小于 low 的情況，比如目標值很小，但行數還在十多行的時候。# 這時候直接判斷該斜行第一個元素也就是對稱軸位置的元素的值是否是目標值即可。if high <= low and C(k, low) != target:return Falsewhile low <= high:mid = low + (high - low) // 2val = C(k, mid)if val > target:high = mid - 1elif val < target:low = mid + 1else:# 根據等差數列前N項和公式求出前面有多少個元素，然后再加上他所在的列數print(int(mid * (mid + 1) / 2) + k + 1)return Truereturn Falsetarget = int(input()) # range第二個參數必須是-1，因為第0斜行才有1。 for i in range(16, -1, -1):if search(i):break

轉載學習

總結

以上是生活随笔為你收集整理的蓝桥杯 省赛 杨辉三角形 python组（转）的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。