Algoritmo - Domingo de Páscoa

251 palavras 2 páginas
Escreva um programa que solicite ao usuário um ano e calcule a data do domingo de Páscoa do ano informado. Pode ser usado o algoritmo inventado pelo matemático Carl Friedrich Gaus em 1800 para resolver o problema. Vamos a ele:
Seja y o ano (tal como 1800 ou 2001);
Divida y por 19 e chame o resto de a. Ignore o quociente;
Divida y por 100 para obter um quociente b e um resto c;
Divida b por 4 para obter um quociente d e um resto z;
Divida 8 * b + 13 por 25 para obter um quociente g. Ignore o resto;
Divida 19 * a + b – d – g + 15 por 30 para obter um resto h. Ignore o quociente;
Divida c por 4 para obter um quociente j e um resto k;
Divida a + 11 * h por 319 para obter um quociente m. Ignore o resto;
Divida 2 * z + 2 * j – k – h + m + 32 por 7 para obter um resto r. Ignore o quociente;
Divida h- m + r + 90 por 25 para obter um quociente n. Ignore o resto;
Divida h – m + r + n + 19 por 32 para obter um resto p. Ignore o quociente.

Assim, a Páscoa cai no dia p do mês n. Por exemplo, se y for 2001: a=6 b = 20 c=1 d = 5, z = 0 g=6 h = 18 j = 0, k = 1 m=0 r=6 n=4 p = 15
Portanto, em 2001, o domingo de Páscoa caiu no dia 15 de abril.

Relacionados

  • Exercícios de algoritmos
    569 palavras | 3 páginas
  • Tecnologia
    676 palavras | 3 páginas
  • Lógica de Programação
    55562 palavras | 223 páginas
  • wololo
    55562 palavras | 223 páginas
  • Logica de programação
    55562 palavras | 223 páginas
  • apostila k19 programação
    55562 palavras | 223 páginas
  • Logica de Programação
    55562 palavras | 223 páginas
  • K19 K01 Logica De Programacao
    76259 palavras | 306 páginas
  • Apostila de Algoritmos
    18713 palavras | 75 páginas
  • Pedagogia
    8336 palavras | 34 páginas