Computer >> คอมพิวเตอร์ >  >> การเขียนโปรแกรม >> การเขียนโปรแกรม

ค้นหาวันธรรมดาโดยใช้อัลกอริทึมของ Zeller


อัลกอริทึมของ Zeller ใช้สำหรับค้นหาวันทำงานจากวันที่ที่ระบุ สูตรหาวันธรรมดาโดยใช้อัลกอริธึมของ Zeller อยู่ที่นี่:

ค้นหาวันธรรมดาโดยใช้อัลกอริทึมของ Zeller

สูตรประกอบด้วยตัวแปรบางตัว พวกมันคือ −

d - วันที่

m:มันเป็นรหัสเดือน ตั้งแต่เดือนมีนาคมถึงธันวาคมคือ 3 ถึง 12 สำหรับมกราคมคือ 13 และสำหรับเดือนกุมภาพันธ์คือ 14 เมื่อเราพิจารณามกราคมหรือกุมภาพันธ์ ปีที่กำหนดจะลดลง 1

y − เลขสองหลักสุดท้ายของปี

c – เลขสองหลักแรกของปี

w – วันธรรมดา. เมื่อเป็น 0 คือวันเสาร์ เมื่อเป็น 6 หมายถึงวันศุกร์

อินพุตและเอาต์พุต

Input:
The day, month and the year: 4, 1, 1997
Output:
It was: Saturday

อัลกอริทึม

zellersAlgorithm(day, month, year)

ป้อนข้อมูล: วันที่ของวัน

ผลลัพธ์: วันนั้นคือ (วันอาทิตย์ถึงวันเสาร์)

Begin
   if month > 2, then
      mon := month
   else
      mon := 12 + month
      decrease year by 1
   y := last two digit of the year
   c := first two digit of the year
   w := day + floor((13*(mon+1))/5) + y + floor(y/4) + floor(c/4) + 5*c
   w := w mod 7
   return weekday[w] //weekday will hold days from Saturday to Friday
End

ตัวอย่าง

#include<iostream>
#include<cmath>
using namespace std;

string weekday[7] = {"Saturday","Sunday","Monday","Tuesday","Wednesday","Thursday","Friday"};
                               
string zellersAlgorithm(int day, int month, int year) {
   int mon;
   if(month > 2)
      mon = month;    //for march to december month code is same as month
   else {
      mon = (12+month);    //for Jan and Feb, month code will be 13 and 14
      year--; //decrease year for month Jan and Feb
   }
         
   int y = year % 100;    //last two digit
   int c = year / 100;    //first two digit
   int w = (day + floor((13*(mon+1))/5) + y + floor(y/4) + floor(c/4) + (5*c));
   w = w % 7;
   return weekday[w];
}

int main() {
   int day, month, year;
   cout << "Enter Day: "; cin >>day;
   cout << "Enter Month: "; cin >>month;
   cout << "Enter Year: "; cin >>year;
   cout << "It was: " <<zellersAlgorithm(day, month, year);
}

ผลลัพธ์

Enter Day: 04
Enter Month: 01
Enter Year: 1997
It was: Saturday