蔡勒公式计算星期+枚举 - hdu6112 今夕何夕

 

今夕何夕

 

题意：接下来最近的哪一年里的同一个日子，和今天的星期数一样？比如今天是8月6日，星期日。下一个也是星期日的8月6日发生在2023年。
 

数据范围：

第一行为T，表示输入数据组数。
每组数据包含一个日期，格式为YYYY-MM-DD。
1 ≤ T ≤ 10000
YYYY ≥ 2017
日期一定是个合法的日期，对每组数据输出答案年份，题目保证答案不会超过四位数。

 

思路：

枚举天数，每一年的天数加起来mod7==0，那么就找到了答案。但是这里应该注意为闰年的情况。

闰年且为2月29日的情况只能在闰年取得。如果闰年日期在2月29日之后，那么当前的年份天数只算365，否则算366。

把一月和二月看成是上一年的十三月和十四月，三月及以后的不变。主要是为了方便计算闰月的二月，闰年的2月29日之前，加上366天一年，之后，看做下一年就是平年，只加365天。

 

#include <iostream>
#include <stdio.h>
using namespace std;

bool judge (int x)
{
    if (x%400==0||(x%4==0&&a