2 解析
难度系数：⭐⭐⭐
考察题型：枚举 查找 数论
涉及知识点： 模拟 二分查找 组合数
思路分析：
这道题有
亿点难，考场上我应该大概率做不出来，不过没关系，暴力破解能骗一半的分数！q(≧▽≦q)
标准算法思路参考：
第十二届蓝桥杯B组C/C++省赛—H题（杨辉三角）_思维题_萌小帝的博客-CSDN博客
3 代码
暴力破解版-10分
#杨辉三角形n = int(input())if n == 1: print(1)else: a = [0,1,0] index = 1 flag = True while flag==True: i = 1 tmp = [] for i in range(1,len(a)): t = a[i]+a[i-1] tmp.append(t) index += 1 if n == t: print(index) flag=False break tmp.insert(0,0) tmp.append(0) a = tmp
算法版-20分
#杨辉三角形# 组合值模板def C(a, b): res = 1 fz = a #分子 for fm in range(1,b+1): #1~b res = res * fz // fm#递推公式=分子//分母 fz -= 1 if res > n: return res return res#二分查找def check(k): #k:斜行 l, r = 2*k, n #赋初值left:2k right:n while l < r: mid = l + r >> 1 # >>1:相当于(l+r)//2 if C(mid, k) >= n: r = mid else: l = mid + 1 if C(r, k) != n: return False print(r * (r + 1) // 2 + k + 1)#查找位置 return Truen = int(input())if n == 1: print(1)else: for k in range(16,0,-1):#从16斜行枚举 if check(k)==True: break
我写的是关于蓝桥杯的系列题解，感谢关注我的朋友们，我会持续输出高质量文章 蓝桥杯python组十二届省赛真题+解析+代码（通俗易懂版）_编程有了思路-CSDN博客_蓝桥杯大赛python小蓝有很多数字卡片，每张卡片上都是数字 0 到 9。小蓝准备用这些卡片来拼一些数，他想从 1 开始拼出正整数，每拼一个，就保存起来，卡片就不能用来拼其它数了。小蓝想知道自己能从 1 拼到多少。例如，当小蓝有 30 张卡片，其中 0 到 9 各 3 张，则小蓝可以拼出 1 到 10，但是拼 11 时卡片 1 已经只有一张了，不够拼出 11。现在小蓝手里有 0 到 9 的卡片各 2021 张，共 20210 张，请问小蓝可以从 1拼到多少？https://blog.csdn.net/m0_55148406/article/details/122774029