ZOJ1256-What Day Is It?

最新推荐文章于 2021-04-01 13:39:47 发布

转载最新推荐文章于 2021-04-01 13:39:47 发布 · 127 阅读

0 ·

CC 4.0 BY-SA版权

原文链接：http://www.cnblogs.com/YogurtShen/archive/2012/08/28/2660972.html

本文介绍了一个C++程序，用于计算给定日期是一周中的哪一天，并验证输入日期的有效性。程序考虑了不同月份的天数、闰年和平年的区别以及历史上的特殊日期规则。

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

http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemId=256

还是耐心，注意细节。

#include<iostream>
#include<string>
#include<cstdio>
using namespace std;
const string weeks[]={"Monday","Tuesday","Wednesday","Thursday","Friday","Saturday","Sunday"};
const string months[]={"January","February","March","April","May","June","July","August","September","October","November","December"};
const int cnt[2][12]=
{
   31,28,31,30,31,30,31,31,30,31,30,31,
   31,29,31,30,31,30,31,31,30,31,30,31
};
int leapyear(int y)
{
    if(y%4==0&&y%100!=0||y%400==0)
       return 1;
    return 0;
}
int DayOfWeek(int M,int D,int Y)
{
    if(M==1||M==2)
    {
        M+=12;
        --Y;
    }
    if(Y<1752||Y==1752&&M<9||Y==1752&&M==9&&D<3)
       return(D+2*M+3*(M+1)/5+Y+Y/4+5)%7;
    else
       return (D+2*M+3*(M+1)/5+Y+Y/4-Y/100+Y/400)%7;
}
bool Check(int m,int d,int y)
{
    if(!(m>=1&&m<13)) 
       return false;
    if(!(d>=1&&d<=cnt[leapyear(y)][m-1])) 
       return false;
    if(y==1752&&m==9&&d>2&&d<14) 
       return false;
    return true;
}
int main(void)
{
    int m,d,y;
    while(cin>>m>>d>>y,m+d+y)
    {
        if(Check(m,d,y))
           printf("%s %d, %d is a %s\n",months[m-1].c_str(),d,y,weeks[DayOfWeek(m,d,y)].c_str());
        else
           printf("%d/%d/%d is an invalid date.\n",m,d,y);
    }
    return 0;
}

转载于:https://www.cnblogs.com/YogurtShen/archive/2012/08/28/2660972.html