18歲生日
阿新 • • 發佈:2017-07-22
ron tdi con blog pro clas == problem lag
問題 D: 18歲生日
時間限制: 1 Sec 內存限制: 32 MB
[提交][狀態][討論版]
題目描述
zzq的18歲生日就要到了,他當然很開心,可是他突然想到一個問題,是不是每個人從出生開始,到達18歲生日時所經過的天數都是一樣的呢?似乎並不全都是這樣,所以他想請你幫忙計算一下他和他的幾個朋友從出生到達18歲生日所經過的總天數,讓他好來比較一下。
輸入
輸入的第一行是一個數T,後面T行每行有一個日期,格式是YYYY-MM-DD。如我的生日是1988-03-07。
輸出
T行,每行一個數,表示此人從出生到18歲生日所經過的天數。如果這個人沒有18歲生日,就輸出-1。
樣例輸入
1
1988-03-07
樣例輸出
6574
題意概括:
算出從出生之日起到十八歲生日經歷過的天數。
解題分析:
若出生時年份為閏年日期為二月二十九號,並且十八歲生日是剛好也為相同日期時輸出-1,其他情況只需判斷閏年即可。
測試樣例:
5
1999-03-23
2000-05-01
1970-12-1
1982-2-29
1964-2-29
測試樣例輸出:
6575
6574
6575
6574
-1
代碼:
1 #include<stdio.h> 2 #include<string.h> 3 4 int a[2][13] = {{0,31,28,31,30,31,30,31,31,30,31,30,31}, 5 {0,31,29,31,30,31,30,31,31,30,31,30,31}}; 6 7 int f(int year) 8 { 9 if(year % 4 == 0 && year % 100 != 0 || year % 400 == 0) 10 return 1; 11 return 0; 12 } 13 int ff(int year, int m, int day) 14 { 15 int j,i,sum=0; 16 for(i = year; i < year+18; i++){17 if(f(i)) 18 sum += 366; 19 else 20 sum += 365; 21 } 22 if(f(year)) 23 j = 1; 24 else 25 j = 0; 26 for(i = 1; i < m; i++) 27 sum -= a[j][i]; 28 sum -= day; 29 if(f(year+18)) 30 j = 1; 31 else 32 j = 0; 33 for(i = 1; i < m; i++) 34 sum += a[j][i]; 35 sum += day; 36 return sum; 37 } 38 39 int main() 40 { 41 int T, n, sum, d, m, y, i, flag; 42 char str[15]; 43 scanf("%d",&T); 44 while(T--){ 45 flag = 1; 46 scanf("%s", str); 47 for(i = 0, n = 0; str[i]; i++){ 48 if(str[i] == ‘-‘){ 49 if(flag == 1) 50 y = n; 51 else if(flag == 2) 52 m = n; 53 flag++; 54 n = 0 ; 55 } 56 else 57 n = n * 10 + str[i] - ‘0‘; 58 } 59 d = n; 60 if(f(y) && m == 2 && d == 29 && !f(y+18)){ 61 printf("-1\n"); 62 continue; 63 } 64 printf("%d\n", ff(y, m, d)); 65 } 66 return 0; 67 }
18歲生日