蓝桥杯C语言培训5 博弈问题的思路 例2 高斯日记（培训4补充）

题目描述：大数学家高斯有个好习惯：无论如何都要记日记。
他的日记有个与众不同的地方，他从不注明年月日，而是用一个整数代替，比如：4210。
后来人们知道，那个整数就是日期，它表示那一天是高斯出生后的第几天。这或许也是个好习惯，它时时刻刻提醒着主人：日子又过去一天，还有多少时光可以用于浪费呢？
高斯出生于：1777年4月30日。
在高斯发现的一个重要定理的日记上标注着：5343，因此可算出那天是：1791年12月15日。
高斯获得博士学位的那天日记上标着：8113   

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

思路：取公元1年1月1日为基准时间分别计算出高斯出生时距离基准时间多少天，再加上日记上的数字，得到这天距离基准时间的天数，即可算出，日期。闰年判断方法：普通年（不能被100整除的年份）能被4整除的为闰年。（如2004年就是闰年,1999年不是闰年）；世纪年（能被100整除的年份）能被400整除的是闰年。(如2000年是闰年，1900年不是闰年)。

代码：

#include<stdio.h>

int isLeapyear(int i)
{
     if(i%100 == 0)
     {
         if(i%400 == 0)return 1;
     }else{
         if(i%4 == 0)return 1;
     }
     return 0;
}

int mon[2][12] = {31,28,31,30,31,30,31,31,30,31,30,31,
                  31,29,31,30,31,30,31,31,30,31,30,31,};

int year[2] = {365,366};

int main()
{
     int sum = 0;
     for(int i = 2 ; i <= 1777 ; i++)
     {
         sum += year[isLeapyear(i - 1)];
     }
     for(int j = 0 ; j < 3 ; j++)
     {
         sum += mon[isLeapyear(1777)][j];
     }
     sum += 30;
     sum += 8112;          //高斯出生的那天也算是一天。 
     int y;
     for(int i = 2 ; ; i++)
     {
         sum -= year[isLeapyear(i - 1)];
         if(sum < year[isLeapyear(i)])
         {
             y = i;
             printf("%d-",i);
             break;
         }
     }

     int ju = isLeapyear(y);

     for(int j = 1 ; ; j++)
     {
         if(sum < mon[ju][j - 1])
         { 
             printf("%d-",j);
             break;
         }
         sum -= mon[ju][j - 1];
         if(sum == 0)
         {
             printf("%d-",j);
             printf("%d\n",mon[ju][j - 1]);
             return 0;
         }
     }
     printf("%d\n",sum);
     return 0;
} 

结果：