HDU 6112 今夕何夕（模拟）

最新推荐文章于 2023-12-30 09:43:28 发布

xuejye

最新推荐文章于 2023-12-30 09:43:28 发布

阅读量427

点赞数

分类专栏：水题

本文链接：https://blog.csdn.net/xuejye/article/details/77488867

版权

水题专栏收录该内容

32 篇文章 0 订阅

订阅专栏

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=6112点击打开链接

今夕何夕

Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 1867 Accepted Submission(s): 673

Problem Description

今天是2017年8月6日，农历闰六月十五。

小度独自凭栏，望着一轮圆月，发出了“今夕何夕，见此良人”的寂寞感慨。

为了排遣郁结，它决定思考一个数学问题：接下来最近的哪一年里的同一个日子，和今天的星期数一样？比如今天是8月6日，星期日。下一个也是星期日的8月6日发生在2023年。

小贴士：在公历中，能被4整除但不能被100整除，或能被400整除的年份即为闰年。

Input

第一行为T，表示输入数据组数。

每组数据包含一个日期，格式为YYYY-MM-DD。

1 ≤ T ≤ 10000

YYYY ≥ 2017

日期一定是个合法的日期

Output

对每组数据输出答案年份，题目保证答案不会超过四位数。

Sample Input

Sample Output

可以用公式暴力枚举

同样注意闰年2月29日的坑点

#include<bits/stdc++.h>
#define maxn 200010
using namespace std;
int judge(int i)
{
    if(i%400==0)
        return 1;
    else
    {
        if(i%4==0&&i%100!=0)
        {
            return 1;
        }
        else
            return 0;
    }
}
int main()
{
    int t;
    scanf("%d",&t);
    while(t--)
    {
        int a,b,c;
        scanf("%d-%d-%d",&a,&b,&c);
        if(b==1||b==2)
        {
            b+=12;
            --a;
        }
        int now=(c+2*b+3*(b+1)/5+a+a/4-a/100+a/400+1)%7;
        while(1)
        {
            a++;
            if(((c+2*b+3*(b+1)/5+a+a/4-a/100+a/400+1)%7)==now)
            {
                if(b==14&&c==29&&!judge(a+1))
                    continue;
                if(b>=13)
                    a++;
                printf("%d\n",a);
                break;
            }
        }

    }
}