高斯的日记

题目标题: 高斯日记


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


    他的日记有个与众不同的地方，他从不注明年月日，而是用一个整数代替，比如：4210


    后来人们知道，那个整数就是日期，它表示那一天是高斯出生后的第几天。这或许也是个好习惯，它时时刻刻提醒着主人：日子又过去一天，还有多少时光可以用于浪费呢？


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


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


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


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


请严格按照格式，通过浏览器提交答案。
注意：只提交这个日期，不要写其它附加内容，比如：说明性的文字。

刚开始是在纸上想的，想了很多，考虑过把所有的都当成平年或者闰年，最后修正。也考虑过在查找方面提高速率，对365求余数什么的，但是还是没有想好，只想到了这一个，一个坑的问题就是自己没有想到出生的那一天已经是第一天了。

#include<stdio.h>
/*高斯的生日*/
typedef struct
{
    int year;
    int month;
    int day;
}DATE;
int MONTH[13]={0,31,28,31,30,31,30,31,31,30,31,30,31};//12个月份每个月多少天
int ruinian(int year)
{
    if(((year%4==0)&&(year%100!=0))||((year%100==0)&&(year%400)==0))
    {
        return 1;
    }
    return 0;
}
void main()
{
   DATE start_date;
   int n;//输入天数，计算n天后的日期
   start_date;
   start_date.year=1777;
   start_date.month=4;
   start_date.day=30;
   scanf("%d",&n);
   while(n--)
   {
        start_date.day++;
        if((start_date.month==2)&&(start_date.day==28))//感觉其他的时间没有必要判断是否是闰年
        {
            if(ruinian(start_date.year)==1)
            {
                MONTH[2]=29;
            }
            else
            {
                MONTH[2]=28;
            }
        }

       if(start_date.day>MONTH[start_date.month])
       {
           start_date.month++;
           start_date.day=1;
           if(start_date.month>12)
           {
               start_date.month=1;
               start_date.year++;
           }
       }
   }
   printf("%d-%d-%d",start_date.year,start_date.month,start_date.day-1);//刚出生那天其实是第一天。

}

java实现起来比较容易，利用Calendar类实现比较好

import java.util.*;
public class Main
{
	public static void main(String[] args)
	{
		Calendar c1=Calendar.getInstance();
		c1.set(1777,4, 30);
		c1.add(Calendar.DATE,8113);
		int year=c1.get(Calendar.YEAR);
		int month=c1.get(Calendar.MONTH);
		int day=c1.get(Calendar.DATE);
		System.out.println(year+"-"+month+"-"+day);
	}
}