#1829
CuvinteAscunse
Programatoarea Petra a început un curs de criptografie. Fiind un spirit creativ, Petra a creat deja o metodă elaborată de criptare a unei parole sub forma unei perechi (tabel de litere aparţinând mulţimii {‘a’...’z’}
, dicţionar de cuvinte). Din păcate pentru Petra, metoda ei de criptare a parolei, poate fi decriptată de oricine astfel:
i>1
, \(c_i\) este vecină în tabel cu litera \(c_{i-1}\).T
perechi (\(cuvânt_i\), \(a_i\)), unde \(cuvânt_i\) este un cuvânt iar \(a_i\) este numărul de apariţii în tabel, reconstituie litera \(p_i\) a parolei astfel: \(p_i =\) ‘a’ + (
\(a_i\) mod 26)
. Încercând să îmbunătăţească algoritmul, Petra a decis să înlocuiască unele litere din tabel cu semnul întrebării '?'
. Un semn '?'
poate fi înlocuit cu orice literă când se parcurge tabelul. Convinge-o pe Petra că, în ciuda îmbunătăţirii, îi poţi găsi parola pornind de la orice pereche de (dicţionar, tabel de litere) dată.Concursul EMPOWERSOFT, 2016
Problema | CuvinteAscunse | Operații I/O |
cuvinteascunse.in /cuvinteascunse.out
|
---|---|---|---|
Limita timp | 0.3 secunde | Limita memorie |
Total: 8 MB
/
Stivă 8 MB
|
Id soluție | #41921635 | Utilizator | |
Fișier | cuvinteascunse.cpp | Dimensiune | 2.74 KB |
Data încărcării | 08 Februarie 2023, 13:35 | Scor / rezultat | Eroare de compilare |
cuvinteascunse.cpp:24:1: error: stray '\' in program /usr/lib/gcc/i686-linux-gnu/4.8/../../../i386-linux-gnu/crt1.o: In function \\`_start': ^ cuvinteascunse.cpp:24:1: error: stray '\`' in program cuvinteascunse.cpp:24:85: warning: missing terminating ' character [enabled by default] /usr/lib/gcc/i686-linux-gnu/4.8/../../../i386-linux-gnu/crt1.o: In function \\`_start': ^ cuvinteascunse.cpp:24:1: error: missing terminating ' character /usr/lib/gcc/i686-linux-gnu/4.8/../../../i386-linux-gnu/crt1.o: In function \\`_start': ^ cuvinteascunse.cpp:25:1: error: stray '\' in program (.text+0x18): undefined reference to \\`main' ^ cuvinteascunse.cpp:25:1: error: stray '\`' in program cuvinteascunse.cpp:25:44: warning: missing terminating ' character [enabled by default] (.text+0x18): undefined reference to \\`main' ^ cuvinteascunse.cpp:25:1: error: missing terminating ' character (.text+0x18): undefined reference to \\`main' ^ cuvinteascunse.cpp:1:1: error: expected unqualified-id before '/' token /usr/bin/ld: /usr/lib/debug/usr/lib/i386-linux-gnu/crt1.o(.debug_info): relocation 0 has invalid symbol index 11 ^
www.pbinfo.ro permite evaluarea a două tipuri de probleme:
Problema CuvinteAscunse face parte din prima categorie. Soluția propusă de tine va fi evaluată astfel:
Suma punctajelor acordate pe testele utilizate pentru verificare este 100. Astfel, soluția ta poate obține cel mult 100 de puncte, caz în care se poate considera corectă.