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;
}
时间: 2024-10-14 15:48:31

NYOJ 312 && HDU 1201 过生日(日期计算)的相关文章

1037:18岁生日(日期计算问题)

题目描述 小明的18岁生日就要到了,他当然很开心,可是他突然想到一个问题,是不是每个人从出生开始,到达18岁生日时所经过的天数都是一样的呢?似乎并不全都是这样,所以他想请你帮忙计算一下他和他的几个朋友从出生到达18岁生日所经过的总天数,让他好来比较一下. 输入格式 输入的第一行是一个数T,后面T行每行有一个日期,格式是YYYY-MM-DD.如我的生日是1988-03-07. 输出 T行,每行一个数,表示此人从出生到18岁生日所经过的天数.如果这个人没有18岁生日,就输出-1. 样例输入 1198

nyoj 219 An problem about date 日期计算 附加最优代码(基姆拉尔森公式)

第一次直接计算的   超时了.后来把天数存贮在数组中 也算过了 不知道这题为什么分类在动态规划里面 #include <stdio.h> int main() { int a[13]={0,31,29,31,30,31,30,31,31,30,31,30,31},year,mon,day; long long b[9605]={0},sum=0; for(int i=1600;i<9600;i++) { if(i%4==0&&i%100||i%400==0) sum+=3

hdu 1201 18岁生日 (简单题)

18岁生日 Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 18281    Accepted Submission(s): 5776 Problem Description Gardon的18岁生日就要到了,他当然很开心,可是他突然想到一个问题,是不是每个人从出生开始,到达18岁生日时所经过的天数都是一样的呢?似乎并不全都是这样,所以他

js 日期计算星座 根据生日的月份和日期,一行代码计算星座的js小函数(转)

本博客根据 开源中国作者清风徐不来 的文章 根据生日的月份和日期,一行代码计算星座的js小函数(转) 原文出自CSDN 无心的专栏 的文章,知识产权归原文作者所有! 点击查看原文:js 日期计算星座

一行代码比较用户A和用户B的年龄大小(两个日期计算)

两个日期计算 用法: <edate [id=书包名] [list]> <we start="开始日期" end="结束日期" [format="yyyy-MM-dd HH:mm:ss.SSS"]/> </edate> ·        id:书包名,EDate标签返回的书包名称,可选,为空时书包名为标签名edate ·        list:列表,可选,要不要列出从开始到结束的所有日期 ·        st

对指定日期计算出N天后的日期问题

指定日期计算出N天后的日期问题 问题描述:先输入起始日期,再输入任意天数n,求n天后的日期. 源代码一(参考http://zhidao.baidu.com/linkurl=0BxF0QvTywzuRkLUFj6ulUQKYqp97CjUOZBV1UUmXoCkS9HNyOT2axHkcOsRLi-xlB_JE6KvdglSD23S35EUXK) #include<stdio.h> <span style="font-family:SimHei;font-size:14px;&q

日期计算

闰年的详细定义: 年份非整百且能被 4 整除的为闰年.(如 2004 年就是闰年, 2005 年不是闰年) 年份能被 400 整除的是闰年.(如 2000 年是闰年,1900 年不是闰年) int is_leap_year(int year) {    if (year % 400 == 0 || (year % 100 != 0 && year % 4 == 0)) {        return 1;    }    return 0;} 经常会遇到别人问你几月几号是星期几的情况,如何

国内cn域名过期失效日期计算方式

国内的cn域名在过期60天后将会被***, 可以提供重新注册. 但是这60天是怎么计算的呢? 如果你计算错了也许期盼已久的域名就会被别人注册走. 我就有这么悲催经历, 先前是看到有的网站说是过期45天就***了,让我守了2个晚上也没有注册到. 结果在60天到期***的时候被别人注册走了. 请记住 60天的过期时间是 包括域名过期当天计算一天. 第60天计算一天. 也就是在第60天的时候 就可以注册了. 不用等到第61天.................... 国内cn域名过期失效日期计算方式,布

iOS学习笔记37-时间和日期计算

一.时间和日期计算 我们在应用开发中,时常需要和时间打交道,比如获取当前时间,获取两个时间点相隔的时间等等,在iOS开发中与时间相关的类有如下几个: 1. NSDate:表示一个绝对的时间点 2. NSTimeZone:时区信息 3. NSLocale:本地化信息 4. NSDateComponents:一个封装了具体年月日.时秒分.周.季度等的类 5. NSCalendar:日历类,它提供了大部分的日期计算接口 6. NSDateFormatter:用来在日期和字符串之间转换 二.NSDate