Вася и Петя учатся в школе в одном
классе. Недавно Петя поведал Васе о хитром способе возведения в квадрат
натуральных чисел, оканчивающихся на цифру 5. Теперь Вася может с легкостью
возводить в квадрат двузначные (и даже некоторые трехзначные) числа,
оканчивающиеся на 5. Способ заключается в следующем: для возведения в квадрат
числа, оканчивающегося на 5 достаточно умножить число, полученное из исходного
вычеркиванием последней пятерки на следующее по порядку число, затем остается
лишь приписать «25» к получившемуся результату справа. Например, для того,
чтобы возвести число 125 в квадрат достаточно 12 умножить на 13 и приписать 25,
т.е. приписывая к числу 12*13=156 число 25, получаем результат 15625, т.е.
1252=15625. Напишите программу, возводящую число, оканчивающееся на 5, в
квадрат для того, чтобы Вася смог проверить свои навыки.
Входные данные
В единственной строке входного файла INPUT.TXT
записано одно натуральное число А, оканчивающееся на цифру 5, не превышающее 104
.
Выходные данные
В выходной файл OUTPUT.TXT выведите одно натуральное
число - A2 без лидирующих нулей.
№
INPUT.TXT
OUTPUT.TXT
1
5
25
2
75
5625
3
4255
18105025
Задача 2:Ватрушки(Уровень В)
ИмеетсяGг
дрожжевого теста. Тесто делят на порции массой Fг
каждый. После этого из каждой порции делают ватрушки массой М г каждая
(из каждой порции делают максимально возможное количество ватрушек). Если от
куска теста после этого что-то остаётся, то этот материал возвращают к началу
производственного цикла и смешивают с тем, что осталось при создании
порций.Если того теста, который
получился, достаточно для изготовления хотя бы одной порции, то из него снова
делают ватрушки и т.д.
Напишите программу, которая вычислит, какое
количество ватрушек может быть изготовлено по этой технологии из имеющихся
исходно G г тест
Входные данные
Выходные данные
1052
4
135 3
3
14 5 3
4
13 9 4
Задача
3:Нолики(60
баллов)
Для заданных натуральных чисел N и K
требуется вычислить количество чисел от 1 до N, имеющих в двоичной записи ровно K нулей. Например, если N=8 и K=1, то мы можем записать все
числа от 1 до 8 в двоичной системе счисления: 1, 10, 11, 100, 101, 110, 111 и 1000. Откуда видно, что только числа 10, 101 и 110 имеют
ровно один ноль в записи, т.е. правильный ответ – 3.
Входные
данные
В единственной строке входного файла INPUT.TXT
записано два натуральных числа через пробел N и K, не превышающих 1000.
Выходные
данные
В единственную строку выходного файла OUTPUT.TXT нужно
вывести одно целое число — количество чисел от 1 до N с K нулями в двоичном
представлении.
№
INPUT.TXT
OUTPUT.TXT
1
8 1
3
2
13 2
4
3
1000 5
210
Задача 4:Быкиикоровы(сложность
26%)
Петя и Вася
часто играют в различные логические игры. Петя загадывает четырёхзначное число,
состоящее из различных цифр. Вася отгадывает задуманное Петей число, перебирая
возможные варианты. Каждый раз Вася предлагает вариант своего числа, а Петя
делает Васеподсказку: сообщает
количество быков и коров, после чего Вася с учётом подсказки продолжает отгадывание
числа до тех пор, пока не отгадает. Быки – это количество цифр в
предложенном Васей числе, совпадающих по значению и
стоящих в правильной позиции в задуманном Петей числе. Коровы – количество
цифр, совпадающих по значению, но находящихся в неверной позиции.Например, если Петя задумал число 5671, а
Вася предложил вариант 7251, то число быков равно 1(только цифра 1 на своём месте),
а число коров равно 2 (только цифры 7 и 5 не на своих местах). Петя силен в
математике, но даже он может ошибиться. Помогите Пете написать программу,
которая бы по заданному Петей и
предложенному Васей числам сообщала количество быков и коров.
Входные
данные
В единственной строке входного файла
INPUT.TXT записано два четырёхзначных натуральных числа А
и Вчерез пробел, где А
– загаданное Петей число, аВ
– предложенный Васей вариант..
Выходные
данные
В единственную строку выходного файла
OUTPUT.TXT нужно вывести двацелыхчисла через пробел – количество
быков и коров.