ZOJ4113 Calandar （简单模拟）

最新推荐文章于 2024-05-05 22:15:36 发布

原创最新推荐文章于 2024-05-05 22:15:36 发布 · 788 阅读

0 ·

CC 4.0 BY-SA版权

笔记专栏收录该内容

262 篇文章

订阅专栏

本文介绍了一个简单的算法，用于根据已知某一天的星期信息，计算另一指定日期是星期几。算法考虑了每月按30天计算，一周按5天循环的特点，通过计算两日期间相差的天数对5取模来确定目标日期的星期。代码实现使用C++，包括读取输入、日期差计算及输出目标日期星期的功能。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

Description：

Input

Output

Sample Input

4
2019 5 12 Monday
2019 5 14
2019 5 12 Tuesday
2019 12 30
2019 5 12 Friday
1000000000 1 1
1000000000 1 1 Wednesday
2019 5 12

Sample Output

Wednesday
Friday
Thursday
Thursday

题意：

给出当前日期是周几，求目标日期是周几。

这个题的坑是一个月是30天，一周五天，只要判断相差的天数对5取模就行了，

ac代码：

#include<iostream>
#include<math.h>
#include<string.h>
#include<stdio.h>
#include<algorithm>
using namespace std;
typedef long long ll;
string s[5]={"Monday","Tuesday","Wednesday","Thursday","Friday"};
int main()
{
    ll y1,y2,m1,m2,d1,d2;
    int i;
    int t;
    string m;
    scanf("%d",&t);
    while(t--)
    {
        cin>>y1>>m1>>d1>>m;
        cin>>y2>>m2>>d2;
       ll d=d2+30-d1;
          d%=5;
        if(m=="Monday")
            d+=5;
        if(m=="Tuesday")
        d+=5+1;
        if(m=="Wednesday")
        d+=5+2;
        if(m=="Thursday")
        d+=5+3;
        if(m=="Friday")
        d+=5+4;
        cout<<s[d%5]<<endl;
    }
    return 0;
}