กำหนดวันที่ในรูปแบบวันที่ เดือน และปีเป็นจำนวนเต็ม ภารกิจคือค้นหาว่าวันที่เป็นไปได้หรือไม่
วันที่ที่ถูกต้องควรอยู่ในช่วงตั้งแต่ 1/1/1800 – 31/12/9999 วันที่เกินกว่านี้จะไม่ถูกต้อง
วันที่เหล่านี้จะไม่เพียงแต่ประกอบด้วยช่วงของปีแต่ยังรวมถึงข้อจำกัดทั้งหมดที่เกี่ยวข้องกับวันที่ในปฏิทินด้วย
ข้อจำกัดคือ −
- วันที่ต้องไม่ต่ำกว่า 1 และมากกว่า 31
- เดือนต้องไม่ต่ำกว่า 1 และมากกว่า 12
- ปีต้องไม่ต่ำกว่า 1800 และมากกว่า 9999
- เมื่อเดือนคือเมษายน มิถุนายน กันยายน พฤศจิกายน วันที่ต้องไม่เกิน 30
- เมื่อเดือนกุมภาพันธ์เราต้องตรวจสอบว่า
- หากปีเป็นปีอธิกสุรทิน จำนวนวันต้องไม่เกิน 29 วัน
- มิฉะนั้น จำนวนวันต้องไม่เกิน 28 วัน
หากข้อจำกัดทั้งหมดเป็นจริง แสดงว่าเป็นวันที่ที่ถูกต้อง ไม่เช่นนั้นก็ไม่ใช่
ตัวอย่าง
Input: y = 2002 d = 29 m = 11 Output: Date is valid Input: y = 2001 d = 29 m = 2 Output: Date is not valid
อัลกอริทึม
START In function int isleap(int y) Step 1-> If (y % 4 == 0) && (y % 100 != 0) && (y % 400 == 0) then, Return 1 Step 2-> Else Return 0 In function int datevalid(int d, int m, int y) Step 1-> If y < min_yr || y > max_yr then, Return 0 Step 2-> If m < 1 || m > 12 then, Return 0 Step 3-> If d < 1 || d > 31 then, Return 0 Step 4-> If m == 2 then, If isleap(y) then, If d <= 29 then, Return 1 Else Return 0 End if End if Step 5-> If m == 4 || m == 6 || m == 9 || m == 11 then, If(d <= 30) Return 1 Else Return 0 Return 1 End Function In main(int argc, char const *argv[]) Step 1->Assign and initialize values as y = 2002, d = 29, m = 11 Step 2-> If datevalid(d, m, y) then, Print "Date is valid" Step 3-> Else Print "date is not valid” End main STOP
ตัวอย่าง
#include <stdio.h> #define max_yr 9999 #define min_yr 1800 //to check the year is leap or not //if the year is a leap year return 1 int isleap(int y) { if((y % 4 == 0) && (y % 100 != 0) && (y % 400 == 0)) return 1; else return 0; } //Function to check the date is valid or not int datevalid(int d, int m, int y) { if(y < min_yr || y > max_yr) return 0; if(m < 1 || m > 12) return 0; if(d < 1 || d > 31) return 0; //Now we will check date according to month if( m == 2 ) { if(isleap(y)) { if(d <= 29) return 1; else return 0; } } //April, June, September and November are with 30 days if ( m == 4 || m == 6 || m == 9 || m == 11 ) if(d <= 30) return 1; else return 0; return 1; } int main(int argc, char const *argv[]) { int y = 2002; int d = 29; int m = 11; if(datevalid(d, m, y)) printf("Date is valid\n"); else printf("date is not valid\n"); return 0; }
ผลลัพธ์
หากรันโค้ดด้านบน มันจะสร้างผลลัพธ์ต่อไปนี้ -
Date is valid