Diumenge de Pasqua P32323


Statement
 

pdf   zip

html

Feu un programa que digui quin dia és el Diumenge de Pasqua d’un any donat (recordeu que el Diumenge de Pasqua és una festa mòbil que es correspon al primer diumenge després de la primera lluna plena de la primavera).

Per resoldre aquest problema, utilitzeu el mètode de Gauss. El mètode de Gauss per trobar el dia (D) i el més (M) en què cau el Diumenge de Pasqua d’una any (A) és el següent:

  • Es calcula (div indica agafar divisió entera i mod indica el residu de la divisió entera):
    1. k := A div 100
    2. a := A  mod  19
    3. b := A  mod  4
    4. c := A  mod  7
    5. q := k div 4
    6. p := (13+8k) div 25
    7. m := (15−p+kq)  mod  30
    8. d := (19a + m)  mod  30
    9. n := (4+kq)  mod  7
    10. e := (2b+4c+6d+n)  mod 7
  • Quan d+e ≤ 9, llavors D := 22+d+e i M := 3.
  • Quan d=29 i e=6, llavors D := 19 i M := 4.
  • Quan d=28 i e=6 i a>10, llavors D := 18 i M := 4.
  • Altrament, D := d+e−9 i M := 4.

Entrada

L’entrada és un any (nombre enter) entre 1800 i 9999.

Sortida

La sortida són dos enters en una línia, separats per una barra. El primer és el dia i el segón és el més en què cau el Diumenge de Pasqua de l’any donat utilitzant el mètode de Gauss.

Public test cases
  • Input

    2006
    

    Output

    16/4
    
  • Input

    1999
    

    Output

    4/4
    
  • Information
    Author
    Jordi Petit
    Language
    Catalan
    Other languages
    English
    Official solutions
    C++ Pascal
    User solutions
    C++