(klik voor opgave 2, opgave 3) opgave 1 in pdf vorm
Let op: Willem van der Vegt, de wedstrijdleider, geeft op aparte pagina's antwoord op vragen en opmerkingen. Soms geeft hij ook verduidelijkingen en correcties.
Opgave 1 NIO 2008 2009 Een verstopte boodschap opzoeken
Een letterbrij is een verzameling schijnbaar
willekeurige tekens waarin een boodschap
verstopt zit. Maar als je weet hoe je het moet
doen, kun je de boodschap gemakkelijk
terugvinden. NIO1 is een systeem waarbij een
boodschap wordt verstopt in een letterbrij.
Die wordt zo gevormd dat alleen elke derde
keer dat een specifieke letter voorkomt bij de
boodschap hoort; de rest mag worden
geschrapt. Om de boodschap te vinden moet
je dus de overbodige letters schrappen en
goed bijhouden hoeveel je er van elk hebt
weggehaald.
Een voorbeeld (voor de leesbaarheid met spaties ertussen geschreven).
| Letterbrij: | r d a d a d r o x m o c p r o n o g o m o c d m q z x |
| Volgnummer: | 1 1 1 2 2 3 2 1 1 1 2 1 1 3 3 1 4 1 5 2 6 2 4 3 1 1 2 |
| Boodschap: | - - - - - d - - - - - - - r o - - - - - o - - m - - - |
Schrijf een programma nio1 dat een bestand nio1.in inleest (de letterbrij). Dat is een
tekstbestand van precies één regel, dat
bestaat uit uitsluitend kleine letters, minstens
3, hoogstens 100. De boodschap die bij
de letterbrij hoort bestaat uit tenminste één
letter.
De uitvoer van je programma is een tekstbestand nio1.uit van één regel. Daarop staat de
boodschap die met NIO1 uit de letterbrij
kan worden gehaald.
Voorbeeld
Invoer in nio1.in
rdadadroxmocpronogomocdmqzx
Uitvoer in nio1.uit
droom
