Responsive image
Meniu
Toate soluțiile
Soluţii trimise de tine
Compilator online
Ajutor

Criptare

Adăugată de :
sorynsoo
Sursă :
OLI2014 Brasov
Autor :
-
Grupă :
Medie
Punctaj :
0 pc

Restricţii

Citire / Scriere :
stdin, stdout
Limită timp :
200 ms
Limită memorie :
16384 kbytes

Bianca şi Dan au gândit un sistem de criptare a unui text.  Acesta va fi scris doar cu majuscule  şi va utiliza o cheie de criptare. Presupunând că cheia de criptare este BATBOY,  iar textul este MEET ME BY THE OLD OAK TREE,   vom scrie mesajul ingnorând spaţiile şi punctuaţia într-o matrice, astfel:

 

MEETME

BYTHEO

LDOAKT

REENTH

 

Dacă ultima linie rămâne incompletă, ea va fi completată aleator cu litere. În exemplu am completat cu NTH.

Mesajul criptat va fi scris parcurgând coloanele, ordinea de parcurgere a acestora fiind dată de literele din cheie.

Exemplu:  Pentru că litera A este prima lexicografic în cheie, coloana 2 este scrisă prima. Urmatoarea literă este B şi apare de două ori. Deci vom scrie coloana 1 şi apoi coloana 4. Vom continua parcurgând în ordine coloanele 5, 3, si 6. Rezultă cuvantul EYDEMBLRTHANMEKTETOEEOTH.

 

Cerintă

Scrieţi un program care să afle mesajul original, urmat eventual de literele utilizate pentru completare.

 

Date de intrare

Fişierul de intrare va conţine două linii. Pe prima linie este scrisă cheia, iar pe linia a doua mesajul criptat.

 

Date de ieşire

Fisierul de ieşire va conţine o singură linie cu textul decodificat, urmat de eventualele litere folosite în completare

.

Restricţii şi precizări

Cheia are maxim 100 caractere, iar şirul transmis are minim 2 şi maxim 10000 caractere.

 

Exemplu:

  Date intrare

  Date iesire

  BATBOY

  EYDEMBLRTHANMEKTETOEEOTH

  MEETMEBYTHEOLDOAKTREENTH


Trimite o solutie

Format: cpp şi c

Selectează runda

Trebuie să fii logat pentru a trimite surse


Indicații rezolvare

Siruri de caractere


Comentarii

Adauga un comentariu: Click !