Ctrl →

shiroi · Ноя. 9, 2017 17:20:23

Добрый вечер. Как расписать программу, которая на вход получает две строки:
первая строка с целыми числами
вторая целое число

и надо расписать, используя цифры из первой строки все варианты получения числа со второй строки
ввод:
123456789
200

результаты:
123-4+5-6-7+89
123+4+5+67-8+9
1+234-5-6-7-8-9

только + и -, не должно быть повторяющихся строк и если нет решения, то none
Заранее спасибо за помощь

Отредактировано shiroi (Ноя. 9, 2017 18:15:42)

FishHook · Ноя. 9, 2017 18:03:34

shiroi
первая строка с обычными цифрами

Начнем сразу, с начала предлагаю дать ссылку на определение “обычной цифры” или предоставить такое определение самостоятельно.

shiroi · Ноя. 9, 2017 18:07:13

FishHook
целые числа

FishHook · Ноя. 9, 2017 18:15:23

FishHook
целые числа

первая строка с обычными цифрами
вторая целое число

Не, нифига, в вашем мире, целые числа и обычные цифры - это одно и то же

Отредактировано FishHook (Ноя. 9, 2017 18:17:04)

shiroi · Ноя. 9, 2017 18:16:36

FishHook
я уже исправил, первая строка это целые числа, вторая целое число

FishHook · Ноя. 9, 2017 18:19:25

shiroi
я уже исправил

А вот теперь, сформируй Техническое Задание, потому что то что ты напридумывал, понятно только тебе.

shiroi · Ноя. 9, 2017 18:25:40

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

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

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

и как итог получаем все возможные варианты получения числа со второй строки при помощи чисел с первой и знаков “+” и “-”:
123-4+5-6-7+89
123+4+5+67-8+9
1+234-5-6-7-8-9

scidam · Ноя. 10, 2017 14:46:17

Пока несколько наводящих строк кода…

 from itertools import product
product(*[['+','-','']]*8)

Далее, остается рассмотреть list('123456789') и расставить знаки из всех комбинаций из product.

shiroi · Ноя. 10, 2017 23:03:55

scidam
спасибо большое, если я правильно понял, то функция product возвращает нам все возможные комбинации введенной нами последовательности?а что делает вот эта часть

 (*[['+','-','']]*8)

Отредактировано shiroi (Ноя. 10, 2017 23:04:55)

scidam · Ноя. 11, 2017 00:37:56

shiroi
scidamспасибо большое, если я правильно понял, то функция product возвращает нам все возможные комбинации введенной нами последовательности?а что делает вот эта часть

Это чтобы не писать 8 аргументов функции product, т.е. вместо этого:

  product(['+', '-', ''],['+', '-', ''], repeat  this 8 times)

Далее, нужен цикл по всем возможным комбинациям, возвращаемым product, т.е.

 for combination in product(...):
   expression = ... # Here we need to construct the expression to be evaluated: e.g. use ''.join(...) and list comprehension concept
   answer = ast.literal_eval(expression) # tested in Python 3.5.x, import ast first!
   if anser == number: # compare the result and the target value
       print('Target expression is: ', expression)
       break
else:  #see for-else docs for details... 
    print('Sorry... Target expression wasn't found.')

Отредактировано scidam (Ноя. 11, 2017 01:03:55)

Python-сообщество

Уведомления

#1 Ноя. 9, 2017 17:20:23

расстановка математических знаков

#2 Ноя. 9, 2017 18:03:34

расстановка математических знаков

#3 Ноя. 9, 2017 18:07:13

расстановка математических знаков

#4 Ноя. 9, 2017 18:15:23

расстановка математических знаков

#5 Ноя. 9, 2017 18:16:36

расстановка математических знаков

#6 Ноя. 9, 2017 18:19:25

расстановка математических знаков

#7 Ноя. 9, 2017 18:25:40

расстановка математических знаков

#8 Ноя. 10, 2017 14:46:17

расстановка математических знаков

#9 Ноя. 10, 2017 23:03:55

расстановка математических знаков

#10 Ноя. 11, 2017 00:37:56

расстановка математических знаков

Board footer