P1202 USACO1.1 黑色星期五

模拟 当然也是简单的数学问题啦 注意一下输出格式是从周六开始的就可以了

#include<bits/stdc++.h>
using namespace std;
typedef long long ll;
typedef unsigned long long ull;

namespace io {
    const int SIZE = 1e7 + 10;
    char inbuff[SIZE];
    char *l, *r;
    inline void init() {
        l = inbuff;
        r = inbuff + fread(inbuff, 1, SIZE, stdin);
    }
    inline char gc() {
        if (l == r) init();
        return (l != r) ? *(l++) : EOF;
    }
    void read(int &x) {
        x = 0; char ch = gc();
        while(!isdigit(ch)) ch = gc();
        while(isdigit(ch)) x = x * 10 + ch - '0', ch = gc();
    }
} using io::read;

int main(){
    int month[13] = {0, 31, 28, 31, 30, 31, 30, 31, 31, 30, 31, 30, 31};
    int ans[8];
    memset(ans, 0, sizeof(ans));
    int N;
    cin>>N;
    int days = 0;
    bool flag;
    int tmp;
    for (int i = 1900; i < 1900 + N; i++){
        flag = false;
        if (!(i % 4) && (i % 100) || !(i % 400)) flag = true;
        for (int j = 1; j <= 12; j++){
            tmp = 0;
            if (flag && j == 2) tmp = 1;
            for (int k = 1; k <= month[j] + tmp; k++){
                days++;
                if (k == 13)
                    ans[days % 7]++;
            }
        }
    }
    printf("%d %d %d %d %d %d %d
", ans[6], ans[0], ans[1], ans[2], ans[3], ans[4], ans[5]);
    return 0;
}