数日子

数日子

Time Limit: 1000MS Memory limit: 65536K

题目描述

      按照公元纪年法，闰年被定义为能被 4 整除的年份，但是能被 100 整除而不能被 400 整除的年份除外，例如 1900 年就不是闰年。现在我们已知 2000 年 1 月 1 日为 星期六，你的任务是，对于给定的一个整数 n，写个程序计算并输出从 2000 年 1 月 1 日经过 n 天后的日期和该天是星期几。

输入

输入包含多组测试数据。
每组测试数据只包含一个正整数 n (0 <= n <= 99999)。

输出

对于每组测试数据，输出只有一行，为 n 天后的日期和该天为星期几，输出格式为 “YYYY-MM-DD week-day”(不包含引号) 具体格式见样例输出。 

示例输入

100
400

示例输出

2000-04-10 Monday
2001-02-04 Sunday

 

#include<stdio.h>   
#include<string.h>   
char s[][20]={"Saturday","Sunday","Monday","Tuesday", "Wednesday", "Thursday","Friday"};   
  
int day_year(int year)   
{   
    if(year%100==0) return year%400==0 ?366:365;   
    return year%4==0?366:365;   
}   
int day_month(int month,int year)   
{   
    if(month==2) return day_year(year)==366?29:28;   
    int d;   
    switch(month)   
    {case 1:case 3:case 5:case 7:case 8:case 10:case 12: d=31;break;   
    default :d=30;}   
    return d;   
}   
int main ()   
{   
    int n,y,m,d,w;   
  
    while(scanf("%d",&n)!=EOF)   
    {   
        y=2000;m=1;d=1;   
        w=n%7;   
        while(n)   
        {   
        if(n>=day_year(y))   
        {n=n-day_year(y);y++;}   
        else if(n>=day_month(m,y))   
        {n=n-day_month(m,y);m++;}   
        else    
        {d=d+n;n=0;}   
        }   
        printf("%d-%02d-%02d %s\n",y,m,d,s[w]);   
    }   
    return 0;   
}