NYOJ 312 && HDU 1201 过生日（日期计算）

标签：日期 数学   math.h   nyoj   

链接：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;
}

NYOJ 312 && HDU 1201 过生日（日期计算）

标签：日期 数学   math.h   nyoj   

原文地址：http://blog.csdn.net/u013050857/article/details/43939743