NYOJ 312 && HDU 1201 過生日（日期計算）

連結：​​click here​​

題意：

描述

路過這的20歲生日就要到了，他當然很開心，可是他突然想到一個問題，是不是每個人從出生開始，到達20歲生日時所經過的天數都是一樣的呢？似乎并不全都是這樣，是以他想請你幫忙計算一下他和他的幾個朋友從出生到達20歲生日所經過的總天數，讓他好來比較一下。

輸入

一個數T，後面T行每行有一個日期，格式是YYYY-MM-DD。如我的生日是1988-03-07。

輸出

T行，每行一個數，表示此人從出生到20歲生日所經過的天數。如果這個人沒有20歲生日，就輸出-1。

樣例輸入

1
1988-03-07      

樣例輸出

7305      

思路：

<1>将出生年所經曆的天數與20歲生日那年度過的天數合在一起算作一年。

<2>不考慮閏年，則20年共度過20*365天。

<3>單獨考慮，若出生年是閏年，并且在2月29日之前出生的，必定經過2月29日這天，總天數加1，對于20歲那年，若該年是閏年，并且在2月28日之後出生的同樣必定經過2月29這天，是以總天數加1.

<4>其他年份隻要是閏年，則總天數加1天即可。

<5>特殊情況

代碼：

#include <math.h>
#include <queue>
#include <deque>
#include <vector>
#include <stack>
#include <stdio.h>
#include <ctype.h>
#include <string.h>
#include <stdlib.h>
#include <iostream>
#include <algorithm>

using namespace std;
#define Max(a,b) a>b?a:b
#define Min(a,b) a>b?b:a
#define mem(a,b) memset(a,b,sizeof(a))
int dir[4][2]= {{1,0},{-1,0},{0,1},{0,-1}};
const double eps = 1e-6;
const double Pi = acos(-1.0);
static const int inf= ~0U>>2;
static const int maxn =110;
int h[100],w[100],Map[200];
int isleap(int yy)
{
    if((yy%4==0&&yy%100!=0)||yy%400==0) return 1;
    return 0;
}
int main()
{
    int n,m,i,j;
    cin>>n;
    while(n--)
    {
        int yy,mm,dd;
        int data=20*365;
        scanf("%d-%d-%d",&yy,&mm,&dd);
        if(!isleap(yy+20)&&mm==2&&dd==29)
        {
            puts("-1");
            continue;
        }
        if(isleap(yy)&&(mm<2||(mm==2&&dd<=28)))    data++;
        if(isleap(yy+20)&&(mm>2||(mm==2&&dd==29))) data++;
        for(int i=yy+1; i<=yy+19; i++)
        {
            if(isleap(i)) data++;
        }
        printf("%d\n",data);
    }
    return 0;
}