profile
Опубликовано 5 лет назад по предмету Информатика от Sekretg

Саморазделимое число — это число, которое делится на каждую
содержащуюся в нем цифру. Например, 128 является саморазделимым числом,
поскольку 128 % 1 == 0, 128 % 2 == 0 и 128 % 8 == 0. Кроме того, саморазделимому
числу не разрешается содержать цифру ноль. Даны два числа L и К, которые
являются границами, в пределах которых надо найти список всех возможных
саморезделимых чисел, включая границы. Исходные данные таковы, что ответ
всегда существует.
НА ЯЗЫКЕ С++
ПОМОГИТЕ ПОЖАЛУСТА

  1. Ответ
    Ответ дан nelle987
    #include <iostream>

    bool isSelfDivisible(int n) {
      int k = n;
      while (k > 0) {
        if (k % 10 == 0 || n % (k % 10) != 0)
          return false;
        k /= 10;
      }
      return true;
    }

    int main() {
      int L, K;
      std::cin >> L >> K;
      for (int i = L; i <= K; i++)
        if (isSelfDivisible(i))
          std::cout << i << std::endl;
      return 0;
    }
    Пример ввода:
    122 128

    Пример вывода:
    122
    124
    126
    128
Самые новые вопросы