中級 0件解決済み 正答率0%

日曜日を数える

ある年の範囲で、1日が日曜日になる月の数を数えます。

このチャレンジで学べること

  • グレゴリオ暦のうるう年の規則を適用できる
  • 日数の経過に合わせて曜日を追跡できる
  • 月の範囲にわたって出来事を数えられる

問題

原文(英語)を表示

あるクラブは毎月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

例

例 1
入力:
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 です。

例 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用に調整されています。上記の説明と制約に従ってください。

ランキング

全体ランキング

コーダーごとのいちばん良い合格解答です。速く、メモリが少なく、評価が高い解答ほど上位になります。

まだ合格した解答はありません。解いて 1 位になりましょう。

他の人の解答から学ぶ

コミュニティの解答

まだ公開された解答がありません。この課題を解いて最初の解答を共有しましょう。