समस्या
एक क्लब की बैठक हर महीने की पहली तारीख को होती है, और जो बैठक रविवार को पड़ती है उसमें ब्रंच भी होता है। ग्रेगोरियन कैलेंडर के अनुसार start_year की जनवरी से end_year के दिसंबर तक वे महीने गिनिए जिनका पहला दिन रविवार हो। संदर्भ के लिए: 1 जनवरी 2023 को रविवार था। लीप वर्ष का नियम याद रखिए: वर्ष 4 से विभाज्य होना चाहिए, लेकिन शताब्दी वर्षों का 400 से विभाज्य होना ज़रूरी है।
counting_sundays(start_year, end_year) लिखिए।
इनपुट
start_year: पहला वर्ष, जिसकी गिनती जनवरी से शुरू होती है।
end_year: आख़िरी वर्ष, जिसकी गिनती दिसंबर तक चलती है।
आउटपुट
इस रेंज के उन महीनों की संख्या लौटाइए जिनका पहला दिन रविवार है।
सीमाएँ
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 में सिर्फ़ जनवरी और अक्टूबर रविवार से शुरू हुए, इसलिए उत्तर 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 में सितंबर और दिसंबर, 2025 में जून: कुल 3 महीने।
कैसे हल करें
पहले खुद कोशिश करें, फिर एक-एक करके संकेत खोलें।
संकेत 1
किसी ज्ञात तारीख से शुरुआती वर्ष की 1 जनवरी का दिन निकालिए, या सप्ताह के दिन वाला कोई सूत्र इस्तेमाल कीजिए।
संकेत 2
अगले महीने पर जाने से सप्ताह का दिन उस महीने के दिनों की संख्या mod 7 जितना खिसकता है।
संकेत 3
लीप वर्ष में फ़रवरी में 29 दिन होते हैं: वर्ष 4 से विभाज्य हो, लेकिन शताब्दी वर्ष सिर्फ़ तब, जब वे 400 से विभाज्य हों।
अपेक्षित जटिलता
समय O(years), अतिरिक्त स्थान O(1)
संदर्भ
यह चुनौती CodeUtility के लिए अनुकूलित की गई है। ऊपर दिए गए स्टेटमेंट और सीमाओं का पालन करें।