4

вводится последовательность целых чисел в первой строке вводится целое число во второй строке

путем расстановки знаков + и - получить из последовательности чисел первой строки число со второй строки

пример:
вводятся
123456789
200

и как итог получаем все возможные варианты получения числа со второй строки при помощи чисел с первой и знаков “+” и “-”:

123-4+5-6-7+89
123+4+5+67-8+9
1+234-5-6-7-8-9

посоветовали использовать itertools.product для этого, но так как использовать сторонние модули не могу, пришлось вынести ее в отдельную функцию

# -*- coding: utf-8 -*-
def product(*args, repeat = 1):
    pools = [tuple(pool) for pool in args] * repeat
    result = [[]]
    for pool in pools:
        result = [x+[y] for x in result for y in pool]
    for prod in result:
        yield tuple(prod) # itertools.product(*iterables, repeat=1)
    print(result)
    return result

Input = input()
number = input()
for combination in product([['+','-','']]*8):
    combination = str(combination)
    expression = combination.join(Input)
    answer = eval(expression)
    if answer == number:
        print(expression)
        break
else:
    print('NONE')

Помогите подкорректировать код, чтобы он работал.Заранее спасибо

1 ответ 1

2

Блок в else выполняется, если из цикла не сделан выход через break, то есть ваш else выполняется всегда.

Как передать параметры в функцию из списка, как перемешать цифры со знаками:

for combination in product(*([['+','-','']] * (len(digits)-1))):
    d = [None]*(len(digits)+len(combination))
    d[0::2] = digits
    d[1::2] = combination
    expression = ''.join(d)
    answer = eval(expression)
    if answer == number:
        print(expression)
        found = True

if not found: print("NONE")
10
  • а если требуется ввод с клавиатуры, то digits = input() number = input()?, насчет else, то он таки как раз выполнялся всегда, а весь остальной код нет)
    – shiroi
    12 ноя 2017 в 21:25
  • @shiroi, в ответ добавил.
    – user239133
    12 ноя 2017 в 21:29
  • @ Alexander Zonov, если не добавлять else: print("None") break он ничего не выводит, а если добавить, то none, в чем может быть проблема?
    – shiroi
    12 ноя 2017 в 21:34
  • @shiroi, при использовании else подразумевается, что в цикле вы не перебираете все варианты, а что-то ищете и, когда нашли, завершаете цикл через break.
    – user239133
    12 ноя 2017 в 21:39
  • @ Alexander Zonov, тут как раз нужно перебирать все варианты и вывести все те, что подходят
    – shiroi
    12 ноя 2017 в 21:48

Ваш ответ

By clicking “Отправить ответ”, you agree to our terms of service and acknowledge you have read our privacy policy.

Всё ещё ищете ответ? Посмотрите другие вопросы с метками или задайте свой вопрос.