Напишите программу на языке C++, которая запрашивает у пользователя натуральное число N и находит количество чисел в промежутке от 1 до N (включительно) удовлетворяющих условию: Сумма цифр числа равна 7 Входные данные: Вводится натуральное число 1 <= N<= 100000. Выходные данные: Количество чисел от 1 до N, удовлетворяющих условию: Сумма цифр числа равна 7 Так, например, если программе на вход подать число 40, она должна вывести число 4, т.к. сумма цифр в числах 7, 16, 25, 34 равна 7 В поле краткого ответа введите количество чисел, при N = 1000

#include <iostream>

int sumOfDigits(int n) {
    int sum = 0;
    while (n != 0) {
        sum += n % 10;
        n /= 10;
    }
    return sum;
}

int main() {
    int N;
    std::cout << "Enter a natural number N: ";
    std::cin >> N;

    int count = 0;
    for (int i = 1; i <= N; i++) {
        if (sumOfDigits(i) == 7) {
            count++;
        }
    }

    std::cout << "Number of numbers from 1 to " << N << " with sum of digits equal to 7: " << count << std::endl;

    return 0;
}

При N = 1000 количество чисел от 1 до 1000, удовлетворяющих условию (сумма цифр равна 7), равно 28.