Day - 12 十三号星期五（枚举、打表）

AcWing 1341.十三号星期五 

考点：枚举、模拟、打表 

枚举法

枚举每月第一天距离1900年1月1日过了多少天

#include <iostream>
#include <algorithm>

using namespace std;

int month[13] = {0,31,28,31,30,31,30,31,31,30,31,30,31};
int weekday[7];
int main()
{
    int n;
    cin >> n;
    
    int days = 0; //从星期一开始
    for(int year = 1900 ; year < 1900 + n; year ++ )
    {
        for(int i = 1; i <= 12; i ++ )
        {
            weekday[(days + 12) % 7] ++ ;
            days += month[i];
            if(i == 2)
            {
                if(year % 100 && year % 4 == 0 || year % 400 == 0)
                    days ++ ;
            }
    }   }
    
    for(int i = 5, j = 0; j < 7; i = (i + 1) % 7, j ++ )
        cout << weekday[i] << ' ';
    cout << endl;
    
    return 0;
}