第几个幸运数字/暴力

m0_66113251

于 2023-03-27 17:10:35 发布

阅读量95

点赞数

分类专栏：蓝桥杯真题文章标签： python 算法开发语言

本文链接：https://blog.csdn.net/m0_66113251/article/details/129799369

版权

蓝桥杯真题专栏收录该内容

45 篇文章

订阅专栏

该文章介绍了一种解决填空题的方法，通过三层循环分别计算3、5、7的幂并组合，生成所有可能的幸运数字。为了避免0的幂次，需排除3**0、5**0和7**0的情况。然后对生成的数字列表进行排序，找到目标值59084709587505在列表中的索引。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

题解：

填空题，上来就暴力，可以发现幸运数字都是由任意个3、任意个5和任意个7相乘得到的，故三个for循环求出，注意要剔除3**0、5**0与7**0相乘的情况

## 解题思路

请填写解题思路

```
import os
import sys

import os
import sys



li=[]
for i in range(60):
  for j in range(60):
    for k in range(60):
      a=3**i 
      b=5**j
      c=7**k
      li.append(a*b*c)
li.sort()
print(li.index(59084709587505))
```