美文网首页
杭电oj-1201-18岁生日

杭电oj-1201-18岁生日

作者: Fgban | 来源:发表于2019-08-19 14:26 被阅读0次

题目

Gardon的18岁生日就要到了,他当然很开心,可是他突然想到一个问题,是不是每个人从出生开始,到达18岁生日时所经过的天数都是一样的呢?似乎并不全都是这样,所以他想请你帮忙计算一下他和他的几个朋友从出生到达18岁生日所经过的总天数,让他好来比较一下。

Input

一个数T,后面T行每行有一个日期,格式是YYYY-MM-DD。如我的生日是1988-03-07。

Output

T行,每行一个数,表示此人从出生到18岁生日所经过的天数。如果这个人没有18岁生日,就输出-1。

Sample Input

1
1988-03-07

Sample Output

6574

解决思路

本题难度偏低,只是需要考虑的情况较多,做起来稍有些繁琐。
为此,我们可以把从出生到18岁生日这个时间段分成三个部分:
1、出生那一年
2、出生下一年到18岁生日前一年
3、18岁生日那一年
显然的,对于中间的一个部分,我们是可以直接找到规律的,即闰年366天,平年355天;而第一和第三部分由于不是一个整年,所以需要分别作计数处理。处理时,仍需对当前年考虑是闰年还是平年。确定是闰年或者平年之后就可以直接计数。

当然还有一种情况就是某人的出生日期恰好是闰年的2月29日。而当到他的18岁生日时,不是闰年,没有2月29日这一天,那么就不存在18岁生日,则直接返回-1.

java代码示例

import java.util.Scanner;


public class Main{
    //闰年判断
    public static boolean isLeapYear(int y) {
        if(y % 400 == 0 || (y % 4 == 0 && y % 100 != 0))
            return true;
        return false;
    }
    
    public static void main(String[] args) {
        Scanner in = new Scanner(System.in);
    //循环次数    
        int n = in.nextInt();
        while(n-- > 0) {
            String date = in.next();
                //分割字符串得到年月日
            String[] a = date.split("-");
            int year = Integer.parseInt(a[0]), month = Integer.parseInt(a[1]), day = Integer.parseInt(a[2]);
                //中间部分的循环结束条件,计算到生日的前一年(因为这些都是整年)
            int end = year + 17;
                //对天数计数
            int days = 0;
                //平年的每月天数
            int[] orYear = {31, 28, 31, 30, 31, 30, 31, 31, 30, 31, 30, 31};
                //闰年的每月天数
            int[] leapYear = {31, 29, 31, 30, 31, 30, 31, 31, 30, 31, 30, 31};
            //对第一部分的计数操作
            if(isLeapYear(year)) {
                        //18岁生日不存在的情况
                if(month == 2 && day == 29) {
                    System.out.println(-1);
                    continue;
                }
                        //此处将某人出生的那月减去day,就得到这个月他的天数
                days += leapYear[month - 1] - day;
                        //对出生年剩下的月份计数
                for(int i = month; i < 12; i++)
                    days += leapYear[i];
            }
            else {
                days += orYear[month - 1] - day;
                for(int i = month; i < 12; i++)
                    days += orYear[i];
            }
            //中间部分,按年计数
            for(int i = year + 1; i <= end; i++) {
                if(isLeapYear(i))
                    days += 366;
                else
                    days += 365;
            }
            //18岁生日那年的计数
            if(isLeapYear(end + 1)) {
                        //计数到18岁生日月份的前一月,最后再把生日月的天数加上
                for(int i = 0; i < month - 1; i++)
                    days += leapYear[i];
            }
            else {
                for(int i = 0; i < month - 1; i++)
                    days += orYear[i];
            }
                //生日月的天数
            days += day;
            System.out.println(days);
            
        }
        
        in.close();
    }
}

相关文章

  • 杭电oj-1201-18岁生日

    题目 Gardon的18岁生日就要到了,他当然很开心,可是他突然想到一个问题,是不是每个人从出生开始,到达18岁生...

  • 杭电助手

    杭电助手(服务号hduhelp,订阅号hduhelper)是隶属于杭州电子科技大学党委学工部的校级组织,我们有前端...

  • 杭电2015

    这道题看起来不复杂,但做起来还是挺费工夫的。里面要用很多的循环结构,很容易在些小地方出错。我就是因为那些小问题而搞...

  • 杭电打卡

    这题主要是数学方法求解,其他没什么难度,关键是得出递推公式。 假如第一个和最后一个格子能相同颜色,我们可以很快算出...

  • 杭电oj 第11页 java版答案

    杭电oj 第2000- 2099 题 全答案杭电oj 第十一页答案 具体路径在 src/main/java/com...

  • 3岁乐记

    农历8月26日,兰三岁生日。之前的两个生日过的是公历年生日(9月19)。周末正好碰上公司的活动,徽杭古道徒步,...

  • 杭电ACM1001

    不再更新,杭电ACM的题转到csdn博客

  • 杭电ACM(1013)

  • 二零一七杭电赏梅

    西邻专司花千尊, 东毗惟和草万匀, 纷落梅卿诱草生, 葱绿淡粉妆美人。

  • 杭电-1009 elevator

    这题就是简单的计算,没什么坑直接就ac了,注意更新当前电梯的位置就行。 AC代码

网友评论

      本文标题:杭电oj-1201-18岁生日

      本文链接:https://www.haomeiwen.com/subject/yxvssctx.html