hdu 1201:18岁生日(水题,闰年)
18岁生日
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)
Total Submission(s): 16784 Accepted Submission(s): 5317
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
Recommend
水题。
求一个人从出生到18岁生日经过的天数。365*18这是不变的,主要是求闰年多出来的那几天。用一个count记录,写一个循环累加出经过了多少个2月29日。最后365*18+count即可。
1 #include <iostream>
2 #include <stdio.h>
3 using namespace std;
4 bool isr(int y)
5 {
6 if(y%100==0){
7 if(y%400==0)
8 return true;
9 else
10 return false;
11 }
12 else {
13 if(y%4==0)
14 return true;
15 else
16 return false;
17 }
18 }
19 int main()
20 {
21 int T;
22 scanf("%d",&T);
23 while(T--){
24 int y,m,d;
25 scanf("%d-%d-%d",&y,&m,&d);
26 if(isr(y) && m==2 && d==29){ //唯一没有生日的情况
27 cout<<-1<<endl;
28 continue;
29 }
30 int count = 0;
31 int t = y;
32 while(t<y+19){
33 if(isr(t)){
34 if(t==y){ //出生年是闰年
35 if(m<=2) ++count;
36 }
37 else if(t==y+18){ //18年后是闰年
38 if(m>=3) ++count;
39 }
40 else{
41 ++count;
42 }
43 }
44 ++t;
45 }
46 cout<<365*18+count<<endl;
47 }
48 return 0;
49 }
Freecode : www.cnblogs.com/yym2013