Найти наименьшее целое четырёхзначное число удовлетворяющее приведенному алгоритму

@4eJIoBe4 · Регистрация: 11.03.2020

Студворк — интернет-сервис помощи студентам

Python
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
n=int(input())
 
def f(n):
 
   for i1 in range(1, 10):  # 4-x значное
 
       for i2 in range(0, 10):
 
           for i3 in range(0, 10):
 
               for i4 in range(0, 10):
 
                   ls = [i1 + i2, i3 + i4]
 
                   ls=sorted(ls,reverse=True)
 
                   s = int('{}{}'.format(ls[0], ls[1]))
 
                   if s == n:
 
                       return '{}{}{}{}'.format(i1, i2, i3, i4)
 
   return -1
 
print(f(n))

Кто сможет помочь?

@Catstail · 12.03.2020, 18:56

А что надо-то?

@4eJIoBe4 · 12.03.2020, 19:17 **[ТС]**

Написать код без массивов

@Garry Galler · 12.03.2020, 19:22

Сообщение от 4eJIoBe4

Написать код без массивов

Задача какая?
1) Что делает код? (алгоритм)
2) Зачем он это делает? (практический смысл алгоритма)
3 Какие входные данные?
4) Какие выходные данные?
5) Какие ограничения? (кроме запрета массивов\списков)
Темы без подобных описаний - бессмысленны. И подлежат пересылке на форум экстрансенов.

@new-programmer · 12.03.2020, 19:33

Задача такая

Андрей готовился к ЕГЭ по информатике и встретил в демо-версии ЕГЭ 2015 года такую задачу:

Автомат получает на вход четырёхзначное число. По этому числу строится новое число по следующим правилам.

Складываются первая и вторая, а также третья и четвёртая цифры исходного числа.
Полученные два числа записываются друг за другом в порядке убывания (без разделителей).
Пример. Исходное число: 3165. Суммы: 3+1=4;6+5=11. Результат: 114.

Укажите наименьшее число, в результате обработки которого автомат выдаст число 1817.

Андрей решил, что для самопроверки он напишет программу, которая решает подобную задачу. Мы думаем, что вы тоже с этим справитесь.

Входные данные

Программа получает на вход некоторое натуральное число N, которое может содержать две, три или четыре цифры.

Выходные данные

Программа должна вывести такое наименьшее целое четырёхзначное число K, после применения к которому описанного выше алгоритма получается число N. Если же такого числа не существует, программа должна вывести число 0.

Примеры
Ввод 1817
Вывод 8999

Вот мой код

Python
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
n = int(input())
o = 1
if len(str(n)) == 4:
    ab = n // 100
    cd = n % 100
    if (ab > 18 or cd > 18) or (ab < cd):
        o = 0
    else:
        ab, cd = cd, ab
elif len(str(n)) == 3:
    ab = n // 10
    cd = n % 10
    if ab > 18:
        o = 0
else:
    ab = n // 10
    cd = n % 10
if o == 0:
    print(0)
else:
    a = 1
    b = ab - 1
    while b > 9:
        a += 1
        b -= 1
 
    c = 1
    d = cd - 1
    while d > 9:
        c += 1
        d -= 1
    print(a * 1000 + b * 100 + c * 10 + d)

Но моя программа проваливается на тестах
Помогите пожалуйста найти ошибку

@4eJIoBe4 · 12.03.2020, 19:39 **[ТС]**

Задача из ЕГЭ
Андрей готовился к ЕГЭ по информатике и встретил в демо-версии ЕГЭ 2015 года такую задачу:

Автомат получает на вход четырёхзначное число. По этому числу строится новое число по следующим правилам.

Складываются первая и вторая, а также третья и четвёртая цифры исходного числа.
Полученные два числа записываются друг за другом в порядке убывания (без разделителей).
Пример. Исходное число: 3165. Суммы: 3+1=4;6+5=11. Результат: 114.

Укажите наименьшее число, в результате обработки которого автомат выдаст число 1817.

Андрей решил, что для самопроверки он напишет программу, которая решает подобную задачу. Мы думаем, что вы тоже с этим справитесь.

Входные данные

Программа получает на вход некоторое натуральное число N, которое может содержать две, три или четыре цифры.

Выходные данные

Программа должна вывести такое наименьшее целое четырёхзначное число K, после применения к которому описанного выше алгоритма получается число N. Если же такого числа не существует, программа должна вывести число 0.

@zss · 12.03.2020, 19:48

