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

Answer 2

Для нахождения k-го радостного числа, мы можем воспользоваться следующим алгоритмом:

1. Начнем с i = 1, где i - текущее число, которое мы будем проверять.
2. Инкрементируем i на 1 до тех пор, пока не найдем радостное число.
3. Для каждого i, проверяем, является ли i полным квадратом и оканчивается ли на 25.
4. Если i соответствует этим двум условиям, увеличиваем счетчик k на 1.
5. Если k достигает заданного значения k, завершаем алгоритм и выводим i.

Вот Python-код, который реализует этот алгоритм:

pythonCopy code
def is_radostnoe(num):
    # Функция для проверки, является ли число радостным
    return num % 100 == 25 and (int(num**0.5)**2 == num)

def find_kth_radostnoe(k):
    i = 1  # Начинаем с 1
    count = 0  # Счетчик радостных чисел

    while True:
        if is_radostnoe(i):
            count += 1
        if count == k:
            return i
        i += 1

k = int(input())
result = find_kth_radostnoe(k)
print(result)

Вы можете ввести значение k в качестве входных данных, и программа вернет вам k-е радостное число.