1006: 日历问题
时间限制: 10 Sec 内存限制: 128 MB提交: 947 解决: 250
[提交][状态][讨论版]
题目描述
在我们现在使用的日历中, 闰年被定义为能被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
提示
来源
#include <iostream>
using namespace std;
int leap( int year)
{
if((year%4==0&&year%100!=0)||year%400==0) return 1;
else return 0;
}
int main()
{
string week[7] = {"Saturday", "Sunday", "Monday", "Tuesday", "Wednesday", "Thursday", "Friday"};
int year[2]= {365, 366};
int month[2][12] = {31, 28, 31, 30, 31, 30, 31, 31, 30,31, 30, 31,31, 29, 31, 30, 31, 30, 31, 31, 30,31, 30, 31};
int days, dayofweek;
int i = 0, j = 0;
while(cin>>days &&days != -1)
{
dayofweek = days % 7;
for( i = 2000; days >= year[leap(i)]; i++)
days -= year[leap(i)];
for( j = 0; days >= month[leap(i)][j]; j++)
days -= month[leap(i)][j];
cout<<i<<"-";
if(j+1<10) cout<<"0"<<j+1<<"-";
else cout<<j+1<<"-";
if(days+1<10) cout<<"0"<<days+1<<" ";
else cout<<days+1<<" ";
cout<<week[dayofweek]<<endl;
}
return 0;
}