โจทย์ทั้งหมด
ปานกลาง 0 ข้อที่แก้แล้ว อัตราผ่าน 0%

นับวันอาทิตย์

นับจำนวนเดือนในช่วงปีที่กำหนดซึ่งวันที่ 1 ตรงกับวันอาทิตย์

สิ่งที่คุณจะได้เรียนรู้

  • ใช้กฎปีอธิกสุรทินของปฏิทินเกรกอเรียน
  • ติดตามวันในสัปดาห์เมื่อเวลาผ่านไป
  • นับเหตุการณ์ตลอดช่วงหลายเดือน

โจทย์

ชมรมแห่งหนึ่งนัดประชุมทุกวันที่ 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

ตัวอย่าง

ตัวอย่างที่ 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 เป็นวันอาทิตย์ คำตอบจึงเป็น 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 มีเดือนกันยายนและธันวาคม ปี 2025 มีเดือนมิถุนายน รวม 3 เดือน

แนวทางการแก้

ลองทำเองก่อน แล้วค่อยเปิดคำใบ้ทีละข้อ

คำใบ้ 1

หาวันในสัปดาห์ของวันที่ 1 มกราคมของปีเริ่มต้นจากวันที่ที่รู้อยู่แล้ว หรือใช้สูตรคำนวณวันในสัปดาห์

คำใบ้ 2

เมื่อขยับไปเดือนถัดไป วันในสัปดาห์จะเลื่อนไปเท่ากับจำนวนวันของเดือนนั้น mod 7

คำใบ้ 3

เดือนกุมภาพันธ์มี 29 วันในปีอธิกสุรทิน คือปีที่หารด้วย 4 ลงตัว แต่ปีที่ลงท้ายด้วย 00 ต้องหารด้วย 400 ลงตัวด้วย

ความซับซ้อนที่คาดหวัง

เวลา O(years), หน่วยความจำเพิ่ม O(1)

แหล่งอ้างอิง

โจทย์นี้ปรับให้เหมาะกับ CodeUtility กรุณาทำตามคำชี้แจงและข้อจำกัดด้านบน

คำตอบที่ผ่านดีที่สุดของแต่ละคน คำตอบที่เร็วกว่า ใช้หน่วยความจำน้อยกว่า และได้คะแนนดีกว่าจะอยู่ด้านบน

ยังไม่มีคำตอบที่ผ่าน แก้โจทย์นี้แล้วคว้าอันดับหนึ่งไปเลย

เรียนรู้จากคนอื่น

แนวทางจากชุมชน

ยังไม่มีวิธีทำที่เผยแพร่ ลองแก้โจทย์นี้เพื่อแชร์วิธีแรก