Question

我正在努力了解我当前的解决方案有什么问题。问题如下：

使用python 2.7.6“

你有L，一个包含一些数字（0到9）的列表。编写一个函数answer(L)，它找到可以从这些数字中的一些或全部产生的最大数字，并且可以被3整除。如果不可能产生这样的数字，则返回0作为答案。 L将包含1到9位数字。相同的数字可能会在列表中出现多次，但列表中的每个元素只能使用一次。

input: (int list) l = [3, 1, 4, 1]
output: (int) 4311
input (int list) l = [3 ,1 ,4 ,1 ,5, 9]
output: (int) = 94311

这是我解决问题的代码：

import itertools

def answer(l):
    '#remove the zeros to speed combinatorial analysis:'
    zero_count = l.count(0)
    for i in range(l.count(0)):
        l.pop(l.index(0))

   ' # to check if a number is divisible by three, check if the sum '
   ' # of the individual integers that make up the number is divisible '
   ' # by three. (e.g.  431:  4+3+1 = 8,  8 % 3 != 0,  thus 431 % 3 != 0)'
    b = len(l)
    while b > 0:
        combo = itertools.combinations(l, b)
        for thing in combo:

            '# if number is divisible by 3, reverse sort it and tack on zeros left behind' 

            if sum(thing) % 3 == 0:
                thing = sorted(thing, reverse = True)
                max_div_3 = ''
                for digit in thing:
                    max_div_3 += str(digit)
                max_div_3 += '0'* zero_count
                return int(max_div_3)
        b -= 1

    return int(0)

我已经在自己的沙盒中多次测试过这个任务，它总是有效的。然而，当我向我的导师提交时，我最终总是失败了1个案例......没有解释原因。我无法询问教师的测试，他们盲目地反对代码。

有没有人知道我的代码无法返回可被3整除的最大整数的条件，或者如果不存在则返回0？该列表中至少包含一个数字。

Answer 1

事实证明，问题在于itertools.combinations（l，b）的顺序并排序（thing，reverse = True）。原始代码是找到n％3 == 0的第一个匹配，但不一定是最大匹配。在itertools.combinations之前执行排序允许itertools找到最大的n％3 == 0.

代码调试：'获取0-9之间的整数列表，返回最大可被3整除的数字'

1 个答案: