Easter Sundays P35547


Statement
 

pdf   zip

thehtml

Easter Sunday is a mobile holiday corresponding to the first Sunday after the first full moon of the spring. Write a program to compute the day D and the month M of the Easter Sunday of every given year Y.

Below, := indicates assignment, div indicates integer division, and mod indicates the remainder of the integer division. To solve this problem, use the Gauss method:

  • Compute
    1. k := Y ‍div ‍100
    2. x := Y  ‍mod ‍ 19
    3. b := Y  ‍mod ‍ 4
    4. c := Y  ‍mod ‍ 7
    5. q := k ‍div ‍4
    6. p := (13+8k) ‍div ‍25
    7. y := (15−p+kq)  ‍mod ‍ 30
    8. z := (19x+y)  ‍mod ‍ 30
    9. n := (4+kq)  ‍mod ‍ 7
    10. e := (2b+4c+6z+n)  ‍mod ‍7
  • If z+e ≤ 9, then D := 22+z+e and M := 3.
  • Otherwise, if z=29 and e=6, then D := 19 and M := 4.
  • Otherwise, if z=28 and e=6 and x>10, then D := 18 and M := 4.
  • Otherwise, D := z+e−9 and M := 4.

Input

Input consists of several natural numbers between 1800 and 9999.

Output

Print the day and the month of the Easter Sunday of each year.

Public test cases
  • Input

    2006
    1999
    

    Output

    16/4
    4/4
    
  • Information
    Author
    Jordi Petit
    Language
    English
    Translator
    Carlos Molina
    Original language
    Catalan
    Other languages
    Catalan
    Official solutions
    C++ Java Pascal Python
    User solutions
    C C++ Java Python