问题描述

在我们现在使用的日历中, 闰年被定义为能被 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" and "Saturday“。

输入样列

1730
1740
1750
1751
-1

输出样例

2004-09-26 Sunday
2004-10-06 Wednesday
2004-10-16 Saturday
2004-10-17 Sunday

算法实现

using System;

namespace Questions{
    class Program{
        public static void Main(string[] args){
           //2000-1-1星期六
           string[] week = {"Sunday", "Monday","Tuesday", "Wednesday", "Thursday", "Friday", "Saturday"};
           int[] dayAll = { 31, 28, 31, 30, 31, 30, 31, 31, 30, 31, 30, 31 };
           while (true) {
                int n = int.Parse(Console.ReadLine());
                if (n == -1)
                    break;
                int year = 2000;
                int moon = 0;
                int day = 0;
                string dayWeek = week[(n+6)%7];
                n ++ ;
                //计算年份
                while (true) {
                    int temp = year+1;
                    if ((temp % 4 == 0 && temp % 100 != 0) || temp % 400 == 0){
                        if (n - 366 > 0){
                            n -= 366;
                            year++;
                        }
                        else
                            break;
                    }
                    else{
                        if (n - 365 > 0){
                            n -= 365;
                            year++;
                        }
                        else
                            break;
                    }
                }
                //计算月份
                for (int i = 0; i < 12; i++) {
                    moon++;
                    if (((year % 4 == 0 && year % 100 != 0) || year % 400 == 0) && i == 1 && n > 29)
                        n -= 29;
                    else if (n > dayAll[i])
                        n -= dayAll[i];
                    else
                        break;
                }
                day = n;
                Console.WriteLine("{0}-{1:00}-{2:00} {3}", year, moon, day, dayWeek);
            }
            Console.ReadKey();
        }
    }
}