python 蓝桥杯之枚举、尺取法

文章目录

幸运数字
组合型枚举
排列型枚举
python 排列函数
子集
尺取法

在这里插入图片描述

幸运数字

在这里插入图片描述

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

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

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

组合型枚举

在这里插入图片描述

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)

排列型枚举

在这里插入图片描述

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 排列函数

在这里插入图片描述

子集

在这里插入图片描述



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)