二级考试（青少年）:计算两个日期之间的天数

计算两个日期之间的天数
给定两个日期，计算相差的天数。比如2010-1-1和2010-1-3相差2天。


时间限制：1000
内存限制：65536
输入
共两行： 第一行包含三个整数startYear，startMonth，startDay，分别是起始年、月、日。 第二行包含三个整数endYear，endMonth，endDay，分别是结束年、月、日。 相邻两个整数之间用单个空格隔开。 年份范围在1~3000。保证日期正确且结束日期不早于起始日期。
输出
输出一个整数，即是两个日期相差的天数。
样例输入
2008 1 1
2009 1 1
样例输出
366
提示
闰年被定义为能被4整除的年份，但是能被100整除而不能被400整除的年是例外，它们不是闰年。闰年的2月份有29天。

 

算法验证地址： http://www.beijing-time.org/riqi.htm

算法思想：

1， 算下开始日期距离开始年份一月一号的天数day1， 比如1990/7/9 到1990/1/1的天数

2， 算下结束日期到开始年份1月1号的天数day2

3,  day2-day1 就是结果

 

//============================================================================
// Name        : test.cpp
// Author      : Xu Shuo
// Version     :
// Copyright   : Your copyright notice
// Description : Hello World in C++, Ansi-style
//============================================================================

#include <iostream>
using namespace std;



bool isRunnian(int year){
	bool ret = false;
	if(year%4 == 0){
		if((year%100 == 0) &&(year%400 != 0)){
			ret = false;
		}
		else{
			ret = true;
		}
	}

	return ret;
}

int getDay(int month, int year){
	int ret = 30;
	switch(month){
	case 1:
	case 3:
	case 5:
	case 7:
	case 8:
	case 10:
	case 12:
		ret = 31;
		break;
	case 2:
		if(isRunnian(year)){
			ret = 29;
		}
		else{
			ret = 28;
		}
		break;
	case 4:
	case 6:
	case 9:
	case 11:
		ret = 30;
		break;
	}
	return ret;
}
int main() {
	int start[3];
	int end[3];
	int sum = 0;
	int cha = 0;
	int cha_month = 0;
	int day1=0;
	int day2 =0;
	for(int i = 0; i< 3; i++){
		cin>>start[i];
	}
	for(int j = 0;j< 3;j++){
		cin>>end[j];
	}
	for(int x =1; x< start[1]; x++){
		day1 += getDay(x,start[0]);
	}
	day1 = day1 + start[2]-1;

	for(int y = start[0]; y< end[0];y++){
		if(isRunnian(y)){
			day2 = day2 + 366;
		}
		else{
			day2 += 365;
		}
	}
	for(int z =1; z<end[1];z++){
		day2 += getDay(z,end[0]);
	}
	day2 += end[2]-1;
	cout<<day2-day1;
	return 0;
}