Версия для печати
Убрать все задачи
Григорианский календарь. Обыкновенный год содержит 365 дней, високосный – 366. n-й год, номер которого не делится на 100, является високосным тогда и только тогда, когда n кратно 4. n-й год, где n кратно 100, является високосным тогда и только тогда, когда n кратно 400. Так, например, 1996 и 2000 годы високосные, а 1997 и 1900 – нет. Эти правила были установлены папой Григорием XIII. До сих пор мы имели ввиду гражданский год, число дней которого должно быть целым. Астрономическим же годом называется период времени, за который Земля совершает полный оборот вокруг Солнца. Считая, что григорианский год полностью согласован с астрономическим, найдите продолжительность астрономического года.
Решение
Квадратный клетчатый лист бумаги 2
N
× 2
N
клеток начинают складывать следующим образом. Сначала нижняя половина листа накладывается на
верхнюю, затем правая половина листа накладывается на левую. Эту операцию
повторяют N-3 раза, в результате чего получается сложенный лист
8 × 8 клеток. Какие-то из клеток этого сложенного листа удаляются при помощи дырокола.
После развертывания исходный лист распадется на некоторое количество
связных частей, т.е. таких множеств клеток, что из любой клетки одного
множества можно пройти до любой другой, переходя каждый раз на соседнюю
по вертикали или горизонтали клетку. Напишите программу, вычисляющую
число частей, на которые распадется лист.
Входные данные
Первая строка входного файла содержит целое число N (4 ≤ N ≤ 500). В
следующих 8 строках записана матрица 8 × 8 из нулей и единиц, разделенных
пробелом. Единицами отмечены клетки, выкалываемые дыроколом из
сложенного листа 8 × 8.
Выходные данные
Вывести в выходной файл искомое число частей.
Пример входного файла
4
0 1 0 0 0 0 1 0
1 0 0 0 0 0 1 1
0 0 0 0 0 0 0 0
0 0 0 1 1 0 0 0
0 0 0 1 1 0 0 0
0 0 0 1 0 1 0 0
0 0 0 0 1 0 0 0
0 0 0 0 0 0 0 0
Пример выходного файла
11
Решение
Делится ли 222555 + 555222 на 7?
Решение
Фильтр
