Rezumat problemă

CuvinteAscunse

#1829

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:

• se iau tabelul de litere şi dicţionarul de cuvinte permise
• se listează, sortează şi numără toate cuvintele care se găsesc în tabel. Un cuvânt \(c_1c_2…c_k\) care există în dicţionar există şi în tabel dacă fiecare literă \(c_i\) apare în tabel şi pentru i>1, \(c_i\) este vecină în tabel cu litera \(c_{i-1}\).
• din lista sortata de 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

Fișiere Paul Andrei (Paul_Andrei) Iulia Tamaș concurs

Clasa 11 Probleme diverse Probleme diverse Trie

Rezolvă

Detalii

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	#58768963	Utilizator	Raduta Mihail (Mihailraduta)
Fișier	cuvinteascunse.cpp	Dimensiune	4.91 KB
Data încărcării	04 August 2025, 21:38	Scor/rezultat	Eroare de compilare

Evaluare

Mesaj compilare

cuvinteascunse.cpp: In function 'long long int count_matches(const string&, int, int, int, std::vector<char>&)':
cuvinteascunse.cpp:27:33: warning: comparison between signed and unsigned integer expressions [-Wsign-compare]
     if (word_idx == word.length()) {

                                 ^
cuvinteascunse.cpp: In function 'int main()':
cuvinteascunse.cpp:131:22: error: expected unqualified-id before '[' token
     for (auto const& [word, count] : foundWords) {

                      ^
cuvinteascunse.cpp:131:22: error: expected ';' before '[' token
cuvinteascunse.cpp:131:23: error: 'word' was not declared in this scope
     for (auto const& [word, count] : foundWords) {

                       ^
cuvinteascunse.cpp: In lambda function:
cuvinteascunse.cpp:131:36: error: expected '{' before ':' token
     for (auto const& [word, count] : foundWords) {

                                    ^
cuvinteascunse.cpp: In function 'int main()':
cuvinteascunse.cpp:131:22: error: overloaded function with no contextual type information
     for (auto const& [word, count] : foundWords) {

                      ^
cuvinteascunse.cpp:131:36: error: expected ';' before ':' token
     for (auto const& [word, count] : foundWords) {

                                    ^
cuvinteascunse.cpp:131:36: error: expected primary-expression before ':' token
cuvinteascunse.cpp:131:36: error: expected ')' before ':' token
cuvinteascunse.cpp:131:36: error: expected primary-expression before ':' token
cuvinteascunse.cpp:131:36: error: expected ';' before ':' token

Cum funcționează evaluarea?