তারিখ বিন্যাসে তারিখ, মাস এবং বছর পূর্ণসংখ্যায় দেওয়া হয়েছে। কাজটি হল তারিখটি সম্ভব কিনা তা খুঁজে বের করা।
বৈধ তারিখ 1/1/1800 - 31/12/9999 এর পরের তারিখগুলি অবৈধ৷
এই তারিখগুলিতে শুধুমাত্র বছরের পরিসরই থাকবে না কিন্তু একটি ক্যালেন্ডার তারিখের সাথে সম্পর্কিত সমস্ত সীমাবদ্ধতাও থাকবে৷
সীমাবদ্ধতা হল −
- তারিখ 1 এর কম এবং 31 এর বেশি হতে পারে না
- মাস 1 এর কম এবং 12 এর বেশি হতে পারে না
- বছর 1800 এর কম এবং 9999 এর বেশি হতে পারে না
- এপ্রিল, জুন, সেপ্টেম্বর, নভেম্বর মাস হলে তারিখ ৩০ এর বেশি হতে পারে না।
- ফেব্রুয়ারি মাস হলে আমাদের পরীক্ষা করতে হবে,
- যদি বছরটি অধিবর্ষ হয় তাহলে দিনের সংখ্যা 29-এর বেশি হতে পারে না
- অন্যথায় দিনের সংখ্যা ২৮টির বেশি হতে পারে না।
যদি সমস্ত সীমাবদ্ধতা সত্য হয় তবে এটি একটি বৈধ তারিখ, অন্যথায় এটি নয়৷
উদাহরণ
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