杭電 HDU 1201 18歲生日
阿新 • • 發佈:2019-02-07
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 媽的蛋 做的有點兒麻煩了 靠 其實動手之前仔細想清楚演算法,會節省很多時間,後來重新考慮優化特別多。 程式碼一:
程式碼二:#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; } }