- 博客(57)
- 收藏
- 关注
RSS订阅
原创 python实现双臂老虎机k-armed-bandit
这里设置两台老虎机，一台均值500，标准差5，一台均值550，标准差10。初始值均为998，更新规则为reward之和/轮数。老虎机，投入钱币会随机返还钱币（reward）最后结果会在均值附近收敛。
2023-11-14 18:23:41
223
原创 力扣240题：搜索二维矩阵Ⅱ
题目：编写一个高效的算法来搜索 m x n 矩阵 matrix 中的一个目标值 target 。该矩阵具有以下特性：每行的元素从左到右升序排列。每列的元素从上到下升序排列。示例 1：输入：matrix = [[1,4,7,11,15],[2,5,8,12,19],[3,6,9,16,22],[10,13,14,17,24],[18,21,23,26,30]], target = 5输出：true示例 2：输入：matrix = [[1,4,7,11,15],[2,5,8,12,19],[
2021-10-25 19:35:34
183
原创 python实现堆排序
利用大根堆找出当前剩余数组的最大值，依次排序def heapInsert (arr, index): # 往上 while(arr[index] > arr[int((index-1)/2)]): # 当前数大于父位置的数 arr[index],arr[int((index-1)/2)]=arr[int((index-1)/2)],arr[index] # 交换 index=int((index-1)/2) # 索引变为父位置def heapif
2021-05-13 10:49:03
117
原创 2016蓝桥杯python——四平方和
题目：四平方和定理，又称为拉格朗日定理：每个正整数都可以表示为至多4个正整数的平方和。如果把0包括进去，就正好可以表示为4个数的平方和。比如：5 = 0^2 + 0^2 + 1^2 + 2^27 = 1^2 + 1^2 + 1^2 + 2^2（^符号表示乘方的意思）对于一个给定的正整数，可能存在多种平方和的表示法。要求你对4个数排序：0 <= a <= b <= c <= d并对所有的可能表示法按 a,b,c,d 为联合主键升序排列，最后输出第一个表示法程序输
2021-04-17 12:38:56
231
原创 2020蓝桥杯python——纪念日
题目：代码实现：#难道不是应该打开计算器日期计算吗？a=8+31+30+31+30+31#1921b=31+29+31+30+31+30#2020c=(2020-1921)//4#闰年+1天day=a+b+c+(2020-1921-1)*365print(day*24*60)答案：52037280
2021-04-17 12:32:26
354
原创 2020蓝桥杯python——蛇形填数
题目：代码实现：def f(n):#找规律，+4+8+12.... while n-1>=1:#从第二个开始递归 return f(n-1)+4*(n-1) else:#第一个是1 return 1print(f(20))答案：761
2021-04-17 12:13:10
198
原创 2018蓝桥杯python——全球变暖
题目：你有一张某海域NxN像素的照片，“。”表示海洋，“＃”表示陆地，如下所示：….##….##……##.…####.…###.…其中“上下左右”四个方向上连在一起的一片陆地组成一座岛屿。例如上图就有2座岛屿。由于全球变暖导致了海面上升，科学家预测未来几十年，岛屿边缘一个像素的范围会被海水淹没。具体来说如果一块陆地像素与海洋相邻（上下左右四个相邻像素中有海洋），它就会被淹没。例如上图中的海域未来会变成如下样子：……………#………请你计算：依照科学家的预测，照片中有多少岛
2021-04-17 11:05:32
601
2
原创 2020蓝桥杯python——门牌制作
题目：代码实现：sum=0for i in range(1,2021): s=list(str(i)) if '2' in s: sum+=s.count('2')print(sum)答案：624
2021-04-16 22:13:35
164
原创 2020蓝桥杯python——分配口罩
题目：某市市长获得了若干批口罩，每一批口罩的数目如下：（如果你把以下文 字复制到文本文件中，请务必检查复制的内容是否与文档中的一致。在试题目 录下有一个文件 mask.txt，内容与下面的文本相同）9090400849940059268008547000495820044226005751200417560063096005865200660440046350001066340080872004554000现在市长要把口罩分配给市内的 2 所医院。由于物流限制，每一批
2021-04-16 21:55:04
243
原创 2020蓝桥杯python——合并检测
题目：新冠疫情由新冠病毒引起，最近在 A 国蔓延，为了尽快控制疫情，A 国准 备给大量民众进病毒核酸检测。然而，用于检测的试剂盒紧缺。 为了解决这一困难，科学家想了一个办法：合并检测。即将从多个人（k 个）采集的标本放到同一个试剂盒中进行检测。如果结果为阴性，则说明这 k 个人都是阴性，用一个试剂盒完成了 k 个人的检测。如果结果为阳性，则说明 至少有一个人为阳性，需要将这 k 个人的样本全部重新独立检测（从理论上看，如果检测前 k−1 个人都是阴性可以推断出第 k 个人是阳性，但是在实际操作中 不会利
2021-04-15 20:53:25
273
原创 2020蓝桥杯python——跑步训练
题目：小明要做一个跑步训练。初始时，小明充满体力，体力值计为 10000。如果小明跑步，每分钟损耗600 的体力。如果小明休息，每分钟增加 300 的体力。体力的损耗和增加都均匀变化的。小明打算跑一分钟、休息一分钟、再跑一分钟、再休息一分钟……如此循环。如果某个时刻小明的体力到达 0，他就停止锻炼。请问小明在多久后停止锻炼。为了使答案为整数，请以秒为单位输出答案。答案中只填写数，不填写单位。代码实现：time=0power=10000while power>=600:#还能再跑一分钟
2021-04-15 18:02:52
228
原创 2019蓝桥杯python——数列求值
题目：代码实现：#好像还是超时了，大概要6秒才能出结果a=b=c=1for i in range(20190324-3): a,b,c=b,c,a+b+c if c>=10000: c=c%10000print(c)答案：4659
2021-04-11 21:27:26
344
原创 2019蓝桥杯python——平方和
题目：代码实现：sum=0for i in range(1,2020): s=list(str(i)) for j in s: if j=='2' or j=='0' or j=='1' or j=='9': sum+=i*i break #如果一个数同时有两个或以上的关键数，不break就会加好多遍 else: continue #
2021-04-11 21:07:33
165
原创 2019蓝桥杯python——最大降雨量
题目：代码实现：print(49-3*4-3)答案：34思路：根据题意可知，要使第四周礼拜四的数字最大，设为n，那么用最后一个49减去一定要比n大的数字，就是n能取的最大值了。第567周的礼拜四要比n大（3），而比567周的礼拜四要大的是567周的礼拜4567（3*4），可得。...
2021-04-11 20:36:13
428
原创 2016蓝桥杯python——凑算式
题目：这个算式中A到I代表1~9的数字，不同的字母代表不同的数字。比如： 6+8/3+952/714 就是一种解法，5+3/1+972/486 是另一种解法。这个算式一共有多少种解法？代码实现：#跟三羊献瑞一样的套路import itertoolscount=0a=[i for i in range(1,10)]x=itertools.permutations(a,9)#迭代for i in x: if i[0]+i[1]/i[2]+(i[3]*100+i[4]*10+i[5]
2021-04-10 12:22:41
220
原创 2015蓝桥杯python——无穷分数
题目：无穷的分数，有时会趋向于固定的数字。请计算【图1.jpg】所示的无穷分数，要求四舍五入，精确到小数点后5位，小数位不足的补0。请填写该浮点数，不能填写任何多余的内容。代码实现：def f(a): if a==600:#大概代到600个左右就够了 return 1 return a/(a+f(a+1))sum=f(1)print('%.5f'%sum)#print(round(sum,5))，round有时候四舍五入会有问题，所以尽量用%？答案：0.58198
2021-04-10 12:07:46
88
原创 2015蓝桥杯python——打印大X
题目：小明希望用星号拼凑，打印出一个大X，他要求能够控制笔画的宽度和整个字的高度。为了便于比对空格，所有的空白位置都以句点符来代替。要求输入两个整数m n，表示笔的宽度，X的高度。用空格分开(0<m<n, 3<n<1000, 保证n是奇数)要求输出一个大X例如，用户输入：3 9程序应该输出：再例如，用户输入：4 21程序应该输出代码实现：#一个依存于bug运行的代码n,row=map(int,input().split(' '))s=[]line=n
2021-04-10 11:42:42
248
2
原创 2018蓝桥杯python——乘积尾零
题目：如下的10行数据，每行有10个整数，请你求出它们的乘积的末尾有多少个零？5650 4542 3554 473 946 4114 3871 9073 90 43292758 7949 6113 5659 5245 7432 3051 4434 6704 35949937 1173 6866 3397 4759 7557 3070 2287 1453 98991486 5722 3135 1170 4014 5510 5120 729 2880 90192049 698 4582 4346 4
2021-04-08 21:58:31
121
原创 2015蓝桥杯python——加法变乘法
题目：我们都知道：1+2+3+ … + 49 = 1225 现在要求你把其中两个不相邻的加号变成乘号，使得结果为2015比如： 1+2+3+…+10 x 11+12+…+27 x 28+29+…+49 = 2015 就是符合要求的答案。请你寻找另外一个可能的答案，并把位置靠前的那个乘号左边的数字提交（对于示例，就是提交10）。...
2021-04-08 19:43:23
361
1
原创 2018蓝桥杯python——第几天
题目：2000年的1月1日，是那一年的第1天。那么，2000年的5月4日，是那一年的第几天？注意：需要提交的是一个整数，不要填写任何多余内容。代码实现：print(31+29+31+30+4)答案：125
2021-04-08 19:26:38
135
原创 2016蓝桥杯python——报纸页数
题目：X星球日报和我们地球的城市早报是一样的，都是一些单独的纸张叠在一起而已。每张纸印有4版。比如，某张报纸包含的4页是：5,6,11,12，可以确定它应该是最上边的第2张报纸。我们在太空中捡到了一张X星球的报纸，4个页码分别是：1125,1126,1727,1728请你计算这份报纸一共多少页（也就是最大页码,并不是用了几张纸哦）？请填写表示总页数的数字。注意：你提交的应该是一个整数，不要填写任何多余的内容或说明性文字。代码实现：print(1125+1728-1)#最小的数数到1有多少最大的数数到
2021-04-08 13:34:19
263
原创 2015蓝桥杯python——移动距离
题目：X星球居民小区的楼房全是一样的，并且按矩阵样式排列。其楼房的编号为1,2,3…当排满一行时，从下一行相邻的楼往反方向排号。比如：当小区排号宽度为6时，开始情形如下：1 2 3 4 5 612 11 10 9 8 713 14 15 ……我们的问题是：已知了两个楼号m和n，需要求出它们之间的最短移动距离（不能斜线方向移动）输入为3个整数 w m n，空格分开，都在1到10000范围内w为排号宽度，m,n为待计算的楼号。要求输出一个整数，表示m n 两楼间最短移动距离。例如：用户
2021-04-07 22:36:40
233
原创 2015蓝桥杯python——三角形面积
题目：已知三角形三个顶点在直角坐标系下的坐标分别为：(2.3, 2.5)(6.4, 3.1)(5.1, 7.2)求该三角形的面积。注意，要提交的是一个小数形式表示的浮点数。要求精确到小数后3位，如不足3位，需要补零。代码实现：#还有一个得28的，好像比这个还简单点from math import sqrta=sqrt((6.4-2.3)**2+(3.1-2.5)**2)b=sqrt((6.4-5.1)**2+(7.2-3.1)**2)c=sqrt((5.1-2.3)**2+(7.2
2021-04-06 21:54:46
228
原创 2015蓝桥杯python——隔行变色
题目：隔行变色 Excel表的格子很多，为了避免把某行的数据和相邻行混淆，可以采用隔行变色的样式。 小明设计的样式为：第1行蓝色，第2行白色，第3行蓝色，第4行白色，… 现在小明想知道，从第21行到第50行一共包含了多少个蓝色的行。 请你直接提交这个整数，千万不要填写任何多余的内容。代码实现：#直接数吧，只要是五岁以上有个一分钟也数完了 def blue(n): return (n+1)//2print(blue(50)-blue(20))#21行也算里面，所以要减去前20行包括的蓝色而
2021-04-06 20:05:40
131
原创 2015蓝桥杯python——九数分三组
题目：1~9的数字可以组成3个3位数，设为：A,B,C, 现在要求满足如下关系：B = 2 * AC = 3 * A请你写出A的所有可能答案，数字间用空格分开，数字按升序排列。注意：只提交A的值，严格按照格式要求输出。代码实现：import itertoolsa=[i for i in range(1,10)]res=[]x=itertools.permutations(a,9)for j in x: A=j[0]*100+j[1]*10+j[2] B=j[3]*10
2021-04-06 19:58:16
361
原创 2015蓝桥杯python——熊怪吃核桃
题目：森林里有一只熊怪，很爱吃核桃。不过它有个习惯，每次都把找到的核桃分成相等的两份，吃掉一份，留一份。如果不能等分，熊怪就会扔掉一个核桃再分。第二天再继续这个过程，直到最后剩一个核桃了，直接丢掉。有一天，熊怪发现了1543个核桃，请问，它在吃这些核桃的过程中，一共要丢掉多少个核桃。请填写该数字（一个整数），不要填写任何多余的内容或说明文字。代码实现：n=1543count=0while n>0: if n%2==0: n/=2 else:
2021-04-06 19:40:24
249
原创 2015蓝桥杯python——立方变自身
题目：观察下面的现象,某个数字的立方，按位累加仍然等于自身。1^3 = 18^3 = 512 5+1+2=817^3 = 4913 4+9+1+3=17…请你计算包括1,8,17在内，符合这个性质的正整数一共有多少个？请填写该数字，不要填写任何多余的内容或说明性的文字。代码实现：a=[]for i in range(1,1000): sum=0 k=i**3 s=list(str(k))#把数字分开 for j in s: sum+=int(j)
2021-04-06 15:52:55
102
原创 2015蓝桥杯python——三羊献瑞
题目：观察下面的加法算式：其中，相同的汉字代表相同的数字，不同的汉字代表不同的数字。请你填写“三羊献瑞”所代表的4位数字（答案唯一），不要填写.任何多余内容。
2021-04-06 11:57:30
362
原创 2015蓝桥杯python——立方尾不变
题目：有些数字的立方的末尾正好是该数字本身。比如：1,4,5,6,9,24,25,….请你计算一下，在10000以内的数字中（指该数字，并非它立方后的数值），符合这个特征的正整数一共有多少个。请提交该整数，不要填写任何多余的内容。代码实现：count=0for i in range(1,10000): k=i**3 if str(k).endswith(str(i)): #注意endswith用于字符串，所以这里都得转一下 count+=1print(
2021-04-06 11:37:39
511
原创 2015蓝桥杯python——奖券数目
题目：有些人很迷信数字，比如带“4”的数字，认为和“死”谐音，就觉得不吉利。虽然这些说法纯属无稽之谈，但有时还要迎合大众的需求。某抽奖活动的奖券号码是5位数（10000-99999），要求其中不要出现带“4”的号码，主办单位请你计算一下，如果任何两张奖券不重号，最多可发出奖券多少张。代码实现：count=0for i in range(10000,100000): for j in str(i): if j=='4': break else:
2021-04-05 21:27:37
135
原创 2015蓝桥杯python——饮料换购
题目：乐羊羊饮料厂正在举办一次促销优惠活动。乐羊羊C型饮料，凭3个瓶盖可以再换一瓶C型饮料，并且可以一直循环下去，但不允许赊账。请你计算一下，如果小明不浪费瓶盖，尽量地参加活动，那么，对于他初始买入的n瓶饮料，最后他一共能得到多少瓶饮料。输入格式:一个整数n，表示开始购买的饮料数量（0<n<10000）输出格式:一个整数，表示实际得到的饮料数代码实现：n=int(input())gai=nwhile gai>=3:#盖子能换瓶的时候 n+=gai//3#三盖一瓶
2021-04-05 21:10:46
383
2
原创 2018蓝桥杯python——哪天返回
题目：小明被不明势力劫持。后被扔到x星站再无问津。小明得知每天都有飞船飞往地球，但需要108元的船票，而他却身无分文。他决定在x星战打工。好心的老板答应包食宿，第1天给他1元钱。并且，以后的每一天都比前一天多2元钱，直到他有足够的钱买票。请计算一下，小明在第几天就能凑够108元，返回地球。要求提交的是一个整数，表示第几天。请不要提交任何多余的内容。代码实现：count=c=0x=1while x<108: c+=2 x+=c count+=1print(co
2021-04-05 16:05:27
205
原创 2018蓝桥杯python——猴子分香蕉
题目：猴子分香蕉5只猴子是好朋友，在海边的椰子树上睡着了。这期间，有商船把一大堆香蕉忘记在沙滩上离去。第1只猴子醒来，把香蕉均分成5堆，还剩下1个，就吃掉并把自己的一份藏起来继续睡觉。第2只猴子醒来，重新把香蕉均分成5堆，还剩下2个，就吃掉并把自己的一份藏起来继续睡觉。第3只猴子醒来，重新把香蕉均分成5堆，还剩下3个，就吃掉并把自己的一份藏起来继续睡觉。第4只猴子醒来，重新把香蕉均分成5堆，还剩下4个，就吃掉并把自己的一份藏起来继续睡觉。第5只猴子醒来，重新把香蕉均分成5堆，哈哈，正好不剩！
2021-04-05 15:51:45
540
原创 2018蓝桥杯python——分数
题目：1/1 + 1/2 + 1/4 + 1/8 + 1/16 + …每项是前一项的一半，如果一共有20项，求这个和是多少，结果用分数表示出来。类似：3/2当然，这只是加了前2项而已。分子分母要求互质。注意：需要提交的是已经约分过的分数，中间任何位置不能含有空格。请不要填写任何多余的文字或符号。代码实现：from fractions import Fractionmu=2**19zi=int(1*((1-2**20)/(1-2)))print(Fraction(zi,mu))#Fra
2021-04-05 14:01:29
358
原创 2018蓝桥杯python——第几个幸运数
题目：到x星球旅行的游客都被发给一个整数，作为游客编号。x星的国王有个怪癖，他只喜欢数字3,5和7。国王规定，游客的编号如果只含有因子：3,5,7,就可以获得一份奖品。前10个幸运数字是：3 5 7 9 15 21 25 27 35 45，因而第11个幸运数字是：49小明领到了一个幸运数字 59084709587505。去领奖的时候，人家要求他准确说出这是第几个幸运数字，否则领不到奖品。请你帮小明计算一下，59084709587505是第几个幸运数字。代码实现：#刚开始想要把这个长数字也套
2021-04-05 00:24:22
470
2
原创 2018蓝桥杯python——星期一
题目：整个20世纪（1901年1月1日至2000年12月31日之间），一共有多少个星期一？(不要告诉我你不知道今天是星期几)注意：需要提交的只是一个整数，不要填写任何多余的内容或说明文字。代码实现：#遇到这种题我一般打开日历一页一页翻（bushi#我确实不知道今天星期几，清明放假都放懵了#但是我有网啊，网络世界告诉我2000年12月31日是周日，谢谢网络世界#闰年是能被4整除但是不能被100整除，要么就是能被400整除，例如1700不是闰年day=0for i in range(1901
2021-04-05 00:04:12
418
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人