蓝桥杯真题
衍ちゃん
这个作者很懒,什么都没留下…
展开
-
python蓝桥杯 k倍区间
给定一个长度为N的数列,A1, A2, ... AN,如果其中一段连续的子序列Ai, Ai+1, ... Aj(i <= j)之和是K的倍数,我们就称这个区间[i, j]是K倍区间。 你能求出数列中总共有多少个K倍区间吗?输入格式 5 2 1 2 3 4 5 程序应该输出: 6首先第一想法肯定是暴力,显然超时。n,k=map(int,input().split())l=[]for i in range(n): l.append(i.原创 2022-03-31 00:39:31 · 1333 阅读 · 1 评论 -
python蓝桥杯 等差数列(省赛)
问题描述 数学老师给小明出了一道等差数列求和的题目。但是粗心的小明忘记了一部分的数列,只记得其中 N 个整数。 现在给出这 N 个整数,小明想知道包含这 N 个整数的最短的等差数列有几项?输入格式 输入的第一行包含一个整数 N。 第二行包含 N 个整数 A₁, A₂, · · · , AN。(注意 A₁ ∼ AN 并不一定是按等差数列中的顺序给出)输出格式 输出一个整数表示答案。样例输入52 6 4 10 20样例输出10解题方法比较容易想到:.原创 2022-03-16 20:34:58 · 915 阅读 · 2 评论 -
python蓝桥杯 进制回文数
python蓝桥杯 任意进制的回文数原创 2022-03-12 18:59:02 · 587 阅读 · 0 评论 -
python蓝桥杯 双向排序
首先想法肯定是暴力sort,代码如下,稍微注意一下数组切片的索引问题(左闭右开):n,m=list(map(int,input().split()))s=[i+1 for i in range(n)]l=[]for i in range(m): tmp=list(map(int,input().split())) l.append(tmp)# print(l)for i in range(m): if(l[i][0]==0): tmp=l[i]...原创 2022-03-07 22:36:41 · 1719 阅读 · 2 评论 -
python蓝桥杯 砝码称重
考虑将砝码放在一个数组,每次新加一个砝码就循环和前面所有数求和、差的绝对值。第一版代码:n=int(input())w=list(map(int,input().split()))res=[]res.append(w[0])for i in range(1,len(w)): res.append(w[i]) for j in range(len(res)-1): #这里-1 是为了不把自己算进去 m1=w[i]+res[j] ...原创 2022-03-07 20:09:00 · 779 阅读 · 0 评论 -
*python蓝桥杯 杨辉三角(省赛)
一开始的想法:将所有杨辉三角里的数放在一个数组里,用index索引到这个数打印出来它的顺序就ok了于是实现代码:l1=[[1],[1,1]]l=[]for i in range(2,200):#i=2 第三行 1 2 1 l2=[1] for j in range(i-1):#i=2 循环一次 i=3 循环两次 # print(i,j) m=l1[i-1][j]+l1[i-1][j+1] #i=2 j=0 i=3 j=0 1 ..原创 2022-02-23 00:01:21 · 1745 阅读 · 1 评论