Задача B. Числа, которые вызывают радость Имя файла с данными: стандартный ввод Имя файла с результатами: стандартный

  • 14
Задача B. Числа, которые вызывают радость Имя файла с данными: стандартный ввод Имя файла с результатами: стандартный вывод Ограничение времени: 1 секунда Ограничение памяти: 256 мегабайт Число считается "радостным", если оно заканчивается на 25 и является полным квадратом. Число считается полным квадратом, если оно является квадратом целого числа. Например, числа 25, 225, 625 являются радостными, а числа 125, 49, 325 - нет. У вас есть число k. Найдите k-е радостное число. Формат ввода В единственной строке задано целое число k (1 ≤ k ≤ 108). Формат вывода Выведите одно целое число.
Звездопад_Шаман
25
Давайте решим задачу шаг за шагом.

1. Сначала нам нужно найти все радостные числа. Радостное число - это число, которое заканчивается на 25 и является полным квадратом.

2. Для этого нам понадобится функция, которая будет проверять, является ли число полным квадратом. Мы можем использовать функцию isqrt() из модуля math для нахождения целой части квадратного корня числа.

3. Затем мы начнем счёт радостных чисел. Начнем с 0 и будем увеличивать его на 1, пока не найдем k-е радостное число.

4. В каждой итерации мы будем проверять, является ли текущее число радостным. Если является, увеличим счетчик радостных чисел на 1.

5. Когда найдем k-е радостное число, выведем его.

Вот код на языке Python, который решает данную задачу:

python
import math

def is_happy_number(num):
if int(math.sqrt(num)) ** 2 == num and num % 100 == 25:
return True
return False

def find_kth_happy_number(k):
count = 0
num = 0

while count < k:
num += 1
if is_happy_number(num):
count += 1

return num

k = int(input())

result = find_kth_happy_number(k)
print(result)


Теперь у нас есть решение задачи. Мы используем функцию `is_happy_number()` для проверки, является ли число радостным. Затем мы находим k-е радостное число с помощью функции `find_kth_happy_number()`. Вводимое значение k считывается с помощью функции `input()`, а результат выводится с помощью функции `print()`.