問題
あるクラブは毎月1日に集まり、その日が日曜日ならブランチが付きます。グレゴリオ暦で、start_year の1月から end_year の12月までのうち、1日が日曜日である月の数を数えてください。基準として、2023年1月1日は日曜日でした。うるう年の規則も忘れないでください。4 で割り切れる年はうるう年ですが、100 で割り切れる年は 400 でも割り切れる場合に限りうるう年になります。
counting_sundays(start_year, end_year) を実装してください。
入力
start_year:最初の年(1月から数えます)。
end_year:最後の年(12月まで数えます)。
出力
その範囲で、1日が日曜日である月の数を返してください。
制約
1600 ≤ start_year ≤ end_year ≤ 2400
例
入力:
start_year = 2023
end_year = 2023
期待される出力:
expected = 2
入力:
long long start_year = 2023;
long long end_year = 2023;
期待される出力:
long long expected = 2;
入力:
long start_year = 2023;
long end_year = 2023;
期待される出力:
long expected = 2;
解説
2023年に日曜日で始まった月は1月と10月だけなので、答えは 2 です。
入力:
start_year = 2024
end_year = 2025
期待される出力:
expected = 3
入力:
long long start_year = 2024;
long long end_year = 2025;
期待される出力:
long long expected = 3;
入力:
long start_year = 2024;
long end_year = 2025;
期待される出力:
long expected = 3;
解説
2024年は9月と12月、2025年は6月なので、合計 3 か月です。
解き方のヒント
まずは自分で考えてから、ヒントを 1 つずつ開いてみましょう。
ヒント 1
既知の日付から開始年の1月1日の曜日を求めるか、曜日を求める公式を使います。
ヒント 2
次の月に進むと、曜日はその月の日数を 7 で割った余りだけずれます。
ヒント 3
うるう年の2月は29日です。4 で割り切れる年がうるう年ですが、100 で割り切れる年は 400 で割り切れる場合だけです。
目安の計算量
時間 O(years)、追加メモリ O(1)
参考資料
この課題はCodeUtility用に調整されています。上記の説明と制約に従ってください。