杭电 HDU 1201 18岁生日
2015-03-30 17:28
381 查看
18岁生日
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 21849 Accepted Submission(s): 6922
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
妈的蛋 做的有点儿麻烦了 靠 其实动手之前仔细想清楚算法,会节省很多时间,后来重新考虑优化特别多。
代码一:
#include<iostream> using namespace std; int main() { int T; cin>>T;int year ,mouth,day;char ch1,ch2; while(T--) { int sum=0;int flag=0; cin>>year>>ch1>>mouth>>ch2>>day; for(int k=year;k<=year+18;k++) { if((k%4==0&&k%100!=0)||(k%400)==0) { if(mouth==2&&day==29) { cout<<-1<<endl; flag=1; break; } if(k==year) { if(mouth==2) sum+=29-day; else if(mouth==1||mouth==3||mouth==5||mouth==7||mouth==8||mouth==10||mouth==12) sum+=31-day; else sum+=30-day; for(int j=mouth+1;j<=12;j++) { if(j==1||j==3||j==7||j==8||j==10||j==12||j==5) sum+=31; else if(j==2) sum+=29; else sum+=30; } } else if(k==year+18) { for(int r=1;r<mouth;r++) { if(r==1||r==3||r==7||r==8||r==10||r==12||r==5) sum+=31; else if(r==2) sum+=29; else sum+=30; } sum+=day; } else sum+=366; } else { if(k==year) { if(mouth==2) sum+=28-day; else if(mouth==1||mouth==3||mouth==5||mouth==7||mouth==8||mouth==10||mouth==12) sum+=31-day; else sum+=30-day; for(int j=mouth+1;j<=12;j++) { if(j==1||j==3||j==7||j==8||j==10||j==12||j==5) sum+=31; else if(j==2) sum+=28; else sum+=30; } } else if(k==year+18) { for(int t=1;t<mouth;t++) { if(t==1||t==3||t==7||t==8||t==10||t==12||t==5) sum+=31; else if(t==2) sum+=28; else sum+=30; } sum+=day; } else sum+=365; } } if(flag!=1) cout<<sum<<endl; } return 0; }代码二:
#include<iostream> using namespace std; bool leapyear(int n) //判断是否是闰年 { if(n%4==0&&n%100!=0||n%400==0) return 1; else return 0; } int peryear(int n)//判断并返回某一年的天数 { return leapyear(n)? 366:365; } int main() { int T; cin>>T;int year ,mouth,day;char ch1,ch2; while(T--) { int sum=0; cin>>year>>ch1>>mouth>>ch2>>day; if(mouth==2&&day==29)//只要二月出现29号必然是闰年 那么十八年后没她生日 { cout<<-1<<endl; continue; } for(int k=year;k<year+18;k++)//开始和末尾年份中的月日同时删除 { sum+=peryear(k); } if(mouth>2)//试想如果删除时mouth是》2的,并且开始和结尾某一年是闰年事件发生 {// 那么必然存在删除时二月份天数不同接下来对sum进行修正 并在这种情况下进行输出 if(leapyear(year)) sum--; else if(leapyear(year+18)) sum++; cout<<sum<<endl; } else cout<<sum<<endl; } }
相关文章推荐
- HDU 1201 18岁生日问题
- HDU 1201 18岁生日(日期计算)
- HDU 1201 18岁生日
- 【杭电1201】18岁生日
- HDU 1201 18岁生日
- (hdu) 1201 18岁生日&&…
- 【杭电-oj】-1201-18岁生日
- 杭电 1201 18岁生日
- HDU 1201 18岁生日
- HDU 1201 18岁生日
- HDU 1201 18岁生日
- hdu 1201 18岁生日
- hdu 1201 18岁生日
- hdu-1201-18岁生日
- hdu - 1201 - 18岁生日
- HDU 1201 18岁生日
- HDOJ HDU 1201 18岁生日 ACM 1201 IN HDU
- hdu 1201:18岁生日(水题,闰年)
- [ACM] hdu 1201 18岁生日
- 杭电acm----1201 18岁生日