2013蓝桥杯预选：高斯日记

题目描述

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

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

 

星期六要去蓝桥杯，选去年的预赛提来热热身吧。。。DEV用起来真不习惯

这道题要注意高斯出生的那天也算是一天

 

#include <stdio.h>
#include <iostream>
#include <string.h>
#include <algorithm>
#include <math.h>
using namespace std;

int a[20] = {0,31,28,31,30,31,30,31,31,30,31,30,31};

int leap(int y)
{
    if(y%400 == 0 || (y%4==0 && y%100!=0))
    return 1;
    return 0;
}

int main()
{
    int y,m,d;
    const int Y = 1777,M = 4,D = 30;
    int day=8113;
    for(m = 5;m<=12;m++)
    day-=a[m];
    y = Y+1;
    while(day>365)
    {
              if(leap(y))
              day-=366;
              else
              day-=365;
              y++;    
    }
    if(leap(y))
    a[2]++;
    for(m = 1;m<=12;m++)
    {
          if(day<a[m])
          break;
          day-=a[m];
    }
    cout << y << "-" << m << "-" << day-1 << endl;
    
    system("pause");
    return 0;
}