poj2964 日曆問題

Time Limit: 

1000ms 

Memory Limit: 

65536kB

Description

在我們現在使用的日曆中, 閏年被定義爲能被4整除的年份，但是能被100整除而不能被400整除的年是例外，它們不是閏年。例如：1700, 1800, 1900 和 2100 不是閏年，而 1600, 2000 和 2400是閏年。 給定從公元2000年1月1日開始逝去的天數，你的任務是給出這一天是哪年哪月哪日星期幾。

Input

輸入包含若干行，每行包含一個正整數，表示從2000年1月1日開始逝去的天數。輸入最後一行是−1, 不必處理。可以假設結果的年份不會超過9999。

Output

對每個測試樣例，輸出一行，該行包含對應的日期和星期幾。格式爲“YYYY-MM-DD DayOfWeek”, 其中 “DayOfWeek” 必須是下面中的一個： "Sunday", "Monday", "Tuesday", "Wednesday", "Thursday", "Friday" 或 "Saturday“。

Sample Input

1730 
1740 
1750 
1751 
-1

Sample Output

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

Hint

2000.1.1. 是星期六

------------------------------------------------------------------------------------------------------------------------

#include<iostream>
using namespace std;
int is_run(int y){
	if(y%4==0){
		if(y%100!=0)
			return 366;
		else if(y%400==0)
			return 366;
		else
			return 365;
	}
	return 365;
}
int main(){
	int day,dayd,i,y,m,d,flag;
	int days[12]={31,28,31,30,31,30,31,31,30,31,30,31};
	int daysofrun[12]={31,29,31,30,31,30,31,31,30,31,30,31};
	char s[7][10]={"Saturday", "Sunday", "Monday", "Tuesday", "Wednesday", "Thursday", "Friday" };
	while(true){
		flag=0;
		cin>>day;
		dayd=day;
		if(day==-1)
			break;
	//	day++;
		if(day<=365){
			flag=1;
			y=2000;
			
			for(i=0;i<12;i++){
				if(day-daysofrun[i]<0){
					break;
				}
				day=day-daysofrun[i];
			}
			m=i+1;
			d=day+1;
			
		}
		else{
			day-=365;
			for(i=2001;i<9999;i++){
				flag=(is_run(i)==365)?0:1;
				if(day-is_run(i)<=0){
					break;
				}
				day-=is_run(i);
			}
			y=i;
			for(i=0;i<12;i++){
				if(flag==0){
					if(day-days[i]<=0){
						break;
					}
					day=day-days[i];
				}
				else{
					if(day-daysofrun[i]<=0){
						break;
					}
					day=day-daysofrun[i];
				}
			}
			m=i+1;
			d=day;
		}
		
		cout<<y<<"-";
		if(m<10)
			cout<<"0"<<m;
		else
			cout<<m;
		cout<<"-";
		if(d<10)
			cout<<"0"<<d;
		else
			cout<<d;
		cout<<" "<<s[dayd%7]<<endl;

	}
	return 0;
}

如果2000年是閏年，所以如果逝去的時間小於等於365天的話日期還是2000年，但是由於1號已經佔去一天所以最後的“日”要加1；