Programozás‎ > ‎Feladatok‎ > ‎

Péntek 13

Péntek ritkán esik 13.-ára?

Ritkábban, mint hétfő, kedd,.. vagy vasárnap? Válaszoljunk a kérdésre, írjunk programot, ami kiszámolja egy adott időszakban, hogy a hét melyik napja hányszor esett 13.-ára!

Az időszak kezdete 1900 január 1. (ami hétfőre esett), az időszak vége 1900+N-1 december 31.

A megoldáshoz szükséges ismeretek:
  • 1900 január 1. hétfőre esett.
  • 30 napos szeptember, április, június és november; a többi hónap 31 napos, kivéve február, ami 28 napból áll, illetve szökőévekben 29 napból.
  • A néggyel osztható évszámok szökőévek. (1992 = 4*498 tehát 1992 szökőév; de 1990 nem szökőév.)
  • A fenti szabály alól kivételt képeznek a 100-zal oszható évszámok, ezek csak akkor szökőévek, ha 400-zal is oszthatók. Tehát 1700, 1800, 1900 és 2100 nem szökőév, de 2000 igen.
Megjegyzés: Ne használj beépített dátumkezelő függvényeket!

Feladat

Írjunk programot, ami megadja, hogy 1900 január 1. és 1900+N-1 december 31. között hány 13-a volt szombat, vasárnap, hétfő, kedd, ..., péntek.

Bemenet

Egyetlen egész N (1 <= N <= 400).

Kimenet

Hét egész, szóközökkel elválasztva: hány 13-a volt szombat, vasárnap, hétfő, kedd, ..., péntek.

Példa

Bemenet  Kimenet
20
36 33 34 33 35 35 34


Tesztadatok

Címkék

A feladat forrása: USACO training material, Friday the Thirteenth
Algoritmusok: