1 год назад
Проект Эйлер 19: Считаем воскресенья
Задача Дана следующая информация (однако, вы можете проверить ее самостоятельно): Сколько воскресений выпадает на первое число месяца в двадцатом веке (с 1 января 1901 года до 31 декабря 2000 года)? Решение Всего дней в указанном периоде примерно 365 * 100, т.е. 36500. Можно запросто пробежать в цикле по каждому числу каждого месяца и одновременно считать дни недели, так что никакой проблемы здесь нет. Всё, задача решена! :) Но поищем более умное решение. Дата 1 января 1900 удобна тем, что стартует с первого числа и понедельника...