можно сделать таблицу и вычислять смещение по ней. Должно меньше памяти съесть.
А вообще были реализации календарей даже на ПР