[已解决]老师布置的新作用，关于python列表； 求大位指导

makliu

求各路大侠指导指导。。。

给出两个列表 ；列表的总和为 10的倍数 如

list1 = [0,0,0,5,5,6,5,4,5]

list2 = [13,5,5,0,2,5,0,0,0]


要求： 把这两个列表分别拆成多个列表且列表的总和为10， 不能改变元素的位置 ；
如：list1 拆成：
    [0,0,0,5,5,0,0,0,0] ,  [0,0,0,0,0,6,4,0,0] , [0,0,0,0,0,0,1,4,5]  


    list2 拆成：
    [10,0,0,0,0,0,0,0,0] , [3,5,2,0,0,0,0,0,0],  [0,0,3,0,2,5,0,0,0]

请用代码实现：

最佳答案

月排行榜 / 总排行榜

qq1151985918

2022-7-12 00:15:15

def get_res(data):
    if sum(data) % 10:
        return

    print(data)
    while sum(data) != 0:
        temp = [0] * len(data)
        for i in range(len(data)):
            if sum(temp) + data[i] >= 10:
                temp[i] = 10 - sum(temp)
                data[i] -= temp[i]
                break
            else:
                temp[i] = data[i]
                data[i] = 0
        print('-->', temp)
        
if __name__ == '__main__':
    get_res([0,0,0,5,5,6,5,4,5])

跳转到最佳答案楼层

jackz007

样例 [0，...，1，4，5] 中的 1 是何来历，请问？

makliu

jackz007 发表于 2022-7-11 13:25
样例 [0，...，1，4，5] 中的 1 是何来历，请问？

原列表 是 [0,0,0,5,5,6,5,4,5]

第一次拆成 [0,0,0,5,5,0,0,0,0] 那么原列表  就成了 [0,0,0,0,0,6,5,4,5]  

第二次拆 就拿   [0,0,0,0,0,6,5,4,5]   来拆， 拆成   [0,0,0,0,0,6,4,0,0]  ；拆后原列表就成了[0,0,0,0,0,0,1,4,5]

[0,0,0,0,0,0,1,4,5]     刚好是 10；

傻眼貓咪

makliu 发表于 2022-7-11 13:33
原列表 是 [0,0,0,5,5,6,5,4,5]

第一次拆成 [0,0,0,5,5,0,0,0,0] 那么原列表  就成了 [0,0,0,0,0,6, ...

不是很明白，你的 1 是无端端出现的吗？所以 1 是从哪里来？

傻眼貓咪

makliu 发表于 2022-7-11 13:33
原列表 是 [0,0,0,5,5,6,5,4,5]

第一次拆成 [0,0,0,5,5,0,0,0,0] 那么原列表  就成了 [0,0,0,0,0,6, ...

意思就是元素里面的值是可以做更改吗？只是位置不能更改对吗？
1 = 5 - 4？

makliu

傻眼貓咪 发表于 2022-7-11 14:37
意思就是元素里面的值是可以做更改吗？只是位置不能更改对吗？
1 = 5 - 4？

嗯  嗯 是的

傻眼貓咪

makliu 发表于 2022-7-11 14:39
嗯  嗯 是的

这是题目要求的吗？感觉无解（因为在逻辑上，答案无限多个啊）
[0,0,0,5,5,0,0,0,0] ,  [0,0,0,0,0,6,4,0,0] , [0,0,0,0,0,0,1,4,5]  
[0,0,0,4,0,6,0,0,0] ,  [0,0,0,0,4,6,0,0,0] , [0,0,0,1,5,0,4,0,0]....

makliu

傻眼貓咪 发表于 2022-7-11 14:43
这是题目要求的吗？感觉无解（因为在逻辑上，答案无限多个啊）
[0,0,0,5,5,0,0,0,0] ,  [0,0,0,0,0,6,4, ...

yyy =   [0,0,0,5,5,6,5,4,5]
def split_list(x:list, s: int):

    i = 0
    r = 0
    newList = []
    while i < len(x):
    
        if x[i] == 0:
            newList.append(x[i])
            i += 1
            continue
        
        if x[i] == s:
            newList.append(x[i])
            newList = newList + [ 0 for i in range(len(x) - len(newList))]
            break
       
        if x[i] > s:
            newList.append(10)
            newList = newList + [0 for i in range(len(x) - len(newList))]
            break
     
        if x[i] < s:
            r = x[i] + r
            
            if r <= s:
                newList.append(x[i])
                i += 1
            
            if r > s:
               
                newList.append(10-(r-x[i]))
                newList = newList + [0 for i in range(len(x) - len(newList))]
                break
    return newList

r = None

r = yyy
reslut = []
while sum(r) != 10:
    n_list = split_list(r, 10)
    reslut.append(n_list)
    r = [ r[i]-n_list[i] for i in range(len(r))]
    if sum(r) == 10:
        reslut.append(r)
print(reslut)

makliu

makliu 发表于 2022-7-11 15:00

我好像给整出来~

傻眼貓咪

makliu 发表于 2022-7-11 15:00
我好像给整出来~

qq1151985918

def get_res(data):
    if sum(data) % 10:
        return

    print(data)
    while sum(data) != 0:
        temp = [0] * len(data)
        for i in range(len(data)):
            if sum(temp) + data[i] >= 10:
                temp[i] = 10 - sum(temp)
                data[i] -= temp[i]
                break
            else:
                temp[i] = data[i]
                data[i] = 0
        print('-->', temp)
        
if __name__ == '__main__':
    get_res([0,0,0,5,5,6,5,4,5])

makliu

qq1151985918 发表于 2022-7-12 00:15

厉害了。