在python内实现数组内四个地址不重复的元素之和等于目标数

不念不忘少年蓝@ 2022-12-19 03:48 46阅读 0赞

## 在python内实现数组内四个地址不重复的元素之和等于目标数 ##

![在这里插入图片描述][watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3dlaXhpbl81MTM0MDE1Ng_size_16_color_FFFFFF_t_70_pic_center]  
实现代码如下

from random import *
    m,p=0,10000
    a,t=input("请输入一组数（以逗号隔开）："),eval(input("请输入一个目标值："))
    a = [int(n) for n in a.split(',')]#以逗号隔开输入值
    #print(a)
    list0=[]#有重复的解
    lists=[]#无重复的解
    #重新排序输入值
    def findSmallest(arr):
        smallest = arr[0]  # 将第一个元素的值作为最小值赋给smallest
        smallest_index = 0  # 将第一个值的索引作为最小值的索引赋给smallest_index
        for i in range(1, len(arr)):
            if arr[i] < smallest:  # 对列表arr中的元素进行一一对比
                smallest = arr[i]
                smallest_index = i
        return smallest_index
    def selectionSort(arr):
        newArr = []
        for i in range(len(arr)):
            smallest = findSmallest(arr)  # 一共要调用5次findSmallest
            newArr.append(arr.pop(smallest))  # 每一次都把findSmallest里面最小值删除并存放在新的数组newArr中
        return newArr
    #重新排序输入值
    #输出list0
    while p:
        str = sample(a, 4)
        str=selectionSort(str)
        str_x = str[0] + str[1] + str[2] + str[3]
        if str_x == t:
            list0.append(str)
        p-=1
    #输出lists
    for i in list0:
        if i not in lists:
            lists.append(i)
    print(lists)

测试如下

![在这里插入图片描述][20201105105717308.png_pic_center]![在这里插入图片描述][20201105105856252.png_pic_center]

[watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3dlaXhpbl81MTM0MDE1Ng_size_16_color_FFFFFF_t_70_pic_center]: /images/20221120/1ca5fe43992b4cf2985bfe98475fc597.png
[20201105105717308.png_pic_center]: https://img-blog.csdnimg.cn/20201105105717308.png#pic_center
[20201105105856252.png_pic_center]: https://img-blog.csdnimg.cn/20201105105856252.png#pic_center