Kirjautuminen

Haku

Tehtävät

Putkaposti: Taikaneliöluettelo

Kirjoittaja: Antti Laaksonen

Tohtori Sykerö myy taikaneliöitä ympäri maailman. Jokaisella taikaneliöllä on oma tilausnumero. Esimerkiksi viime viikolla ranskalainen keräilijä osti taikaneliöt 037225, 091533 ja 213458. Eräänä päivänä kaikki taikaneliöt sisältävä luettelo oli kadonnut. Keksitkö keinon oikean taikaneliön löytämiseksi sen tilausnumeron perusteella?

Tehtävä

Tässä tehtävässä taikaneliö on 4x4-ruudukko, johon on merkitty luvut 1–16. Jokaisen pystyrivin ja vaakarivin lukujen summa on sama. Tällaisia taikaneliöitä on yhteensä 549504. Taikaneliöt on numeroitu niin, että jos luvut luetaan vasemmalta oikealle ja ylhäältä alas ja muutetaan kirjaimiksi (A = 1, B = 2 jne.), taikaneliöt ovat luettelossa aakkosjärjestyksessä.

Luettelon kolme ensimmäistä taikaneliötä ovat:

Kirjainkoodeiksi muutettuina samat neliöt ovat:

Testitapaukset ovat tiedostossa tnl.txt. Tiedoston jokaisella rivillä on yhden taikaneliön tilausnumero.

Vastausohje

Jokaiselle riville tulee:

Luvut ilmoitetaan vasemmalta oikealle ja ylhäältä alas.

Vastaus voisi näyttää seuraavalta:

000001 1 2 15 16 6 11 7 10 13 12 4 5 14 9 8 3

Tämä tilausnumero ei kuulu kuitenkaan testitapauksiin.

Vastaukset

31 henkilöllä on tulos. Suluissa oleva luku tarkoittaa ratkaistujen tapausten määrää.

VilleP (16), Deewiant (16), Chiman (16), FooBat (16), Pekka Karjalainen (16), lukujenVihaaja (16), jlaire (16), Metabolix (16), Laitinen (16), Klik (16), Sisuaski (16), L2-K2 (16), Konvehti (16), ahr (16), os (16), Torgo (16), Veini (16), kllp (16), Jhuunhym (16), jnalanko (16), Laakeri (16), TapaniS (16), Jaska (16), symbols (16), Legu (16), öppis (16), membolic (16), Ruokauuni (16), Jalmari91 (14), Milo (9), Touho (1)

Kirjaudu sisään Ohjelmointiputkaan, niin voit lähettää vastauksen tehtävään.

Keskustelu

Katso myös Putkaposti 9: Taikaneliöluettelo.

Tietoa sivustosta