蓝桥杯
philpy_used
这个作者很懒,什么都没留下…
展开
-
蓝桥杯算法训练5-1最小公倍数(Python)
def foo(a,b): x=0 if a<b: a,b=b,a for i in range(1,a+1): if a%i==0 and b%i==0: if x<i: x=i return xa,b=map(int,input().split())pri...原创 2019-11-25 17:38:39 · 323 阅读 · 0 评论 -
蓝桥杯算法训练6-1递归求二项式系数值(Python)
def ccc(n,k): if k==0 or k==n: return 1 elif 0<k<n : return ccc(n-1,k)+ccc(n-1,k-1)k,n=map(int,input().split())print(ccc(n,k))原创 2019-11-25 17:32:22 · 485 阅读 · 0 评论 -
蓝桥杯算法训练之P0505(Python)
def foo(n): sum=1 for i in range(1,n+1): sum*=i sum=str(sum) #没有这一行的话会爆int for j in range(1,len(sum)+1): if(sum[-j]=='0'): pass else: p...原创 2019-11-25 17:16:30 · 887 阅读 · 0 评论 -
蓝桥杯算法训练之素因子去重(Python)
题目分析:给出一个数,找出这个数的素因子(约数中为素数的数)(不重复),返回这些素因子的乘积。例如:1000=2 * 2 * 2 * 5 * 5 * 5那么1000的素因子就是2和5程序就应返回 2 * 5 = 10解题思路:一、暴力法:遍历2~n找出所有素因子,但是肯定耗时高二、迭代法:变量k从2开始遍历,若n%k==0,则n=n/k,i继续从2开始遍历,否则k+1...原创 2019-11-24 22:16:45 · 589 阅读 · 1 评论 -
蓝桥杯算法训练之1的个数(Python)
法一:n=int(input())sum=0for i in range(1,n+1): i=str(i) for j in range(len(i)): if i[j]=='1': sum+=1print(sum)法二:n=int(input())sum=0for i in range(1,n+1): a=i//...原创 2019-11-24 20:28:43 · 837 阅读 · 1 评论 -
Python蓝桥杯练习系统基础练习
一、数列排序n=int(input())slist=list(map(int,input().split()))slist.sort()for i in range(n): print('{}'.format(slist[i]),end=' ')二、十六进制转八进制n=int(input())lists=[]for i in range(n): m=i...原创 2019-11-24 20:10:23 · 1837 阅读 · 1 评论 -
2019蓝桥杯之完全二叉树的权值(Python)
在这里先简单的说一下完全二叉树和满二叉树的区别:先上两张图:简而言之,完全二叉树和满二叉树的区别就是:满二叉树深度为k就有2^(k+1) - 1个结点;完全二叉树除去最后一层即为满二叉树。所以满二叉树是特殊的完全二叉树。(样例为满二叉树)接下来说这道题的思路,很简单,将每一层的权值都存放在一个列表里,最后找出列表里数字最大的第一个数字的下标加一即为结果。以样例为例:输入...原创 2019-11-16 11:44:30 · 1925 阅读 · 1 评论 -
2019蓝桥杯之等差数列(Python)
思路:(以样例为例)1)排序:2 4 6 10 202)算出两两之间的差并排序:2 2 4 103)求出以上数字的最大公约数:2即为等差数列的公差4)用(最大值-最小值)/公差 + 1 即为所得(20-2)/2 + 1 = 10完整代码:def gcd(a,b): if a>b: a,b=b,a for i in range(2...原创 2019-11-15 21:49:36 · 1014 阅读 · 1 评论 -
蓝桥杯算法训练之审美课(Python)
刚开始看到这没什么感觉,后来才猛然想到,这不就是用空间换时间了嘛 QAQ做这道题时,由于本人算法基础很差,我首先想到的是最直接暴力的方法:用列表生成式生成一个二维数组,然后逐行比较(以样例为例,就是第一行与第二行比较,第一行再与第三行比较,第二行再与第三行比较…)#判断两个列表是否相反(两个同学的答案是否相反)def foo(list1,list2): p=0 for ...原创 2019-11-13 22:19:04 · 499 阅读 · 0 评论