第几天
时间限制(普通/Java)
:
1000 MS/ 3000 MS 运行内存限制 : 65536 KByte
总提交 : 2128 测试通过 : 611
转载请指明出处:
http://blog.csdn.net/fxdaniel/article/details/44025129
总提交 : 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;
}