ccf练习题4. 日历问题

【问题描述】

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

//2000 1 1 saturday
#include<iostream>
using namespace std;
bool fun(int year){
	if(year%4==0){
		if(year%100==0&&year%400!=0)
		return false;
		else
		return true;
	}
	return 0;
}
int main(){
	int num;
	while(cin>>num&&num!=-1){
		int nian=2000,month=0,day=0;
		string order;
		string ord[7]={"Saturday","Sunday","Monday","Tuesday","Wednesday","Thursday","Friday"};
		order=ord[num%7];
		while(num>=365){
			if(fun(nian)){
			    if(num>=366){
			    	num-=366;
			    	nian++;
				}
			    else 
				break;
		    }
		    else{
			    if(num>=365){
			    	num-=365;
			    	nian++;
				}
			    else
			    break;
		    }
		}
		int mon[12]={31,28,31,30,31,30,31,31,30,31,30,31};
		if(fun(nian))
		mon[1]=29;
		for(int i=0;i<12;i++){
			if(num>=mon[i]){
				num=num-mon[i];
			}
			else{
				month=i+1;
				day=num+1;
				break;
			} 
		}
		cout<<nian;
		if(month<10)
		cout<<"-0"<<month;
		else
		cout<<"-"<<month;
		if(day<10)
		cout<<"-0"<<day<<" ";
		else
		cout<<"-"<<day<<" ";
		cout<<order<<endl;
	}
}