杭电 1201 18岁生日
2016-07-18 21:17
387 查看
18岁生日
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 28921 Accepted Submission(s): 9423
Problem Description
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
Author
Gardon
Source
Gardon-DYGG Contest 2
解题思路;
<1>将出生年所经历的天数与18岁生日那年度过的天数合在一起算作一年。
<2>不考虑闰年,则18年共度过18*365天。
<3>考虑闰年,首先出生年与18岁生日合在一起那年要单独考虑,其他年份只要是闰年,则总天数加1天即可。
<4>单独考虑合在一起年份,若出生年是闰年,并且在2月29日之前出生的,那么他(她)必定经过2月29日这天,总天数加1,对于18岁那年,若该年是闰年,并且在2月28日之后出生的,他(她)同样必定经过2月29这天,所以总天数加1.
AC代码:
#include<stdio.h> int f(int y) { if(y%4==0&&(y%100!=0||y%400==0)) return 1; else return 0; } int main() { int i,T; int Y,M,D; int Date; scanf("%d",&T); while(T--) { Date=18*365; scanf("%d-%d-%d",&Y,&M,&D); if(f(Y+18)==0&&M==2&&D==29) { printf("-1\n"); continue; } if(f(Y)&&(M<2||(M==2&&D<=28))) Date++; if(f(Y+18)&&(M>2||(M==2&&D==29))) Date++; for(i=Y+1;i<=Y+17;i++) { if(f(i)==1) Date++; } printf("%d\n",Date); } return 0; }
相关文章推荐
- Activity中的四种启动模式
- Git使用详解
- 配置mysql replication出错记录
- PHP程序员进阶学习书籍参考指南
- java常用类库的方法
- Bestcoder 2nd Anniversary
- JS--switch 语句
- 将Centos的yum源更换为国内的阿里云源
- [Java][MyBatis]mapperLocations属性通配符的使用
- js加载和执行
- C++设计模式<六>:Decorator装饰模式
- Java中静态代码块,代码块,构造方法优先级、区别及代码示例
- Linux系统修改编码
- HDU 4311 ——Meeting point-1(暴力)
- UVA10780Again Prime? No Time.
- LeetCode 102. Binary Tree Level Order Traversal
- 数论刷题-uva【10168】- Summation of Four Primes
- 输入n个整数,输出其中最小的k个
- 通过创建图片副本修改图片
- 门店 车销 批发送货 商超 快销专用扫描打印开单手持PDA移动销售管理系统