Question

Помогите, пожалуйста, написать программу хотя бы к одной задаче! 1. Требуется написать программу, определяющую, является ли четырехзначное натуральное число N палиндромом, т.е. числом, которое одинаково читается слева направо и справа налево 2. Бинарные числа - это числа вида 2^k, где K - некоторое неотрицательное целое число. Это такие числа как 2,4,8,16,32 и т.д. Задано целое число N. Требуется определить, является ли оно бинарным

Answer 1

Исходный программный код для обоих задач находится в приложениях ниже.
Писал на PascalABC.Net v.3.2, сборка 1325 (19.10.2016)

2. Гарантируется выполнение программы менее чем за секунду (не учитывая команду вывода) при 0≤k≤40000

Answer 2

Задача 1: Палиндромы

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

1. Преобразовать число в строку. 2. Сравнить первый символ строки с последним, второй символ с предпоследним и так далее. 3. Если все пары символов равны, то число является палиндромом. В противном случае, число не является палиндромом.

Вот пример программы на языке Python, реализующей этот алгоритм:

def is_palindrome(number):
    # Преобразование числа в строку
    number_str = str(number)
    
    # Сравнение символов
    for i in range(len(number_str) // 2):
        if number_str[i] != number_str[-(i + 1)]:
            return False
    
    return True

# Пример использования
number = 12321
if is_palindrome(number):
    print(f"{number} является палиндромом")
else:
    print(f"{number} не является палиндромом")

При запуске этой программы с числом 12321 будет выведено сообщение "12321 является палиндромом".

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

Задача 2: Бинарные числа

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

1. Проверить, является ли число положительным. 2. Если число положительное, то проверить, является ли оно степенью двойки. 3. Если число является степенью двойки, то оно является бинарным. В противном случае, число не является бинарным.

Вот пример программы на языке Python, реализующей этот алгоритм:

def is_binary(number):
    # Проверка на положительность числа
    if number <= 0:
        return False
    
    # Проверка на степень двойки
    while number > 1:
        if number % 2 != 0:
            return False
        number //= 2
    
    return True

# Пример использования
number = 16
if is_binary(number):
    print(f"{number} является бинарным числом")
else:
    print(f"{number} не является бинарным числом")

При запуске этой программы с числом 16 будет выведено сообщение "16 является бинарным числом".

Примечание: Данная программа проверяет, является ли число степенью двойки. Если требуется проверить, является ли число бинарным в смысле записи в двоичной системе счисления, то алгоритм будет отличаться.