#1087
Cuvinte4
Se consideră un şir de cuvinte separate două câte două printr-un spaţiu. Fiecare cuvânt este caracterizat prin numărul de ordine care reprezintă poziţia lui în şirul de cuvinte (primul cuvânt are numărul de ordine 1
). Unui cuvânt i se pot aplica în mod repetat următoarele transformări: primul caracter al cuvântului (cel mai din stânga) se şterge de acolo şi se adaugă după ultimul caracter din cuvânt. Astfel, dintr-un cuvânt s
cu k
caractere se pot obţine alte k-1
cuvinte pe care le numim cuvinte obţinute din transformarea cuvântului s
. De exemplu, dintr-un cuvânt format din 4
caractere c1c2c3c4
, cuvintele obţinute prin transformarea lui sunt: c2c3c4c1
, c3c4c1c2
, c4c1c2c3
.
Se caută în şirul de cuvinte prima pereche de cuvinte vecine (a,b)
, în care al doilea cuvânt din pereche (cuvântul b)
este identic cu un cuvânt obţinut din transformarea lui a
. Dacă există o astfel de pereche, se şterge cuvântul b
din şir. Prin ştergerea cuvântului b
din şir, acesta va avea mai puţin cu un cuvânt! Se repetă operaţia de căutare de mai sus până când în şirul rămas nu mai există o pereche (a,b)
de cuvinte vecine, astfel încât b
să fie obţinut prin transformarea lui a
.
Se ştie că pe parcursul modificărilor, cuvintele nu-şi schimbă numerele de ordine pe care le-au avut iniţial.
Scrieţi un program care să citească şirul de cuvinte şi să afişeze:
a) numărul de ordine al primului cuvânt şters sau valoarea 0
în cazul în care nu se şterge niciun cuvânt
b) numerele de ordine ale cuvintelor rămase după finalizarea operaţiilor de modificare.
OJI 2010, Clasa a VII-a
Problema | Cuvinte4 | Operații I/O |
![]() cuvinte4.in /cuvinte4.out
|
---|---|---|---|
Limita timp | 0.1 secunde | Limita memorie |
Total: 64 MB
/
Stivă 8 MB
|
Id soluție | #49608403 | Utilizator | |
Fișier | cuvinte4.cpp | Dimensiune | 1.53 KB |
Data încărcării | 09 Martie 2024, 10:04 | Scor / rezultat | Eroare de compilare |
cuvinte4.cpp:4:12: error: expected initializer before 'v' int string v[30]; ^ cuvinte4.cpp: In function 'int main()': cuvinte4.cpp:18:9: error: 'v' was not declared in this scope v[poz++] = s; ^ cuvinte4.cpp:21:9: error: 'v' was not declared in this scope s = v[poz-1]; ^ cuvinte4.cpp:22:29: warning: comparison between signed and unsigned integer expressions [-Wsign-compare] for(int i=0; i<s.size()-1; i++) ^ cuvinte4.cpp:31:33: warning: comparison between signed and unsigned integer expressions [-Wsign-compare] for(int j=0; j<s.size()-1; j++) ^ cuvinte4.cpp:34:36: warning: comparison between signed and unsigned integer expressions [-Wsign-compare] for( int k=1; k<s.size(); k++) ^ cuvinte4.cpp:53:12: error: 'setrs' was not declared in this scope if(setrs[i]==0) ^
www.pbinfo.ro permite evaluarea a două tipuri de probleme:
Problema Cuvinte4 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ă.