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

@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)

Новые блоги и статьи Все статьи Все блоги /
Символьное дифференцирование igorrr37 13.02.2026 / * Программа принимает математическое выражение в виде строки и выдаёт его производную в виде строки и вычисляет значение производной при заданном х Логарифм записывается как: (x-2)log(x^2+2) -. . .	Камера Toupcam IUA500KMA Eddy_Em 12.02.2026 Т. к. у всяких "хикроботов" слишком уж мелкий пиксель, для подсмотра в ESPriF они вообще плохо годятся: уже 14 величину можно рассмотреть еле-еле лишь на экспозициях под 3 секунды (а то и больше),. . .	И ясному Солнцу zbw 12.02.2026 И ясному Солнцу, и светлой Луне. В мире покоя нет и люди не могут жить в тишине. А жить им немного лет.	«Знание-Сила» zbw 12.02.2026 «Знание-Сила» «Время-Деньги» «Деньги -Пуля»
SDL3 для Web (WebAssembly): Подключение Box2D v3, физика и отрисовка коллайдеров 8Observer8 12.02.2026 Содержание блога Box2D - это библиотека для 2D физики для анимаций и игр. С её помощью можно определять были ли коллизии между конкретными объектами и вызывать обработчики событий столкновения. . . .	SDL3 для Web (WebAssembly): Загрузка PNG с прозрачным фоном с помощью SDL_LoadPNG (без SDL3_image) 8Observer8 11.02.2026 Содержание блога Библиотека SDL3 содержит встроенные инструменты для базовой работы с изображениями - без использования библиотеки SDL3_image. Пошагово создадим проект для загрузки изображения. . .	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, то после закрытия окошка. . .

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

	Минимальное число по сумме и количеству цифр 10.10.2020, 07:47. Показов 5139. Ответов 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

Опции темы

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

Решение