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 that you have read and understand our privacy policy and code of conduct.

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