回分類題庫
d022: 97年台中區第二題
關鍵字: 97年台中區複賽

測資點 : 10 | Time Limit : 1000 ms | Memory Limit : 32000 KB
Accepted : 84 Times / 82 Users | Submit : 204 Times / 93 Users | Accepted rate : 88%
題目加入時間 : 2011-09-12 22:19

Content: 简体中文

請算出任一個世紀有多少個黑色星期五(每月13日且為星期五)。世紀的算法為元年至百年,例如19世紀為1801年至1900年,20世紀為1901年至2000年,而21世紀為2001年至2100年。每年的第一天為星期幾的計算公式為:

week = (y + (int)((y-1)/4) - (int)((y-1)/100) + (int)((y-1)/400)) % 7

其中y為年份,例如y=1901時,week=2,代表1901/1/1為星期二,y=2006時,week=0,代表2006/1/1為星期日。閏年的計算方式,可以被4整除的那一年為閏年,可以被100整除不算是閏年,但可以被400整除的那一年又算是閏年,例如:1894不是閏年,1896是閏年,1900不是閏年,2000是閏年。請輸入任一個世紀,計算並輸出共有幾次黑色星期五。

 

Input:

輸入一個正整數 N,代表要判斷的世紀。

Output:

請依照輸出範例的格式,輸出第 N 世紀共有幾次黑色星期五。

Sample Input:help

若題目沒有特別說明,則應該以多測資的方式讀取,若不知如何讀取請參考 a001 的範例程式。
21

Sample Output :

共有172次黑色星期五

Hint :

Author :

97年台中區複賽 (管理員:sagit)

  Solve it!   Status Forum