вычислить количество пятниц приходящих на 13 число заданного столетия

[siberian_lynx]

вычислить количество пятниц приходящих на 13 число заданного столетия.
столкнулся с проблемой решая эту задачу не могу ни как придумать алгоритм нужно решить задачу не использую класс DateTime буду благодарен за любую помощь.

[Hollander]

Создавай объект DateTime на каждое 13 число месяца и года. У DateTime есть поле DayOfWeek - вот его и смотри

[siberian_lynx]

Сообщение от Hollander

Создавай объект DateTime на каждое 13 число месяца и года. У DateTime есть поле DayOfWeek - вот его и смотри

мне DateTime нельзя использовать...

[Hollander]

А что можно?

[Serge_Bliznykov]

мне DateTime нельзя использовать...

похоже, очередная учебная задача с идиотскими ограничениями!

Тогда так - берите алгоритм перевода даты из Julian Day Number в обычную дату (день, месяц, год) и обратно. берите алгоритм, который высчитывает день недели для заданной даты в формате Julian Day.
дальше алгоритм такой. Дата "13.1.ЗаданноеСтолетие" -> Julian Day Number. Подсчитать день недели.
Если не пятница, найти ближайшую пятницу. Дальше прибавляя по 7 дней (т.е. цикл по всем пятницам), переводить в обычный формат и проверять - 13-е ли число ? Цикл крутить пока не закончится столетие.
Алгоритм жуткий, крайне неэффективный и мерзкий, зато, думаю, что работоспособный.

И ещё, не забудьте, что в разных странах в разные года были реформы календаря.
(я имею в виду, например, переход на Григорианский календарь). По хорошему, это тоже надо учитывать!


ДОБАВЛЕНО
посмотрел. в статье на Википедии "Вечный календарь"
есть алгоритм "Алгоритм вычисления дня недели":

Стандартный алгоритм

Январь - это 1, Декабрь - 12 месяц. Для определения сдвига используется следующая формула: a=(14-месяц) div 12 (a — вспомогательная величина). Затем определяются год и месяц с учётом поправки: y=год-a; (год — увеличиваем на 1 от исходного). m=месяц+12·a-2.

После вспомогательных операций вычисляется сам день недели:

result=(7000+(день+y+y div 4-y div 100+y div 400+(31*m) div 12)) mod 7

Для юлианского календаря формула выглядит так:

result=(6998+(день+y+y div 4+(31*m) div 12)) mod 7

Результат — число от 0 до 6, где 0 — суббота, 1 — воскресенье, 2 — понедельник, 3 — вторник, 4 — среда, 5 — четверг, 6 — пятница.

Сам не проверял.

Но если это работает. То можно и без использования Julian Day Number сделать программу.