蓝桥杯省赛杨辉三角形 python组（转）

# 求组合数
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组（转）相关推荐

【完美解析】蓝桥杯省赛杨辉三角形 python组找规律+二分查找+组合数
题目看到最后如果还不懂你来打我~ 分析我们看到杨辉三角形很容易想到一个数的值等于它肩膀两个数的和.为此,可以不断通过前一行的数求出后一行的数,重复上面操作,直到找到目标为止.但是看了用例规模后发现 ...
第十二届蓝桥杯省赛JAVA B组杨辉三角形个人题解
第十二届蓝桥杯省赛JAVA B组杨辉三角形个人题解(非满分) import java.util.Scanner; public class Main {public static void main( ...
8.python解答2013年蓝桥杯省赛C++A组振兴中华
8.python解答2013年蓝桥杯省赛C++A组振兴中华 [题目]标题: 振兴中华小明参加了学校的趣味运动会,其中的一个项目是:跳格子. 地上画着一些格子,每个格子里写一个字,如下所示: 从我做 ...
7.python解答2018年第九届蓝桥杯省赛C++A组分数
7.python解答2018年第九届蓝桥杯省赛C++A组分数标题:分数 1/1 + 1/2 + 1/4 + 1/8 + 1/16 + - 每项是前一项的一半,如果一共有20项,求这个和是多少,结果 ...
2020年第十一届蓝桥杯 - 国赛 - Java研究生组 - F.循环小数
2020年第十一届蓝桥杯 - 国赛 - Java研究生组 - F.循环小数在线评测 Ideas 对于一个纯循环小数,假设循环节为l,则小数为0.llll-,转换为分数就是 l / (10 ** n ...
【蓝桥杯Web】大一小白参与蓝桥杯模拟赛二期web组体会
目录前言一.相关比赛介绍 1.ACM国际大学生程序设计竞赛 2.蓝桥杯 3.GPLT团队程序设计天梯赛 4.leetcode周赛和双周赛 5.PAT 二.蓝桥杯 1.应该参加蓝桥杯吗? 2.如何进 ...
2021第十二届蓝桥杯省赛JAVA B组题目+答案（复现赛）
2021第十二届蓝桥杯省赛JAVA B组题目+答案(复现赛) A:ASC B:卡片 C:直线 D:货物摆放 E:路径 Floyed Dijkstra F:时间显示 G:最少砝码 H:杨辉三角形 I: ...
2022年（第13届蓝桥杯省赛）Python 14 天夺奖冲刺营
2022年(第13届蓝桥杯省赛)Python 14 天夺奖冲刺营 2022.03.25 攒了一周的视频直播没有看,更新完了直接看合集. 数据结构基础之链表篇什么是链表链表是线性表的链式存取的数据结 ...
[第四届蓝桥杯省赛C++B组]省赛全题目题解
文章目录快速分支通道 1.高斯日记来源: 第四届蓝桥杯省赛C++A/B组算法标签模拟题目描述输出格式思路 CPP代码 2.马虎的算式题目描述: 算法标签: 枚举题目答案: 题目思路: ...
糖果(2019第十届蓝桥杯省赛C++A组I题) 解题报告(状压dp) Apare_xzc
糖果(2019第十届蓝桥杯省赛C++A组I题) 解题报告(状压dp) xzc 2019/4/5 试题 I: 糖果时间限制: 1.0s 内存限制: 256.0MB 本题总分:25分 [问题描述] ...

蓝桥杯省赛杨辉三角形 python组（转）

蓝桥杯省赛杨辉三角形 python组（转）相关推荐

最新文章

热门文章

蓝桥杯 省赛 杨辉三角形 python组（转）

蓝桥杯 省赛 杨辉三角形 python组（转）相关推荐

最新文章

热门文章

蓝桥杯省赛杨辉三角形 python组（转）

蓝桥杯省赛杨辉三角形 python组（转）相关推荐