Zeller의 알고리즘을 사용하여 요일 찾기

Zeller의 알고리즘은 주어진 날짜에서 요일을 찾는 데 사용됩니다. Zeller의 알고리즘을 사용하여 요일을 찾는 공식은 다음과 같습니다.

수식에 일부 변수가 포함되어 있습니다. 그들은 -

d - 날짜의 날짜입니다.

m:월 코드입니다. 3월부터 12월까지는 3에서 12, 1월은 13, 2월은 14입니다. 1월이나 2월을 고려할 때 주어진 연도는 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