编年史

编年史

(chronicle.pas/c/cpp)

题目描述

公元1582 年罗马天主教教宗格里高利十三世把儒略历1582 年10 月4 日的第二日定为格里高利历1582 年10 月15 日，同时修改了儒略历的置闰法则。这就是格里高利历法，又称为西历，是现在的国际通用历法。现在 applepi 手上有一本十分古老的编年史，这本史书记录了很多著名的历史事件。于是applepi 有了一个奇怪的想法……他想知道那些有名的历史事件都是在星期几发生的。现在轮到你了，你要帮助applepi 解决这个问题。

输入格式

一行三个整数Y,M,D，表示要计算的日期的年、月、日。

输出格式

输出 sunday，monday，tuesday，wednesday，thursday，friday，saturday
中的一个表示答案。

样例输入

2011 9 18

样例输出

sunday

数据范围与约定

输入数据保证日期是合法的，并且晚于1582 年10 月15 日，早于2011 年9 月18 日。
你想从applepi 那里了解未来历史？没门！

思路

这个题目前已经掌握了解的有三种方法，第一种是公式法，据其他大牛们说的是一个叫蔡勒公式的方法：

如果考试的时候会这个公式的话，那么这个题目也就轻而易举了。
第二种好像是骗分方法，一天一天的往前刷，这样的话也能过。
第三种方法和第二种方法相似，先把每个月天数的表打出来。注意判断闰年（from Wikipedia）：

目前使用的格里历闰年规则如下：
西元年分除以400可整除，为闰年。
西元年分除以4可整除但除以100不可整除，为闰年。
西元年分除以4不可整除，为平年。
西元年分除以100可整除但除以400不可整除，为平年
算法： if ((西元年分是400的倍數)或(西元年分是4的倍數但不是100的倍數)): 閏年
else : 平年

这个题我们肯定要找一组确定的日期及其星期数，在这里我是以2012/12/31日作为起点，计算差距的总时间，仍然是从2012年往前推，推至y，然后再从1月一直到m（需要调用事先打好的月份日数表），最后用这个月的总天数减去d，最后+1（原因是要把自己这一天给带上），最后具体设法具体分析，按任意数对7的最小非负完全剩余系（简言之就是任意数 mod 7 的所有余数，有兴趣的可以点这里http://baike.baidu.com/item/%E5%89%A9%E4%BD%99%E7%B3%BB?sefr=cr）分七种情况讨论。

代码

#include<iostream>
using namespace std;
int i,j,m,n,y,d,bj;
int sum;
int mo[13]={0,31,28,31,30,31,30,31,31,30,31,30,31};

bool pd(int x)
{
    if(x%400==0) return 1;
    else if(x%4==0&&x%100!=0) return 1;
    else return 0;
}

void pplus()
{
    for(i=1;i<=m;i++)
    {
    if(i==2&&pd(y))
    sum-=1;
    sum-=mo[i];}
    if(m!=2||(m==2&&!pd(y)))
    sum+=(mo[m]-d);
    else if(m==2&&pd(y))
    sum+=29-d;
}

int main()
{
    freopen("chronicle.in","r",stdin);
    freopen("chronicle.out","w",stdout);
    sum=0;
    cin>>y>>m>>d;
    for(i=2011;i>=y;i--)
    {
        if(!pd(i))
        sum+=365;
        else
        {sum+=366;
        bj=1;}
    }
    pplus();
    sum++;
    if(sum%7==0)
    cout<<"sunday";
    if(sum%7==1)
    cout<<"saturday";
    if(sum%7==2)
    cout<<"friday";
    if(sum%7==3)
    cout<<"thursday";
    if(sum%7==4)
    cout<<"wednesday";
    if(sum%7==5)
    cout<<"tuesday";
    if(sum%7==6)
    cout<<"monday";
    cout<<endl;
}