Question

Натуральное число считается радостным, если оно оканчивается на 25 и является полным квадратом. Число считается полным квадратом, если является квадратом какого-то целого числа. Например, 25,225,625 радостные, а 125,49, 325 - нет.
Вам дано число k. Найдите k-е радостное число.
Формат входных данных
В единственной строке задано одно целое число k (1 6 k 6 108).
Формат выходных данных
Выведите одно целое число — k-е радостное число.
Система оценки
Это задача состоит из 4 подзадач и 10 тестов, каждый тест оценивается в 10 баллов:
1. 1 6 k 6 10. Тесты 1 – 4
2. 1 6 k 6 100. Тесты 5 – 6
3. 1 6 k 6 5000. Тесты 7 – 8
4. 1 6 k 6 108. Тесты 9 – 10
прошу помогите срочно!!!!

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 - как подсчет номера счастливого числа.