- Nosaukums
- Teksta atkodēšana (decode)
- Laika limits
- 1.00s
- Atmiņas limits
- 256.0 MB
- Grūtība
-
96%
Definīcija
Tekstu iespējams nokodēt, visus tajā esošos burtus pēc noteikta algoritma aizvietojot ar citiem. Lai veiktu šāda veida kodēšanu, veidosim kodēšanas tabulu.
Lai izveidotu šo tabulu, izvēlēsimies atslēgas vārdu, kas sastāv no atšķirīgiem angļu alfabēta burtiem un naturālu koda skaitli K, kura vērtība nepārsniedz 26.
Kodēšanas tabula sastāvēs no divām rindām un 26 kolonnām. Katrā tabulas rūtiņā atrodas pa vienam angļu alfabēta lielajam burtam. Tabulas pirmajā rindā ir uzrakstīti visi angļu alfabēta lielie burti alfabētiskā secībā pēc kārtas.
Tabulas otrajā rindā, sākot no K-tās kolonnas ir ierakstīts atslēgas vārds. Kad atslēgas vārds ir ierakstīts, pārējie alfabēta burti (kas neietilpst atslēgas vārdā) tiek sakārtoti leksikogrāfiskā secībā un tiek rakstīti tūlīt aiz atslēgas vārda pēc kārtas. Kad ierakstīts burts 26.kolonnā, atlikušie burti tiek rakstīti sākot no pirmās kolonnas.
Piemēram, ja atslēgas vārds ir "DUBROVNIK" un koda skaitlis ir 10, tad kodēšanas tabula izskatās sekojoši:
Teksta kodēšana notiek, oriģinālajā tekstā katru tajā esošo burtu atrodot pirmajā rindā un aizstājot to ar burtu no šīs pašas kolonnas otrās rindas. Teksta atkodēšana notiek pretēji - t.i., jāatrod burts otrajā rindā un jāaizstāj ar burtu no šīs pašas kolonnas pirmās rindas.
Uzrakstiet programmu, kas dotam atslēgas vārdam un koda skaitlim atkodē doto kodēto tekstu, t.i. atrod oriģinālo tekstu!
Ievaddatu raksturojums
Ievaddatu pirmajā rindā dots atslēgas vārds.
Faila otrajā rindā dots koda skaitlis K.
Faila trešajā rindā dots kodētais ziņojums, kura garums nepārsniedz 100 simbolus.
Izvaddatu raksturojums
Izvaddatu vienīgajā rindā jāizvada atkodētais teksts.
Piezīmes
Uzdevums izmantots Horvātijas informātikas olimpiādē 2001.gadā
Paraugdati
Stdin
NOVI 15 DTZNMNXAWT
Stdout
VINODOLSKI
Stdin
DUBROVNIK 10 SVPKVSVABZOMSRZY
Stdout
DOBRODOSLINADMIH
Stdin
ZAGREB 23 QYELREDEWEMLFNEIEP
Stdout
OVAJZADATAKJELAGAN
Uzdevums tiek aizsargāts ar autortiesībām un tā kopēšana vai neatļauta izmantošana ir aizliegta.