Рассчитать, сколько понедельников 1-го числа между двумя датами

Question

Можно ли рассчитать, сколько понедельников 1-го числа между двумя датами?

Я написал две функции, чтобы найти, сколько дней между двумя датами, с помощью C++:

int rdn(int y, int m, int d) { 
    if (m < 3) { y--, m += 12; }; 
    return 365*y + y/4 - y/100 + y/400 + (153*m - 457)/5 + d - 306; 
} 

int days = rdn(2015, 01, 01) - rdn(2015, 12, 31); 

И с помощью Python:

def days_between(d1, d2): 
    d1 = datetime.strptime(d1, "%Y-%m-%d") 
    d2 = datetime.strptime(d2, "%Y-%m-%d") 
    return abs((d2 - d1).days) 

print(days_between('2015-01-01', '2015-12-31')) 

Но я не понимаю, как обновить свою функцию для расчета понедельника 1-го.

Answer 1

Этот алгоритм является цикл, который исследует будний день 1-го числа каждого месяца с даты начала (включительно) до даты окончания (включительно), и считает те, которые падают на понедельник:

import datetime 

def num_monday_the_first_between(start, end): 
    y, m, d = start.year, start.month, 1 
    count = 0 
    while (y, m, d) <= (end.year, end.month, end.day): 
     if datetime.date(y, m, d).isoweekday() == 1: 
      count += 1 
     m += 1 
     if m == 13: 
      m = 1 
      y += 1 
    return count 


print(num_monday_the_first_between(datetime.date(2015,1,1), datetime.date(2015,12,31))) 
# Result: 1 (June)