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;
}
When you want to give up, think of why you persist until now

你可能感兴趣的:(数学,日期,math.h,nyoj)