โจทย์
ชมรมแห่งหนึ่งนัดประชุมทุกวันที่ 1 ของเดือน และถ้าวันประชุมตรงกับวันอาทิตย์จะมีมื้อบรันช์เลี้ยงด้วย ให้นับจำนวนเดือนตั้งแต่มกราคมของปี start_year ถึงธันวาคมของปี end_year ที่วันที่ 1 ตรงกับวันอาทิตย์ โดยใช้ปฏิทินเกรกอเรียนและปีคริสต์ศักราช จุดอ้างอิงคือวันที่ 1 มกราคม ค.ศ. 2023 ซึ่งเป็นวันอาทิตย์ อย่าลืมกฎของปีอธิกสุรทิน คือปีที่หารด้วย 4 ลงตัว ยกเว้นปีที่ลงท้ายด้วย 00 ซึ่งต้องหารด้วย 400 ลงตัวด้วย
จงเขียนฟังก์ชัน counting_sundays(start_year, end_year)
อินพุต
start_year: ปีแรก เริ่มนับตั้งแต่เดือนมกราคม
end_year: ปีสุดท้าย นับจนถึงเดือนธันวาคม
เอาต์พุต
คืนค่าจำนวนเดือนในช่วงนี้ที่วันที่ 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 เป็นวันอาทิตย์ คำตอบจึงเป็น 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 ลงตัว แต่ปีที่ลงท้ายด้วย 00 ต้องหารด้วย 400 ลงตัวด้วย
ความซับซ้อนที่คาดหวัง
เวลา O(years), หน่วยความจำเพิ่ม O(1)
แหล่งอ้างอิง
โจทย์นี้ปรับให้เหมาะกับ CodeUtility กรุณาทำตามคำชี้แจงและข้อจำกัดด้านบน