ACM-日历问题

问题描述

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