Саморазделимое число — это число, которое делится ** каждую содержащуюся в нем цифру....

0 голосов
30 просмотров

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


Информатика (42 баллов) | 30 просмотров
Дан 1 ответ
0 голосов
Правильный ответ

#include

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++)<br>    if (isSelfDivisible(i))
      std::cout << i << std::endl;<br>  return 0;
}
Пример ввода:
122 128

Пример вывода:
122
124
126
128

(148k баллов)