Сообщение от 4eJIoBe4

выдаст число 1817.

Для этого не надо писать программу
18=9+9
17=8+9
Итого это число равно 8999

Рыжий Лис · 13.03.2020, 07:30

Построить новое число по указанным правилам

Новые блоги и статьи Все статьи Все блоги /
Как я обхитрил таблицу Word Alexander-7 21.03.2026 Когда мигает курсор у внешнего края таблицы, и нам надо перейти на новую строку, а при нажатии Enter создается новый ряд таблицы с ячейками, то мы вместо нервных нажатий Энтеров мы пишем любые буквы. . .	Krabik - рыболовный бот для WoW 3.3.5a AmbA 21.03.2026 без регистрации и смс. Это не торговля, приложение не содержит рекламы. Выполняет свою непосредственную задачу - автоматизацию рыбалки в WoW - и ничего более. Однако если админы будут против -. . .	Программный отбор значений справочника Maks 21.03.2026 Установка программного отбора значений справочника "Сотрудники" из модуля формы документа. В качестве фильтра для отбора служит предопределенное значение перечислений. Процедура. . .	Переходник USB-CAN-GPIO Eddy_Em 20.03.2026 Достаточно давно на работе возникла необходимость в переходнике CAN-USB с гальваноразвязкой, оный и был разработан. Однако, все меня терзала совесть, что аж 48-ногий МК используется так тупо: просто. . .
Оттенки серого Argus19 18.03.2026 Оттенки серого Нашёл в интернете 3 прекрасных модуля: Модуль класса открытия диалога открытия/ сохранения файла на Win32 API; Модуль класса быстрого перекодирования цветного изображения в оттенки. . .	SDL3 для Desktop (MinGW): Рисуем цветные прямоугольники с помощью рисовальщика SDL3 на Си и C++ 8Observer8 17.03.2026 Содержание блога Финальные проекты на Си и на C++: finish-rectangles-sdl3-c. zip finish-rectangles-sdl3-cpp. zip	Символические и жёсткие ссылки в Linux. algri14 15.03.2026 Существует два типа ссылок — символические и жёсткие. Ссылка в Linux — это запись в каталоге, которая может указывать либо на inode «файла-ИСТОЧНИКА», тогда это будет «жёсткая ссылка» (hard link),. . .	[Owen Logic] Поддержание уровня воды в резервуаре количеством включённых насосов: моделирование и выбор регулятора ФедосеевПавел 14.03.2026 Поддержание уровня воды в резервуаре количеством включённых насосов: моделирование и выбор регулятора ВВЕДЕНИЕ Выполняя задание на управление насосной группой заполнения резервуара,. . .

@Catstail Супер-модератор 38193 / 21126 / 4309 Регистрация: 12.02.2012 Сообщений: 34,732 Записей в блоге: 14
	12.03.2020, 18:56
	А что надо-то? 0

@4eJIoBe4 0 / 0 / 0 Регистрация: 11.03.2020 Сообщений: 5
	12.03.2020, 19:17 [ТС]
	Написать код без массивов 0

@4eJIoBe4 0 / 0 / 0 Регистрация: 11.03.2020 Сообщений: 5
	12.03.2020, 19:39 [ТС]
	Задача из ЕГЭ Андрей готовился к ЕГЭ по информатике и встретил в демо-версии ЕГЭ 2015 года такую задачу: Автомат получает на вход четырёхзначное число. По этому числу строится новое число по следующим правилам. Складываются первая и вторая, а также третья и четвёртая цифры исходного числа. Полученные два числа записываются друг за другом в порядке убывания (без разделителей). Пример. Исходное число: 3165. Суммы: 3+1=4;6+5=11. Результат: 114. Укажите наименьшее число, в результате обработки которого автомат выдаст число 1817. Андрей решил, что для самопроверки он напишет программу, которая решает подобную задачу. Мы думаем, что вы тоже с этим справитесь. Входные данные Программа получает на вход некоторое натуральное число N, которое может содержать две, три или четыре цифры. Выходные данные Программа должна вывести такое наименьшее целое четырёхзначное число K, после применения к которому описанного выше алгоритма получается число N. Если же такого числа не существует, программа должна вывести число 0. 0

Рыжий Лис Просто Лис 5973 / 3735 / 1099 Регистрация: 17.05.2012 Сообщений: 10,791 Записей в блоге: 9
	13.03.2020, 07:30
	Построить новое число по указанным правилам 0