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

Answer 2

Для решения этой задачи нам нужно найти k-е радостное число, то есть k-е число, которое оканчивается на 25 и является полным квадратом. Давайте разработаем алгоритм для этой задачи.

1. Начнем с инициализации переменных: k (заданное число), i (счетчик) и радостное число (начнем с 25).
2. Проверяем, является ли текущее радостное число полным квадратом. Если да, увеличиваем счетчик i на 1.
3. Если i равно k, то текущее радостное число является k-м радостным числом. Выводим его и завершаем программу.
4. Если i не равно k, увеличиваем текущее радостное число на 100 (чтобы перейти к следующему числу, оканчивающемуся на 25) и переходим к шагу 2.

Вот Python-код для решения этой задачи:

pythonCopy code
def is_square(n):
    return n == int(n**0.5)**2

k = int(input())
i = 0
radostnoe_number = 25

while True:
    if is_square(radostnoe_number):
        i += 1
        if i == k:
            print(radostnoe_number)
            break
    radostnoe_number += 100

Вы можете ввести значение k и запустить этот код, чтобы найти k-е радостное число.