算法训练 - 高斯日记

一、引入：

大数学家高斯有个好习惯：无论如何都要记日记。

用一个整数表示：那一天是高斯出生后的第几天。

高斯出生于：1777年4月30日。

ex：在高斯发现的一个重要定理的日记上标注着：5343，因此可算出那天是：1791年12月15日。

高斯获得博士学位的那天日记上标着：8113   

请你算出高斯获得博士学位的年月日。

提交答案的格式是：yyyy-mm-dd, 例如：1980-03-21

二、分析：

闰年、平年的判断式：

year%4==0 && year%100!=0 || year%400==0 
为true则为闰，反之为平。

日历模拟法：

1. day满最大天数，则：day置为1 且 month++

2.month满最大月数12，则：month置为1 且 year++

三、代码：

#include<iostream>
using namespace std;
int main(){
	int year = 1777 , month = 4 , day = 30;
	int a[13]={0,31,28,31,30,31,30,31,31,30,31,30,31};
	int cut = 8113;
	//因为出生的那天就是第一天,所以要cut-1. 
	for(int i = 1;i<=cut-1;i++){    //表示那一天是高斯出生后的第cut天.  
		if( year%4==0 && year%100!=0 || year%400==0 ){
			a[2]=29;
		}else{
			a[2]=28;
		}
		if(day > a[month]){
			day=1;
			month++;
			i--;
			continue;	
		}
		/*
			ex:
			1977-12-30
			1977-12-31
			
			1977-12-32   1977-13-1  1978-1-1
			
			1978-1-2
			...	
		*/
		if(month >12){
			year++;
			month=1;
			i--;
			continue;
		}
		day++;
	}
	cout<<year<<"-"<<month<<"-"<<day;
	return 0;
}

四、工程上的应用: 获取两个日期之间 相差的天数：

// 获取相差的天数
Calendar calendar = Calendar.getInstance();
calendar.setTime(date1);
long timeInMillis1 = calendar.getTimeInMillis();
calendar.setTime(date2);
long timeInMillis2 = calendar.getTimeInMillis();
long betweenDays =  (timeInMillis2 - timeInMillis1) / (1000L*3600L*24L);
System.out.println(betweenDays);