1) Найти все натуральные числа, не превосходящие заданного n, которые делятся на каждую из своих цифр. Решить на языке C++, поясняя каждый шаг

Для решения этой задачи на языке C++ мы будем искать все натуральные числа, не превышающие заданное значение ( n ), которые делятся на каждую из своих цифр. Давайте подробно разберем, как это сделать.

Шаг 1: Ввод данных

Сначала нам нужно получить значение ( n ) от пользователя. Это будет верхняя граница для поиска чисел.

Шаг 2: Проверка условий

Для каждого числа, начиная с 1 и заканчивая ( n ), нам нужно:

1. Определить его цифры.
2. Проверить, делится ли само число на каждую из своих цифр.

Шаг 3: Дельные числа и деление

При проверке цифр мы должны быть осторожны с цифрой 0, так как деление на 0 невозможно. Если число содержит 0, то оно сразу не подходит. Если число делится на все свои ненулевые цифры, оно подходит.

Шаг 4: Вывод результата

Печатаем все подходящие числа.

Вот как может выглядеть итоговый код на C++:

#include <iostream>
#include <vector>

bool isDivisibleByAllDigits(int num) {
    int originalNum = num;
    while (num > 0) {
        int digit = num % 10; // Получаем последнюю цифру
        if (digit == 0 || originalNum % digit != 0) {
            return false; // Если цифра 0 или число не делится на цифру
        }
        num /= 10; // Убираем последнюю цифру
    }
    return true; // Все цифры прошли проверку
}

int main() {
    int n;
    std::cout << "Введите натуральное число n: ";
    std::cin >> n;

    std::vector<int> result; // Для хранения подходящих чисел
    for (int i = 1; i <= n; i++) { // Перебираем все числа от 1 до n
        if (isDivisibleByAllDigits(i)) {
            result.push_back(i); // Если подходит, добавляем в результат
        }
    }

    // Выводим результат
    std::cout << "Натуральные числа, делящиеся на каждую из своих цифр: ";
    for (int number : result) {
        std::cout << number << " ";
    }
    std::cout << std::endl;

    return 0;
}

Подробное объяснение кода:

1. Функция isDivisibleByAllDigits(int num):

   • Принимает целое число и проверяет, делится ли оно на каждую из своих цифр.
   • Используем цикл, чтобы перебрать все цифры числа, извлекая их с помощью операции деления и остатка.

2. Основная функция main():

   • Запрашивает ввод от пользователя для верхней границы ( n ).
   • Создает вектор для хранения подходящих чисел.
   • Запускает цикл от 1 до ( n ), проверяя каждое число с помощью созданной функции.
   • Если число подошло, добавляем его в вектор result.

3. Вывод результата:

   • После проверки всех чисел выводим на экран все подходящие значения.

Вывод

Программа выдаст все натуральные числа, которые делятся на каждую из своих цифр, что поможет лучше понять, как работает деление на цифры и управление потоками данных в C++.