Регистрация
полина10092003
07.05.2021 10:45
Информатика
Есть ответ 👍

Поменять местами
ограничение времени 1 секунда
ограничение памяти 64mb
ввод стандартный ввод или input.txt
вывод стандартный вывод или output.txt
дано натуральное число. поменять местами первую и последнюю цифры данного натурального числа, возвести полученное число в квадрат.

формат ввода
в единственной строке входного файла записано одно натуральное число n (10 ≤ n ≤ 2*109)

формат вывода
в единственную строку выходного файла нужно вывести квадрат полученного числа.

пример 1
ввод вывод
13
961
пример 2
ввод вывод
123
103041

156
221
Посмотреть ответы 1

Ответы на вопрос:

anashakirova09
anashakirova09
4,4(43 оценок)

правило а) в конец числа (справа) дописывается 1, если число единиц в двоичной записи числа чётно, и 0, если число единиц в двоичной записи числа нечётно. правило а) к тому, что число единиц станет нечетным в любом случае.

правило б) к этой записи справа дописывается остаток от деления количества единиц на 2. после правила а) число единиц нечетное, поэтому дописываться всегда будет единица. это, в свою очередь, означает, что все число будет нечетным и в десятичной системе, а общее число единиц в двоичной записи будет четным.

число r по условию превышает 31₁₀=11111₂ и должно быть нечетным.

будем последовательно проверять все нечетные числа, начиная от 100001₂.

100001 может быть результатом работы алгоритма, т.е. число единиц в нем четное и оно завершается единицей.

в самом деле, если n₂=1000, то по правилу а) получаем 10000, а по правилу б) получаем 100001.

итак, n₂=100001₂=2⁵+2⁰=32+1=33₁₀

ответ: 33

Популярно: Информатика