学校算法作业X——（日期问题）

　　最近一直在忙项目，难得有时间写一下作业，所以断了，现在赶紧续上

题目如下：

　　

日历问题

问题描述
　　在我们现在使用的日历中, 闰年被定义为能被4整除的年份，但是能被100整除而不能被400整除的年是例外，它们不是闰年。例如：1700, 1800, 1900 和 2100 不是闰年，而 1600, 2000 和 2400是闰年。给定从公元2000年1月1日开始逝去的天数，你的任务是给出这一天是哪年哪月哪日星期几。

输入数据
　　输入包含若干行，每行包含一个正整数，表示从2000年1月1日开始逝去的天数。输入最后一行是?1, 不必处理。可以假设结果的年份不会超过9999。

输出要求
　　对每个测试样例，输出一行，该行包含对应的日期和星期几。格式为“YYYY-MM-DD DayOfWeek”, 其中 “DayOfWeek” 必须是下面中的一个：

"Sunday", "Monday", "Tuesday", "Wednesday", "Thursday", "Friday" 或 "Saturday“。

输入样例
1730
1740
1750
1751
-1

输出样例
2004-09-26 Sunday
2004-10-06 Wednesday
2004-10-16 Saturday
2004-10-17 Sunday

 

　　 不贴图片le。

这道题就是简单的日期计算模拟，先算出2000 - 1- 1 是星期几，再一年一年的加到那一年，加了多少就在逝去的日子里减去多少。噢，记得判断闰年。

这里顺手给大家贴一个简洁的闰年判断函数（三目运算）

int leapyear(int year)
{
    return (((year % 4 == 0) && (year % 100 != 0)) || (year % 400 == 0)) ? 1 : 0;
}

　　到了这一年，那就一个个月加，在总日期处一点点，完事。哦，在逝去的日子的总数小于月份的时候停下来。余下来的日子+1就是日。

贴代码：

　　自己先试试

#include <stdio.h>
#include <stdlib.h>

const char *days[] = {"Sunday", "Monday", "Tuesday",
                      "Wednesday", "Thursday", "Friday",
                      "Saturday"};
const int MounthDays[] = {0,
                          31, 28, 31, 30,
                          31, 30, 31, 31,
                          30, 31, 30, 31};

int leapyear(int PastDay);

int main(void)
{
    int PastDay;
    while (~scanf("%d", &PastDay) && PastDay != -1)
    {
        int StartYear = 2000;
        int StartMonth = 1;
        int StartWeek = (PastDay + 6) % 7;

        /* 一年一年过 */
        while (1)
        {
            int ydays = 365 + leapyear(StartYear);
            if (PastDay >= ydays)
            {
                PastDay -= ydays;
                StartYear++;
            }
            else
            {
                break;
            }
        }

        /* 一个月一个月过 */
        while (1)
        {
            int day2 = (StartMonth == 2 ? MounthDays[StartMonth] + leapyear(StartYear) : MounthDays[StartMonth]);
            if (PastDay >= day2)
            {
                PastDay -= day2;
                StartMonth++;
            }
            else
            {
                break;
            }
        }

        printf("%d-%02d-%02d %s\n", StartYear, StartMonth, PastDay + 1, days[StartWeek]);
    }

    return 0;
}

int leapyear(int PastDay)
{
    return (((PastDay % 4 == 0) && (PastDay % 100 != 0)) || (PastDay % 400 == 0)) ? 1 : 0;
}

算法不易，诸位君共勉！