Минимальное число по сумме и количеству цифр

@Alpha20 · Регистрация: 27.09.2020

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

Вам необходимо написать программу (на python), вычисляющую минимальное число, для которого заданы: 1) сумма цифр, 2) количество цифр, 3) цифры должны быть упорядочены по неубыванию.

Формат входных данных
Сумма и количество цифр через пробел.

Формат выходных данных
Число-ответ или строка 'impossible', если такого числа не существует.

Примеры
Ввод Вывод
5 2 14

Ввод Вывод
23 2 impossible

я не могу придумать алгоритм

@eaa · 10.10.2020, 08:31

для k=1 ответы могут быть:
0 1 2 3 4 5 6 7 8 9
для k=2:
10 11 12 13 14 15 16 17 18 19 29 39 49 59 69 79 89 99
для k=3:
100 101 102 103 104 105 106 107 108 109 119 129 139 149 159 169 179 189 199
299 399 499 599 699 799 899 999
для k=4:
1000 1001 1002 1003 1004 1005 1006 1007 1008 1009 1019 1029 1039 1049 1059
1069 1079 1089 1099 1199 1299 1399 1499 1599 1699 1799 1899 1999 2999 3999
4999 5999 6999 7999 8999 9999

замечаешь закономерность?

@Alpha20 · 10.10.2020, 10:26 **[ТС]**

eaa, я написал эту программу, но это не полностью работает :

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
def findSmallest(s,n):
 if (s == 0):    
  if(n == 1) : 
   print(0)  
  else :  
   print("impossible") 
  return
 if (s > 9*n):      
  print("impossible")
  return
 res=[0 for i in range(n+1)] 
 s -= 1
 for i in range(n-1,0,-1):
  if (s > 9):
   res[i] = 9
   s -= 9
  else:
   res[i] = s 
   s = 0
 res[0] = s + 1                     
 print(end="") 
 for i in range(n):
  print(res[i],end="")
 
a,b=map(int,input().split())
findSmallest(a,b)

Добавлено через 4 минуты
Например когда a = 4 и b = 5 ответ 10003 а должно было impossible

@Fury67 · 10.10.2020, 10:38

Сообщение от Alpha20

должно было impossible

Почему? 10003 удовлетворяет же требованиям. Число элементов 5, их сумма 4.

@Alpha20 · 10.10.2020, 10:55 **[ТС]**

Fury67, я тоже не понимаю, вот:

@Fury67 · 10.10.2020, 11:02

Да-да, в случае 10003 не выполняется третье условие ...

Добавлено через 1 минуту
Мне лень смотреть код, ты можешь просто добавить "костыль", который будет проверять отсортировано ли конечное число или нет)

@eaa · 10.10.2020, 12:07

s<k: тоже impossible.
тогда так.
для k = 2 такие могут быть ответы:
11 12 13 14 15 16 17 18 19 29 39 49 59 69 79 89 99
для k = 3
111 112 113 114 115 116 117 118 119 129 139 149 159 169 179 189 199 299 399 499 599 699 799 899 999
для k = 4
1111 1112 1113 1114 1115 1116 1117 1118 1119 1129 1139 1149 1159 1169 1179 1189 1199
1299 1399 1499 1599 1699 1799 1899 1999 2999 3999 4999 5999 6999 7999 8999 9999
для k = 5
11111 11112 11113 11114 11115 11116 11117 11118 11119 11129 11139 11149 11159 11169
11179 11189 11199 11299 11399 11499 11599 11699 11799 11899 11999 12999 13999 14999
15999 16999 17999 18999 19999 29999 39999 49999 59999 69999 79999 89999 99999

@Gdez · 10.10.2020, 12:29

Alpha20, res заполняешь не 0, а 1
"Откусываешь" от s не по 9, а по 8
Цикл делаешь не до 0, а до "-1" и убираешь оператор с res[0]

Добавлено через 1 минуту

Python
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
def findSmallest(s,n):
    if s > 9 * n or s < n and n - 1 :
        print("impossible")
        return
    res=[1 for i in range(n+1)]
    s -= 1 * n
    i = n - 1
    while s and i + 1 :
        if s > 9 :
            res[i] = 9
            s -= 8
        else :
            res[i] += s 
            s = 0
        i -= 1
    for i in range(n) :
        print(res[i], end="")
 
a, b = map(int,input().split())
findSmallest(a, b)

