Question

Обозначим через S(n) сумму цифр натурального числа n. Решите уравнение (S(n)- 2)² = n. Язык c++. В диапазоне 10000. В ответ чтобы выводил числа, а не их количество. Заранее спасибо!

Answer 1

Ответ:

n = 1 4 25 64 196 289

Исходный код:

#include <iostream>

using namespace std;

// Функция для вычисления суммы цифр числа - S(n)

int SumOfDigits(int n) {

   int sum = 0;

   while (n > 0) {

       sum += n % 10;

       n /= 10;

   }

   return sum;

}

int main() {

   for (int n = 1; n <= 10000; ++n) {

       int sum = SumOfDigits(n);

       if (((sum - 2) * (sum - 2)) == n) {

           cout << n << " ";

       }

   }

   cout << endl;

   return 0;

}