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)

尺取法





相关推荐
Databend1 小时前
Databend 亮相 RustChinaConf 2025,分享基于 Rust 构建商业化数仓平台的探索
数据库
得物技术2 小时前
破解gh-ost变更导致MySQL表膨胀之谜|得物技术
数据库·后端·mysql
数据智能老司机5 小时前
精通 Python 设计模式——分布式系统模式
python·设计模式·架构
数据智能老司机6 小时前
精通 Python 设计模式——并发与异步模式
python·设计模式·编程语言
数据智能老司机6 小时前
精通 Python 设计模式——测试模式
python·设计模式·架构
数据智能老司机6 小时前
精通 Python 设计模式——性能模式
python·设计模式·架构
c8i6 小时前
drf初步梳理
python·django
每日AI新事件6 小时前
python的异步函数
python
Raymond运维6 小时前
MariaDB源码编译安装(二)
运维·数据库·mariadb
沢田纲吉6 小时前
🗄️ MySQL 表操作全面指南
数据库·后端·mysql