python 蓝桥杯之枚举、尺取法

文章目录


幸运数字

  • 对于该题的思路:我们可以采用直接暴力枚举的方法
    幸运数字就是 3 i 3^i 3i5 j 5^j 5j 7 k 7^k 7k 的形式,那么我们就确定一个终极范围,直接用三层循环来遍历即可
  • 对于细节上的计数的话:相乘的结果只要小于等于规定的 num 就可以直接加一,不过最后要减1,因为最小的数 1 不符合要求

先在 IDLE 上 使用暴力得出结果,然后再在网页上提交最后的结果即可

python 复制代码
num = 59084709587505
count = 0
for i in range(50):
    for j in range(50):
        for k in range(50):
            result = 3**i * 5**j * 7**k
            if result <=num:
                count = count + 1

print(count-1)
                
#1905

组合型枚举


python 复制代码
chosen = []
n = 0
m = 0
def calc(x):
	if len(chosen)>m:
		return
	if len(chosen) + n-x+1<m:
		return
	if x== n+1:
		for i in chosen:
			print(i,end='')
		print()
		return
	chosen.append(x)

排列型枚举


python 复制代码
order = [0]*20
chosen = [0]*20
n = 0
def calc(x):
	if x==n+1:
		ansTem=''
		for i in range(1,n+1):
			print(order[i],end='')
		print()
		return
	for i in range(1,n+1):
		if(chosen[i]==1):
			continue
		order[x]=i
		chosen[i]=1
		calc(x+1)
		chosen[i]=0
		order[x]=0
	

python 排列函数

子集


python 复制代码
a = [1,2,3,4,5,6,7,8,9,10,11,12,13,14]


def print_subset(n):
    for i in range(1<<n):

        for j in range(n):
            if (i&(1<<j))!=0:
                print(a[j],end='')
        print()

n = 3

print_subset(3)

尺取法





相关推荐
DemonAvenger3 小时前
NoSQL与MySQL混合架构设计:从入门到实战的最佳实践
数据库·mysql·性能优化
这里有鱼汤3 小时前
小白必看:QMT里的miniQMT入门教程
后端·python
TF男孩13 小时前
ARQ:一款低成本的消息队列,实现每秒万级吞吐
后端·python·消息队列
AAA修煤气灶刘哥14 小时前
后端人速藏!数据库PD建模避坑指南
数据库·后端·mysql
该用户已不存在18 小时前
Mojo vs Python vs Rust: 2025年搞AI,该学哪个?
后端·python·rust
RestCloud18 小时前
揭秘 CDC 技术:让数据库同步快人一步
数据库·api
站大爷IP20 小时前
Java调用Python的5种实用方案:从简单到进阶的全场景解析
python
得物技术21 小时前
MySQL单表为何别超2000万行?揭秘B+树与16KB页的生死博弈|得物技术
数据库·后端·mysql
用户8356290780511 天前
从手动编辑到代码生成:Python 助你高效创建 Word 文档
后端·python
c8i1 天前
python中类的基本结构、特殊属性于MRO理解
python