Натуральное число считается радостным, если оно оканчивается на 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
прошу помогите срочно!!!!
Answers & Comments
Ответ:
код на 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 - как подсчет номера счастливого числа.