Новые блоги и статьи Все статьи Все блоги /
SDL3 для Web (WebAssembly): Загрузка PNG с прозрачным фоном с помощью SDL3_image 8Observer8 10.02.2026 Содержание блога Библиотека SDL3_image содержит инструменты для расширенной работы с изображениями. Пошагово создадим проект для загрузки изображения формата PNG с альфа-каналом (с прозрачным. . .	Установка Qt-версии Lazarus IDE в Debian Trixie Xfce volvo 10.02.2026 В общем, достали меня глюки IDE Лазаруса, собранной с использованием набора виджетов Gtk2 (конкретно: если набирать текст в редакторе и вызвать подсказку через Ctrl+Space, то после закрытия окошка. . .	SDL3 для Web (WebAssembly): Работа со звуком через SDL3_mixer 8Observer8 08.02.2026 Содержание блога Пошагово создадим проект для загрузки звукового файла и воспроизведения звука с помощью библиотеки SDL3_mixer. Звук будет воспроизводиться по клику мышки по холсту на Desktop и по. . .	SDL3 для Web (WebAssembly): Основы отладки веб-приложений на SDL3 по USB и Wi-Fi, запущенных в браузере мобильных устройств 8Observer8 07.02.2026 Содержание блога Браузер Chrome имеет средства для отладки мобильных веб-приложений по USB. В этой пошаговой инструкции ограничимся работой с консолью. Вывод в консоль - это часть процесса. . .
SDL3 для Web (WebAssembly): Обработчик клика мыши в браузере ПК и касания экрана в браузере на мобильном устройстве 8Observer8 02.02.2026 Содержание блога Для начала пошагово создадим рабочий пример для подготовки к экспериментам в браузере ПК и в браузере мобильного устройства. Потом напишем обработчик клика мыши и обработчик. . .	Философия технологии iceja 01.02.2026 На мой взгляд у человека в технических проектах остается роль генерального директора. Все остальное нейронки делают уже лучше человека. Они не могут нести предпринимательские риски, не могут. . .	SDL3 для Web (WebAssembly): Вывод текста со шрифтом TTF с помощью SDL3_ttf 8Observer8 01.02.2026 Содержание блога В этой пошаговой инструкции создадим с нуля веб-приложение, которое выводит текст в окне браузера. Запустим на Android на локальном сервере. Загрузим Release на бесплатный. . .	SDL3 для Web (WebAssembly): Сборка C/C++ проекта из консоли 8Observer8 30.01.2026 Содержание блога Если вы откроете примеры для начинающих на официальном репозитории SDL3 в папке: examples, то вы увидите, что все примеры используют следующие четыре обязательные функции, а. . .

@Alpha20 0 / 0 / 0 Регистрация: 27.09.2020 Сообщений: 13

	Минимальное число по сумме и количеству цифр 10.10.2020, 07:47. Показов 5129. Ответов 7 Метки algorithm builder, pyhton, python 3.8, python 3.x (Все метки) Вам необходимо написать программу (на python), вычисляющую минимальное число, для которого заданы: 1) сумма цифр, 2) количество цифр, 3) цифры должны быть упорядочены по неубыванию. Формат входных данных Сумма и количество цифр через пробел. Формат выходных данных Число-ответ или строка 'impossible', если такого числа не существует. Примеры Ввод Вывод 5 2 14 Ввод Вывод 23 2 impossible я не могу придумать алгоритм 0

@eaa Status 418 4584 / 2350 / 601 Регистрация: 26.11.2017 Сообщений: 5,262 Записей в блоге: 3
	10.10.2020, 08:31
	для k=1 ответы могут быть: 0 1 2 3 4 5 6 7 8 9 для k=2: 10 11 12 13 14 15 16 17 18 19 29 39 49 59 69 79 89 99 для k=3: 100 101 102 103 104 105 106 107 108 109 119 129 139 149 159 169 179 189 199 299 399 499 599 699 799 899 999 для k=4: 1000 1001 1002 1003 1004 1005 1006 1007 1008 1009 1019 1029 1039 1049 1059 1069 1079 1089 1099 1199 1299 1399 1499 1599 1699 1799 1899 1999 2999 3999 4999 5999 6999 7999 8999 9999 замечаешь закономерность? 2

@Alpha20 0 / 0 / 0 Регистрация: 27.09.2020 Сообщений: 13
	10.10.2020, 10:55 [ТС]
	Fury67, я тоже не понимаю, вот: Миниатюры 0

@Fury67 Заяц, просто Заяц. 666 / 280 / 156 Регистрация: 12.11.2017 Сообщений: 882
	10.10.2020, 11:02
	Да-да, в случае 10003 не выполняется третье условие ... Добавлено через 1 минуту Мне лень смотреть код, ты можешь просто добавить "костыль", который будет проверять отсортировано ли конечное число или нет) 0

@eaa Status 418 4584 / 2350 / 601 Регистрация: 26.11.2017 Сообщений: 5,262 Записей в блоге: 3
	10.10.2020, 12:07
	s<k: тоже impossible. тогда так. для k = 2 такие могут быть ответы: 11 12 13 14 15 16 17 18 19 29 39 49 59 69 79 89 99 для k = 3 111 112 113 114 115 116 117 118 119 129 139 149 159 169 179 189 199 299 399 499 599 699 799 899 999 для k = 4 1111 1112 1113 1114 1115 1116 1117 1118 1119 1129 1139 1149 1159 1169 1179 1189 1199 1299 1399 1499 1599 1699 1799 1899 1999 2999 3999 4999 5999 6999 7999 8999 9999 для k = 5 11111 11112 11113 11114 11115 11116 11117 11118 11119 11129 11139 11149 11159 11169 11179 11189 11199 11299 11399 11499 11599 11699 11799 11899 11999 12999 13999 14999 15999 16999 17999 18999 19999 29999 39999 49999 59999 69999 79999 89999 99999 0

Минимальное число по сумме и количеству цифр

Решение