zzulioj - 2600: 有多少天？

题目链接：http://acm.zzuli.edu.cn/problem.php?id=2600

　　模拟，既然1900 01 01是周一，那就从这一天开始加，直到加到满足题目条件的区间里再去做判断

#include<set>
#include<map>
#include<stack>
#include<queue>
#include<cmath>
#include<cstdio>
#include<cctype>
#include<string>
#include<vector>
#include<climits>
#include<cstring>
#include<cstdlib>
#include<iostream>
#include<algorithm>
#define max(a, b) (a > b ? a : b)
#define min(a, b) (a < b ? a : b)
#define mst(a) memset(a, 0, sizeof(a))
#define _test printf("~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~\n")
using namespace std;
typedef long long ll;
typedef pair<int, int> P;
const double eps = 1e-;
const int INF = 0x3f3f3f3f;
const ll ll_INF = 0x3f3f3f3f3f3f3f;
const int maxn = 1e4+;
const int ls[] = {, , , , , , , , , , , , };
bool isr(int y) { //判断闰年
    return (y% && !(y%)) || !(y%);
}
bool ok(int sum, int w) { //判断是不是周w
    return sum% +  == w;
}
int main(void) {
    int x, y, z, w;
    while(~scanf("%d%d%d%d", &x, &y, &z, &w)) {
        ll sum = z-;
        int start = ;
        while(start < x) { //计算x年1月z号到1900年1月1号的天数
            sum += ( + isr(start));
            ++start;
        }
        int cnt = ;
        while(start <= y) { //求解答案
            for (int i = ; i<=; ++i) {
                sum += ls[i-]; //加上上个月的天数
                if (i == ) //如果要加上2月的天数， 判断要不要补1
                    sum += isr(start);
                if ((i== && z > ls[]+isr(start)) || (i !=  && z > ls[i])) //如果该月的z号不存在，跳过， 不统计次数
                    continue;
                cnt += ok(sum, w); //统计次数
            }
            sum += ls[]; //加上第十二月的天数
            ++start; //换到下一年
        }
        printf("%d\n", cnt);
    }
    return ;
}