на с
Магические числа
На уроках информатики Леша заинтересовался магическими числами. Это такие натуральные числа, сумма цифр которых равна самому числу.
Как-то раз в домашнем задании Леше попалась интересная задача: «Найдите количество магических чисел, меньших или равных N».
Так как Леша увлекается программированием, то он очень хотел бы решить данную задачу с программы, но, к сожалению, ему не хватает на это навыков Леше, написав программу, которая находит количество магических чисел, не превышающих N.
Формат входных данных
Первая строка входных данных содержит единственное число
N (1⩽N⩽10^9).
ответ: хавай
Объяснение:
#include <bits/stdc++.h>
using namespace std;
int main() {
int n, cnt = 0;
cin >> n;
for (int i = 1; i <= n; ++i) {
string s, h = "0";
int summ = 0;
s = to_string(i);
for (int j = 0; j < s.size(); ++j) {
summ += stoi(s[j] + h) / 10;
}
if (summ == i) {
cnt++;
}
}
cout << cnt;
}