Question

Натуральное число считается радостным, если оно оканчивается на 25 и является полным квадратом. Число считается полным квадратом, если является квадратом какого-то целого числа. Например, 25,225,625 радостные, а 125,49, 325 - нет. Вам дано число k. Найдите k-е радостное число.
Формат входных данных
В единственной строке задано одно целое число k (1 6 k 6 108
).
Формат выходных данных
Выведите одно целое число — k-е радостное число.

Answer 1

код на C++:

#include <iostream>

#include <math.h>

using namespace std;

int main(int argc, char** args)

{

  int k;

  do {

      cin >> k;

  } while (k < 1 || k > int(pow(10, 8)));

  long long int result = 0;

  for (int i = 0, j = 0; j < k; i += 10, j++)  

  {

      result = long long int(pow(5 + i, 2));

  };

  cout << result << endl;

  system("pause");

  return 0;

}

Объяснение:  

В этом задании легко найти закономерность. Если число оканчивается на 25, то это *5 в квадрате (5, 15, 25, 35 и тд.). Используем в цикле i как увеличение числа 5 на 10, а вторую переменную j - как подсчет номера счастливого числа.