Python1加到35等于最多5个数字相加不能重复最小数据多少?
时间: 2024-03-05 22:54:16 浏览: 17
同样可以使用Python来解决这个问题,我们可以稍微修改一下之前的算法:
```python
def min_sum_no_repeat(n):
nums = list(range(1, n+1))
min_sum = sum(nums[:5])
for i in nums:
for j in nums:
for k in nums:
for l in nums:
for m in nums:
if i != j and i != k and i != l and i != m and j != k and j != l and j != m and k != l and k != m and l != m:
curr_sum = i + j + k + l + m
if curr_sum < min_sum:
min_sum = curr_sum
return min_sum
```
该函数的参数n表示数字范围为1到n,函数会找出其中5个不重复的数字相加的最小值。例如,调用`min_sum_no_repeat(35)`会返回结果:15。
同样需要注意的是,这个算法的时间复杂度也是O(n^5),因此对于比较大的n值,运行时间会很长。
相关推荐
![](https://img-home.csdnimg.cn/images/20210720083646.png)
![docx](https://img-home.csdnimg.cn/images/20210720083331.png)
![pdf](https://img-home.csdnimg.cn/images/20210720083512.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)