1008——第几天

第几天

时间限制(普通/Java)  :  1000 MS/ 3000 MS          运行内存限制 : 65536 KByte
总提交 : 2128            测试通过 : 611 

题目描述

在我们现在使用的日历中, 闰年被定义为能被4整除的年份，但是能被100整除而不能被400整除的年是例外，它们不是闰年。例如：1700, 1800, 1900 和 2100不是闰年，而 1600, 2000 和 2400是闰年。

给定公元2000年1月1日后的某年某月某日（包括2000年1月1日），你的任务：（1）给出这一天从公元2000年1月1日开始逝去的天数，（2）判断这一天是当年的第几天。

输入

输入包含若干行，每行包含三个空格间隔的正整数，它们分别表示年、月、日。输入最后一行是−1, 不必处理。可以假设结果的年份不会超过9999。

输出

多组，每组两行，分别为每行输入所代表的一天从公元2000年1月1日开始逝去的天数、在当年的第几天。

样例输入

2000 1 1
2009 3 14
-1

样例输出

0
1
3360
73

题目来源

NUPT

我的答案（C++）：

#include<iostream>
using namespace std;
class Date{
public:
	int y;
	int m;
	int d;
	Date(){
	}
	Date(int yy,int mm,int dd){
		y=yy;
		m=mm;
		d=dd;
	}
	void CopyFrom(Date other){
		y=other.y;
		m=other.m;
		d=other.d;
	}
};
/*
* 函数功能：判断某一年是否是闰年
*/
bool IsLeapYear(int y){
	if(y%4==0){
		if(!(y%100==0&&y%400!=0)){
			return true;
		}
	}
	return false;
}

/*
*	函数功能：计算当前日期距指定日期的时间间隔中包含几个闰年
*/
int CountLeapYear(Date now,Date then){
	int num;
	num=0;
	for(int i=then.y;i<now.y;i++){
		if(IsLeapYear(i)){
			num++;
		}
	}
	return num;
}
/*
*	函数功能：计算当前日期在本年的第几天
*/
int DaysOfYear(Date now){
	int days=0;
	for(int i=1;i<now.m;i++){
		if(i==2){
			days+=IsLeapYear(now.y)?29:28;
		}else{
			if(i%2!=0){
				days+=31;
			}else{
				days+=30;
			}
		}		
	}
	days+=now.d;
	return days;
}
/*
*	函数功能：计算当前日期距2000,1,1的天数
*/
int PassedDays(Date now,Date then)
{
	// 先计算相隔多少年
	int years_between=now.y-then.y;
	// 再计算这些年中有几个闰年
	int leap_num=CountLeapYear(now,then);
	// 计算相隔的天数
	return years_between*365+leap_num+DaysOfYear(now)-1;
}
int main()
{
	int input;
	int idx=0;
	Date dates[100];
	// 录入数据
	cin>>input;
	while(input!=-1){
		dates[idx]=Date();
		dates[idx].y=input;
		cin>>dates[idx].m>>dates[idx].d;
		idx++;
		cin>>input;
	}
	// 指定参考日期
	Date then=Date(2000,1,1);
	for(int i=0;i<idx;i++){
		int daysPassed;
		Date now=dates[i];		
		daysPassed=PassedDays(now,then);
		cout<<daysPassed<<endl;
		cout<<DaysOfYear(now)<<endl;
	}
	return 0;	
}

转载请指明出处： http://blog.csdn.net/fxdaniel/article/details/44025129