Блог пользователя MogoA

Автор MogoA, история, 9 лет назад, По-русски

Есть целое число N (1 <= N <= 1000), требуется вывести минимальное число M такое, что M делится на N без остатка и сумма цифр числа M равна N.

Time Limit: 1.0 s.

Sample_1: N=1 -> M=1. Sample_2: N=10 -> M=190.

-- Подскажите куда копать?

  • Проголосовать: нравится
  • 0
  • Проголосовать: не нравится

»
9 лет назад, # |
  Проголосовать: нравится +2 Проголосовать: не нравится

Тут не копать, тут откапываться надо

  • »
    »
    9 лет назад, # ^ |
      Проголосовать: нравится +8 Проголосовать: не нравится

    Ну коль для вас это столь тривиальная задача, может просветите?

»
9 лет назад, # |
  Проголосовать: нравится +8 Проголосовать: не нравится

Подумай над динамикой по остаткам. Стоит перебирать цифры.

»
9 лет назад, # |
  Проголосовать: нравится 0 Проголосовать: не нравится

А можно ссылку на задачу?(хочется сдать)