Question

РЕШИТЬ ЗАДАНИЕ НА PYTHON ПРОШУ ТЕХ КТО В НЁМ ХОРОШО РАЗБИРАЕТСЯ Назовем число палиндромом, если оно не меняется при перестановке его цифр в обратном порядке. Напишите программу, которая по заданному числу K выводит количество натуральных палиндромов, не превосходящих K. Входные данные Задано единственное число K (1K100000). Выходные данные Необходимо вывести количество натуральных палиндромов, не превосходящих K. Примеры входные данный 1 выходные данные 1 входные данные 100 выходные данные 18

Answer 1

Def isPalindrome(num):
    if str(num) == str(num)[::-1]:
            return True
    return False

k = int(input())
ans = 0
for i in range(1, k + 1):
    if isPalindrome(i):
        ans +=1
print(ans)

Answer 2

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

1. Преобразуем число K в строку, чтобы можно было легко манипулировать его цифрами. 2. Создадим переменную count и установим ее значение равным 0. Она будет использоваться для подсчета количества палиндромов. 3. Начнем цикл, который будет перебирать все числа от 1 до K. 4. Внутри цикла преобразуем текущее число в строку и проверим, является ли оно палиндромом. - Для этого сравним строку с ее обратной строкой. Если они равны, то число является палиндромом. 5. Если текущее число является палиндромом, увеличим значение переменной count на 1. 6. После завершения цикла выведем значение переменной count.

Вот реализация данного алгоритма на языке Python:

def is_palindrome(n):
    # Проверка, является ли число палиндромом
    return str(n) == str(n)[::-1]

def count_palindromes(K):
    count = 0
    for i in range(1, K + 1):
        if is_palindrome(i):
            count += 1
    return count

K = int(input("Введите число K: "))
print("Количество палиндромов:", count_palindromes(K))

Примеры:

Входные данные: ``` K = 1 ``` Выходные данные: ``` Количество палиндромов: 1 ```

Входные данные: ``` K = 100 ``` Выходные данные: ``` Количество палиндромов: 18 ```

Надеюсь, это поможет вам решить задачу!