难度系数:⭐⭐
考察题型:枚举 数论
涉及知识点: 约数 集合
思路分析:
长宽高,三重循环,枚举暴力,yyds!(´▽`ʃ♡ƪ)
两个知识点:一个是约数,另一个是集合。
1、判断约数算法: n%i==0
约数指的是被整除后没有余数的数。
举个栗子:3%1==0 3%3==0 1和3就是3的约数。
2、创建集合容器方法:docker=set()
选用集合作为容器存放数据,是因为集合的数据不会重复。相同的数据不会重复添加。
n=2021041820210418 #货物数量
cnt=0 #统计值赋初始值0
docker=set() #创建集合属性的容器
for i in range(1,int(n**0.5)+1): #循环遍历,筛选n的约数(对n开根号的写法是为了加快速度)
if n%i==0: #如果可被整除,判断为约数
docker.add(i) #添加约数
docker.add(n//i)
for i in docker: #三重循环遍历容器(三重循环快到运行5s出结果)
for j in docker:
for k in docker:
if i*j*k==n: #满足条件,方案数+1
cnt+=1
print(cnt) #输出结果:2430
我写的是关于蓝桥杯的系列题解,感谢关注我的朋友们,我会持续输出高质量文章
蓝桥杯python组十二届省赛真题+解析+代码(通俗易懂版)_编程有了思路-CSDN博客_蓝桥杯大赛python小蓝有很多数字卡片,每张卡片上都是数字 0 到 9。小蓝准备用这些卡片来拼一些数,他想从 1 开始拼出正整数,每拼一个,就保存起来,卡片就不能用来拼其它数了。小蓝想知道自己能从 1 拼到多少。例如,当小蓝有 30 张卡片,其中 0 到 9 各 3 张,则小蓝可以拼出 1 到 10,但是拼 11 时卡片 1 已经只有一张了,不够拼出 11。现在小蓝手里有 0 到 9 的卡片各 2021 张,共 20210 张,请问小蓝可以从 1拼到多少?https://blog.csdn.net/m0_55148406/article/details/122774029