โจทย์
ปีที่หารด้วย 4 ลงตัวจะเป็นปีอธิกสุรทิน เว้นแต่ปีนั้นหารด้วย 100 ลงตัวด้วย แต่ถ้าปีนั้นหารด้วย 400 ลงตัว จะถือเป็นปีอธิกสุรทินแม้จะเข้าข้อยกเว้นดังกล่าว ให้ใช้กฎคณิตศาสตร์นี้กับทุกค่าปีที่รับเข้ามา
ให้เขียนฟังก์ชัน leap_year(year)
อินพุต
year: ปีที่ต้องการตรวจสอบ
เอาต์พุต
คืนค่า true หากเป็นปีอธิกสุรทิน และ false หากไม่ใช่
เงื่อนไข
1 ≤ year ≤ 9999.
ตัวอย่าง
ตัวอย่างที่ 1
อินพุต:
year = 2024
ผลลัพธ์ที่คาดหวัง:
expected = Trueอินพุต:
long long year = 2024;
ผลลัพธ์ที่คาดหวัง:
bool expected = true;อินพุต:
long year = 2024;
ผลลัพธ์ที่คาดหวัง:
bool expected = true;คำอธิบาย
2024 หารด้วย 4 ลงตัวและไม่หารด้วย 100 ลงตัว
ตัวอย่างที่ 2
อินพุต:
year = 2100
ผลลัพธ์ที่คาดหวัง:
expected = Falseอินพุต:
long long year = 2100;
ผลลัพธ์ที่คาดหวัง:
bool expected = false;อินพุต:
long year = 2100;
ผลลัพธ์ที่คาดหวัง:
bool expected = false;คำอธิบาย
2100 หารด้วย 100 ลงตัวแต่ไม่หารด้วย 400 ลงตัว จึงเข้าเงื่อนไขข้อยกเว้น
แนวทางการแก้
ลองทำเองก่อน แล้วค่อยเปิดคำใบ้ทีละข้อ
คำใบ้ 1
ปีส่วนใหญ่ใช้กฎหาร 4 ลงตัว แต่ปีศตวรรษมีข้อยกเว้น
คำใบ้ 2
ปีที่หาร 400 ลงตัวก็ยังเป็น leap year แม้จะหาร 100 ลงตัวด้วย
คำใบ้ 3
เช็กข้อยกเว้นก่อนปฏิเสธปีศตวรรษ ไม่งั้นอาจจัดปีอย่าง 2000 ผิด
ความซับซ้อนที่คาดหวัง
เวลา O(1), หน่วยความจำเพิ่ม O(1)
แหล่งอ้างอิง
โจทย์นี้ปรับให้เหมาะกับ CodeUtility กรุณาทำตามคำชี้แจงและข้อจำกัดด้านบน