-
2021-01-23 21:18:21
蓝桥杯 Python 基础练习题
问题描述
给定一个长度为n的数列,将这个数列按从小到大的顺序排列。1<=n<=200
输入格式
第一行为一个整数n。
第二行包含n个整数,为待排序的数,每个整数的绝对值小于10000。
输出格式
输出一行,按从小到大的顺序输出排序后的数列。
样例输入
5
8 3 6 4 9
样例输出
3 4 6 8 9
要求代码简单,如下:n = int(input()) ls = list(map(int,input().split())) ls.sort() for c in ls: print(c,end=' ')
更多相关内容 -
蓝桥杯 基础练习Python答案(含VIP试题)(自己AC的代码)
2020-12-23 01:19:03部分习题有解析,可以点链接或者去我博客蓝桥杯一栏搜索。欢迎点赞评论指教~ 基础练习BASIC-13 数列排序BASIC-12 十六进制转八进制BASIC-11 十六进制转十进制BASIC-10 十进制转十六进制BASIC-9 特殊回文数BASIC-8 ... -
蓝桥杯 Python 练习题 印章
2022-01-25 22:02:52relevant_default&depth_1-utm_source=distribute.pc_relevant.none-task-blog-2~default~BlogCommendFromBaidu~Rate-10.pc_relevant_default&utm_relevant_index=19蓝桥杯试题 算法训练 印章_python_个人练习_...资源限制
时间限制:1.0s 内存限制:256.0MB
问题描述
共有n种图案的印章,每种图案的出现概率相同。小A买了m张印章,求小A集齐n种印章的概率。
输入格式
一行两个正整数n和m
输出格式
一个实数P表示答案,保留4位小数。
样例输入
2 3
样例输出
0.7500
数据规模和约定
1≤n,m≤20
n,m=map(int,input().split()) dp=[[0 for i in range(n+1)]for i in range(m+1)] for i in range(1,m+1): for j in range(1,n+1): if(j>i): dp[i][j]=0 elif(j==1): dp[i][j]=pow(1/n,i-1) else: dp[i][j]=(dp[i-1][j])*(j*1.0/n) + (dp[i-1][j-1])*((n-j+1)*1.0/n) print("{:.4f}".format(dp[m][n]))
参考了这些文章
蓝桥Python算法——印章_些凉的博客-CSDN博客
https://blog.csdn.net/qq_46038474/article/details/121633599?spm=1001.2101.3001.6650.10&utm_medium=distribute.pc_relevant.none-task-blog-2~default~BlogCommendFromBaidu~Rate-10.pc_relevant_default&depth_1-utm_source=distribute.pc_relevant.none-task-blog-2~default~BlogCommendFromBaidu~Rate-10.pc_relevant_default&utm_relevant_index=19蓝桥杯试题 算法训练 印章_python_个人练习_图南_的博客-CSDN博客
https://blog.csdn.net/weixin_43539781/article/details/121353101?ops_request_misc=%257B%2522request%255Fid%2522%253A%2522164309464716780271517282%2522%252C%2522scm%2522%253A%252220140713.130102334.pc%255Fall.%2522%257D&request_id=164309464716780271517282&biz_id=0&utm_medium=distribute.pc_search_result.none-task-blog-2~all~first_rank_ecpm_v1~rank_v31_ecpm-2-121353101.pc_search_insert_es_download&utm_term=%E5%8D%B0%E7%AB%A0Python&spm=1018.2226.3001.4187蓝桥杯-印章_Kkooe的博客-CSDN博客
https://blog.csdn.net/Kkooe/article/details/121326116?ops_request_misc=%257B%2522request%255Fid%2522%253A%2522164302949516780269880509%2522%252C%2522scm%2522%253A%252220140713.130102334..%2522%257D&request_id=164302949516780269880509&biz_id=0&utm_medium=distribute.pc_search_result.none-task-blog-2~all~top_click~default-3-121326116.pc_search_insert_es_download&utm_term=%E5%8D%B0%E7%AB%A0&spm=1018.2226.3001.4187蓝桥杯试题 算法训练 印章 (dp&详解)_m0_58245389的博客-CSDN博客
https://blog.csdn.net/m0_58245389/article/details/121877031?spm=1001.2101.3001.6650.2&utm_medium=distribute.pc_relevant.none-task-blog-2~default~CTRLIST~Rate-2.pc_relevant_default&depth_1-utm_source=distribute.pc_relevant.none-task-blog-2~default~CTRLIST~Rate-2.pc_relevant_default&utm_relevant_index=51001印章_Small_Mie的博客-CSDN博客
https://blog.csdn.net/Small_Mie/article/details/121803550?spm=1001.2101.3001.6650.1&utm_medium=distribute.pc_relevant.none-task-blog-2~default~CTRLIST~Rate-1.pc_relevant_aa&depth_1-utm_source=distribute.pc_relevant.none-task-blog-2~default~CTRLIST~Rate-1.pc_relevant_aa&utm_relevant_index=2
#错的错的 n,m=map(int,input().split()) if(n>m): p=0 elif(n==m): p=1 for i in range(n): p=1/n*p*(i+1) else: cs=n p=1 for i in range(n): p=1/n*p*(i+1) pz=p while(cs<m): k=p*pow((1/n),cs-n+1)*(n-1) pz=pz+k cs+=1 p=pz print("{:.4f}".format(p))
-
Python“蓝桥杯”练习试题
2022-01-11 15:32:38Python“蓝桥杯”练习试题–阶乘计算 #问题描述 输入一个正整数n,输出n!的值。 其中n!=123*…*n。 #算法描述 n!可能很大,而计算机能表示的整数范围有限,需要使用高精度计算的方法。使用一个数组A来表示一个大...Python“蓝桥杯”练习试题–阶乘计算
#问题描述
输入一个正整数n,输出n!的值。
其中n!=123*…*n。#算法描述
n!可能很大,而计算机能表示的整数范围有限,需要使用高精度计算的方法。使用一个数组A来表示一个大整数a,A[0]表示a的个位,A[1]表示a的十位,依次类推。
将a乘以一个整数k变为将数组A的每一个元素都乘以k,请注意处理相应的进位。
首先将a设为1,然后乘2,乘3,当乘到n时,即得到了n!的值。#输入格式
输入包含一个正整数n,n<=1000。
#输出格式
输出n!的准确值。
#样例输入
10
#样例输出
3628800
#代码部分:该代码来源:
https://blog.csdn.net/weixin_51472001/article/details/115789227(感谢博主的分享)n = int(input()) li = [1] date = 1 # 位数 for i in range(1, n + 1): # n个数阶乘 for j in range(date): # 每位都乘i li[j] *= i for j in range(date - 1): # (除最高位的)进位 if (li[j] >10): li[j + 1] = li[j] // 10 + li[j + 1] li[j] = li[j] % 10 if (li[date - 1] >10): # 最高位进位 li.append(0) li[date] = li[date - 1] // 10 + li[date] li[date - 1] = li[date - 1] % 10 date += 1 # 逆向打印 a = date - 1 for i in range(date): print(li[a], end='') a -= 1
#测试结果
当我把该代码上传至蓝桥测试后只有90%的正确率,查看评测详情后发现当输入值为130时,输出结果出错,把不一致的地方贴上,如下:
红框中第一列是系统给出的正确输出,而我们的代码给出的却是第二列。仔细查看代码后发现当每一位与i相乘后为10并未进位,因此代码修改为n = int(input()) li = [1] date = 1 # 位数 for i in range(1, n + 1): # n个数阶乘 for j in range(date): # 每位都乘i li[j] *= i for j in range(date - 1): # (除最高位的)进位 if (li[j] >=10): li[j + 1] = li[j] // 10 + li[j + 1] li[j] = li[j] % 10 if (li[date - 1] >=10): # 最高位进位 li.append(0) li[date] = li[date - 1] // 10 + li[date] li[date - 1] = li[date - 1] % 10 date += 1 # 逆向打印 a = date - 1 for i in range(date): print(li[a], end='') a -= 1
再次放到蓝桥中测试,结果正确。
-
蓝桥杯leetcode-LanQiaoCup-Python:蓝桥杯题目的Python解答,真题和一些比较复杂的题目会附上题解
2021-07-07 00:37:19蓝桥杯leetcode lanqiao_Python 的Python解答,真题和一些...基础练习( 16 / 34 ) 算法训练( 29 / 341 ) 算法提高( 35 / 341 ) 历届真题( 10 / 67 ) Last Update Time : 2021/03/29 目前题解 历届真题 日期问题 -
蓝桥杯大赛python基础练习题库
2022-06-26 21:32:09蓝桥杯大赛基础练习题库python代码案例 -
蓝桥杯 Python 练习题 数字游戏
2022-01-30 20:05:36提交此题评测记录 资源限制 时间限制:1.0s 内存限制:256.0MB 问题描述 给定一个1~N的排列a[i],每次将相邻两个数相加,得到新序列,再对新序列重复这样的操作,显然每次得到的序列都比上一次的序列长度少1...试题 算法训练 数字游戏
资源限制
时间限制:1.0s 内存限制:256.0MB
问题描述
给定一个1~N的排列a[i],每次将相邻两个数相加,得到新序列,再对新序列重复这样的操作,显然每次得到的序列都比上一次的序列长度少1,最终只剩一个数字。
例如:
3 1 2 4
4 3 6
7 9
16
现在如果知道N和最后得到的数字sum,请求出最初序列a[i],为1~N的一个排列。若有多种答案,则输出字典序最小的那一个。数据保证有解。输入格式
第1行为两个正整数n,sum
输出格式
一个1~N的一个排列
样例输入
4 16
样例输出
3 1 2 4
数据规模和约定
0<n<=10
时间复杂度高,超时
通过70%
n,su=map(int,input().split()) a=[]#a = ["" for x in range(1,n+1)] for i in range(1,n+1): a.append(i) flag=[] memory=[] go=True def dfs(n,su,x):#列出全排列 global go if(n==0): if(game(x,flag,su)==True): go=False return for k in a: if(go==False): break if k not in memory: flag.append(k) memory.append(k) dfs(n-1,su,x) memory.pop() flag.pop() def game(n,flag,su):#判断是否满足题意 co=flag.copy() while n : for i in range(n-1): co[i]=co[i]+co[i+1] n-=1 if (co[0]==su): flag=list(map(str,flag))#flag = [str(i) for i in flag] print(" ".join(flag)) return True dfs(n,su,n)
-
蓝桥杯 Python 练习题 拿金币
2022-01-30 19:43:51资源限制 时间限制:1.0s 内存限制:256.0MB 问题描述 有一个N x N的方格,每一个格子都有一些金币,只要站在格子里就能拿到里面的金币。你站在最左上角的格子里,每次可以从一个格子走到它右边或下边的格子里。... -
蓝桥杯练习系统习题-基础训练·全(python答案)
2019-12-25 22:25:19基础练习 闰年判断 问题描述 给定一个年份,判断这一年是不是闰年。 当以下情况之一满足时,这一年是闰年: 年份是4的倍数而不是100的倍数;年份是400的倍数。 其他的年份都不是闰年。 输入格式 输入包含一... -
第十三届蓝桥杯Python省赛第二场原题
2022-05-14 21:18:08第十三届蓝桥杯Python省赛第二场原题第十三届蓝桥杯Python省赛第二场原题第十三届蓝桥杯Python省赛第二场原题第十三届蓝桥杯Python省赛第二场原题第十三届蓝桥杯Python省赛第二场原题第十三届蓝桥杯Python省赛第二场... -
蓝桥杯练习题(一):Python组之入门训练题
2021-02-17 19:47:47文章目录一:实现Fibonacci数列二:圆的面积三:序列求和四:A+B问题 一:实现Fibonacci数列 Fibonacci数列:0,1,1,2,3,5,8,13。。。。 问题描述 Fibonacci数列的递推公式为:Fn=Fn-1+Fn-2,其中F1=F2=1 ... -
蓝桥杯基础试题汇总(Python)看这一篇就够了
2022-01-14 16:54:15蓝桥杯基础试题汇总,看这一篇就够了 -
【蓝桥杯】蓝桥杯官方练习系统试题Python解答(持续更新)
2021-03-10 23:11:20目录题目入门练习基础练习 题目 入门练习 01:A+B问题 02:序列求和 03:圆的面积 04:Fibonacci数列 基础练习 1:闰年判断 2:01字串 3:字母图形 4:数列特征 5:查找整数 6:杨辉三角形 7:特殊的数字 8:回文... -
蓝桥杯Python 基础练习 数的读法
2021-01-20 03:08:45试题 基础练习 数的读法 资源限制 时间限制:1.0s 内存限制:512.0MB 问题描述 Tom教授正在给研究生讲授一门关于基因的课程,有一件事情让他颇为头疼:一条染色体上有成千上万个碱基对,它们从0开始编号,到几百万... -
蓝桥杯训练10道真题————Python
2021-03-22 15:49:52目录一、纪念日解题思路...直接用Python的datetime模块就可以很简单的解决这个问题。 Code # 纪念日 import datetime x = datetime.datetime(1921, 7, 23, 12, 0, 0) y = datetime.datetime(2020, 7, 1, 12, 0, 0) -
蓝桥杯 Python 练习题 芯片测试
2022-01-12 21:30:49题目 1473: 蓝桥杯基础练习VIP-芯片测试 时间限制: 1Sec 内存限制: 128MB 提交: 1897 解决: 949 题目描述 有n块芯片,有好有坏,已知好芯片比坏芯片多。 每个芯片都能用来测试其他芯片。用好芯片测试其他芯片时,... -
python【蓝桥杯vip练习题库】—Huffuman树
2020-02-22 11:52:36本题任务:对于给定的一个数列,现在请你求出用该数列构造Huffman树的总费用。 例如,对于数列{pi}={5, 3, 8, 2, 9},Huffman树的构造过程如下: 1. 找到{5, 3, 8, 2, 9}中最小的两个数,分别是2和3,从{pi}中删除... -
蓝桥杯练习系统习题(Python)--历届试题 成绩分析
2022-03-03 17:43:29问题描述 小蓝给学生们组织了一场考试,卷面总分为100分,每个学生的得分都是一个0到100的整数。 请计算这次考试的最高分、最低分和平均分。 输入格式 输入的第一行包含一个整数n,表示考试人数。... -
[蓝桥杯] 排序 (Python 实现)
2022-01-04 11:57:39题目: 解题思路: 题目中让我们找出最短的,如果有多个最短的返回就返回字典序最小的。 首先我们需要知道冒泡排序的最坏情况是(全逆序的情况:54321),那么在这种情况下排序需要交换的次数是n*(n-1)/2。... -
python 蓝桥杯练习题
2022-03-28 19:10:22问题描述:输入A、B,输出A+B。 a,b=input().split(' ') print(int(a)+int(b)) 问题描述:给定一个长度为n的数列,将这个数列按从小到大的顺序排列。1<...a = list(map(int, input().split())) ... -
2021年第十二届蓝桥杯大赛省赛python大学组真题加解析(更新中)
2022-03-09 10:04:25_Kinght_123的博客-CSDN博客_2021蓝桥杯python 6. 试题F:时间显示 代码: n=int(input()) a=24*60*60*1000 c=n%a hour=c//(60*60*1000) minu=(c%(60*60*1000))//(60*1000) sec=(c%(60*1000))//1000 print('%02d'%... -
python 蓝桥杯习题集(部分)
2021-11-14 20:00:54python 蓝桥杯习题集(部分) python 字符串合并(蓝桥杯) python 最大最小公倍数(蓝桥杯) python 区间k大数查询(蓝桥杯) python 完美的代价(蓝桥杯) python 矩形面积交(蓝桥杯) python 矩阵乘法(蓝桥杯) python ... -
蓝桥杯练习系统试题集(一)--入门练习(python答案)
2020-02-07 22:46:23BEGIN-1 入门训练 A+B问题 a=input().split() print(int(a[0])+int(a[1])) BEGIN-2 入门训练 序列求和 x=input() x=eval(x) if x>1: print( int((1+x)*x/2) ) ...BEGIN-3 入门训练 圆的面积(正确率90%不知道哪错... -
蓝桥杯试题 历届试题 带分数Python
2021-04-11 14:35:36参考了:柞木有诗 基本思路:根据位数关系,来判断; 首先:a不可能大于n,且a的元素不能重复 第二:确定了a之后,能够确定 b/c要求的list元素范围 第三:确定了a之后,可求出r = b / c 第四:暴力c,c的要求同a ... -
蓝桥杯 Python 练习题 回形取数
2022-01-09 13:02:39题目 1465: 蓝桥杯基础练习VIP-回形取数 时间限制: 1Sec 内存限制: 128MB 提交: 3682 解决: 1197 题目描述 回形取数就是沿矩阵的边取数,若当前方向上无数可取或已经取过,则左转90度。一开始位于矩阵左上角,... -
python蓝桥杯练习题——序列求和
2022-03-12 10:11:05此题很简单,但是考虑时间要求,暴力解题法会超出时间限制。 (1)循环暴力解题 n=int(input()) temp=0 for i in range(1,n+1): temp=temp+i print(temp) (2)数学公式秒 n=int(input()) print(n*(n+1)//2) 满分... -
4蓝桥杯练习系统 python
2021-04-12 13:09:244蓝桥杯练习系统 python 目录三、历届真题第十一届A.门牌制作B.寻找2020C.跑步锻炼E.排序F.成绩统计G.单词分析 记录蓝桥杯刷题过程 上接: 1:https://blog.csdn.net/m0_45813696/article/details/115583882 2:... -
蓝桥杯 Python 练习题 FJ的字符串
2022-01-12 22:16:34题目 1461: 蓝桥杯基础练习VIP-FJ的字符串 时间限制: 1Sec 内存限制: 128MB 提交: 4598 解决: 3026 题目描述 FJ在沙盘上写了这样一些字符串: A1 = “A” A2 = “ABA” A3 = “ABACABA” A4 = “ABACABADABACABA... -
蓝桥杯大赛 基础练习 Python-数列特征
2020-02-27 15:21:51蓝桥杯大赛 基础练习 Python-数列特征 资源限制 时间限制:1.0s 内存限制:256.0MB 问题描述 给出n个数,找出这n个数的最大值,最小值,和。 输入格式 第一行为整数n,表示数的个数。 第二行有n个数,为...