![](https://img-blog.csdnimg.cn/20201014180756780.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
蓝桥杯
文章平均质量分 65
星河百穿
一个正在学Python的程序猿
展开
-
第十二届蓝桥杯大赛软件赛省赛【Python大学A组】
第十二届蓝桥杯大赛软件赛省赛试题A:卡片【问题描述】【答案提交】答案:3181试题B:直线【问题描述】【答案提交】答案:40257试题C:货物摆放【问题描述】【答案提交】答案:2430试题D:路径【问题描述】【答案提交】试题E:回路计数【问题描述】【答案提交】试题F:时间显示【问题描述】【输入格式】【输出格式】【样例输入 1】【样例输出 1】【样例输入 2】【样例输出 2】【评测用例规模与约定】【AC代码】试题G:杨辉三角形【AC代码】试题H:左孩子右兄弟试题I:异或数列试题J:括号序列试题A:卡片【问原创 2021-04-30 17:40:50 · 1898 阅读 · 4 评论 -
第十二届蓝桥杯模拟赛Python组(第三期)
题解第一题第二题第三题第四题第五题第六题第七题第八题第九题第十题第一题# 问题描述# 请问在 1 到 2020 中,有多少个数与 2020 互质,即有多少个数与 2020 的最大公约数为 1。# 答案提交# 这是一道结果填空的题,你只需要算出结果后提交即可。本题的结果为一个整数,在提交答案时只填写这个整数,填写多余的内容将无法得分。co = 0for i in range(1,2021): if i % 2 == 0 or i % 5 == 0 or i % 101 ==.原创 2021-03-30 17:50:53 · 7118 阅读 · 17 评论 -
算法:约瑟夫环(猴子选大王)
约瑟夫问题有时也称为约瑟夫斯置换,是一个计算机科学和数学中的问题。在计算机编程的算法中,类似问题又称为约瑟夫环。又称“丢手绢问题”。问题来历据说著名犹太历史学家Josephus有过以下的故事:在罗马人占领乔塔帕特后,39 个犹太人与Josephus及他的朋友躲到一个洞中,39个犹太人决定宁愿死也不要被敌人抓到,于是决定了一个自杀方式,41个人排成一个圆圈,由第1个人开始报数,每报数到第3人该人就必须自杀,然后再由下一个重新报数,直到所有人都自杀身亡为止。然而Josephus 和他的朋友并不想遵从。原创 2021-03-24 13:54:29 · 1750 阅读 · 3 评论 -
算法:逆序对
逆序对什么是逆序对呢?百度百科这样解释:设 A 为一个有 n 个数字的有序集 (n>1),其中所有数字各不相同。如果存在正整数 i, j 使得 1 ≤ i < j ≤ n 而且 A[i] > A[j],则 <A[i], A[j]> 这个有序对称为 A 的一个逆序对,也称作逆序数。定义:对于一个包含N个非负整数的数组A[1…n],如果有i < j,且A[ i ]>A[ j ],则称(A[ i] ,A[ j] )为数组A中的一个逆序对。例如,数组(3原创 2021-03-08 23:04:43 · 8644 阅读 · 16 评论 -
第十二届蓝桥杯模拟赛Python组(第一期)
第十二届蓝桥杯大赛模拟赛(第一期)(Python)第一题这是一道送分题,手算可快速得出答案。即1, 2, 4, 5, 10, 20, 101, 202, 404, 505, 1010, 2020一共十二个正整数是2020的约数。用代码实现也比较简单。# 如果整数a是整数b的整倍数,则称b是a的约数# 请问,有多少个正整数是2020的约数list1 = []for i in range(1,2021): if 2020%i==0: list1.append(i)#pr原创 2021-01-20 22:31:55 · 7935 阅读 · 39 评论