解题思路:
注意事项:
参考代码:
m,n=map(int,input().split()) # left保存的幸运数 left=[1] # right 保存的除了幸运数之外的数字 right=list(range(2,n)) cnt=0 while len(right)>0: #除数是当前幸运数最大的那个(1的情况除外) div=left[-1] #计数是从整个列表开始计算的 temp=left+right #真正需要处理的右半边的数据 for i in range(len(left),len(temp)): #最开始是1的情况 if div==1: if (i+1)%2==0: temp[i]=-1 #否则取最大的幸运数做除数 else: if (i+1)%div==0: temp[i]=-1 #标记了-1的就删除(这里用列表表达式更简单,懒得改了) for value in temp: if value==-1: temp.remove(-1) #删除后右边第一个就是新的幸运数(左边长为len(left),所以右边是第len(left)+1个,下标刚好是len(left),从0开始) left.append(temp.pop(len(left))) right=temp[len(left)-1:] for num in left: if num in range(m+1,n): cnt+=1 print(cnt)
0.0分
0 人评分
【金明的预算方案】 (C++代码)浏览:940 |
三角形 (C语言代码)浏览:923 |
幸运数 (C++代码)浏览:1266 |
字符逆序 (C语言代码)浏览:621 |
永远的丰碑 (C语言代码)浏览:531 |
矩形面积交 (C语言代码)浏览:1316 |
勾股数 (C语言代码)浏览:800 |
淘淘的名单 (C语言代码)浏览:1229 |
C语言程序设计教程(第三版)课后习题8.5 (C语言代码)浏览:559 |
C语言程序设计教程(第三版)课后习题4.9 (C语言代码)浏览:561 |