洛谷P1202題解

2022-12-23 11:25 作者:弱小的fc 0人讀過 | 我要投稿

題目描述

$13$ ?號又是一個星期五，那么? $13$ 號在星期五比在其他日子少嗎？

為了回答這個問題，寫一個程序，要求計算每個月的十三號落在周一到周日的次數(shù)。給出? $n$ ?年的一個周期，要求計算? $1900$ ?年? $1$ ?月? $1$ ?日至? $1900 + n ? 1$ ?年? $12$ ?月? $31$ ?日中十三號落在周一到周日的次數(shù)。

這里有一些你要知道的:

1、 $1900$ ?年? $1$ ?月? $1$ ?日是星期一。

2、 $4,6,11$ ?和? $9$ ?月有? $30$ ?天，其他月份除了? $2$ ?月都有? $31$ ?天，閏年? $2$ ?月有? $29$ ?天，平年? $2$ ?月有? $28$ ?天。

3、年份可以被? $4$ ?整除的為閏年 (? $1992=4*498$ ?所以? $1992$ ?年是閏年，但是? $1990$ ?年不是閏年 )。

4、以上規(guī)則不適合于世紀(jì)年?？梢员? $400$ ?整除的世紀(jì)年為閏年，否則為平年。所以， $1700,1800,1900,2100$ 年是平年，而? $2000$ ?年是閏年。

一個正整數(shù)? $n$ 。

依次輸出周六、日、一、二、三、四、五在? $13$ ?日出現(xiàn)的次數(shù)。

題解

這很明顯是一個大模擬

用兩層for可以搞定（一個年份，一個月份）

我們用一個變量a模擬13日出現(xiàn)在的星期數(shù) 每過一個月就加一個數(shù)：

1,3,5,7,8,10,12 a+=3（31%7==3）

4，6，9,11 a+=2（30%7==2）

2月特判閏年（如果是整百數(shù)，必須是400的倍數(shù)；其余必須是4的倍數(shù)）。

上代碼：

最后，看我這么努力，給個贊，投個幣換一道黃題，不過分吧

標(biāo)簽：