#861
Fie un șir de caractere. Prin dublarea șirului înțelege oglindirea sa și concatenarea oglinditului la șirul inițial. De exemplu, prin dublarea șirului arc se obține șirul arccra. Orice șir de caractere se poate obține prin dublarea de un număr de ori (eventual de zero ori) a unui șir de caractere.
Se dă un șir de caractere s. Să se determine numărul maxim de operații de dublare care pot fi aplicate succesiv pentru a obține șirul s.
| Problema | Dublare | Operații I/O |
tastatură/ecran
|
|---|---|---|---|
| Limita timp | 0.1 secunde | Limita memorie |
Total: 64 MB
/
Stivă 8 MB
|
| Id soluție | #63799648 | Utilizator | |
| Fișier | dublare.cpp | Dimensiune | 494 B |
| Data încărcării | 19 Martie 2026, 11:29 | Scor/rezultat | 0 puncte |
dublare.cpp: In function 'int main()': dublare.cpp:11:27: warning: comparison between signed and unsigned integer expressions [-Wsign-compare] for(int i=0;i<strlen(s);i++) ^ dublare.cpp:12:20: warning: array subscript has type 'char' [-Wchar-subscripts] if(viz[s[i]]==false) ^ dublare.cpp:14:21: warning: array subscript has type 'char' [-Wchar-subscripts] viz[s[i]]=true; ^ dublare.cpp:19:29: warning: comparison between signed and unsigned integer expressions [-Wsign-compare] while(nrlitere!=strlen(s)) ^
| Test | Timp | Mesaj evaluare | Scor posibil | Scor obținut | ||
|---|---|---|---|---|---|---|
| 1 | 0 secunde | Raspuns gresit. | 20 | 0 | Exemplu | |
| 2 | Depășit | Limita de timp depășită | 20 | 0 | ||
| 3 | 0 secunde | Raspuns gresit. | 20 | 0 | ||
| 4 | Depășit | Limita de timp depășită | 20 | 0 | ||
| 5 | Depășit | Limita de timp depășită | 20 | 0 | ||
| Punctaj total | 0 | |||||
www.pbinfo.ro permite evaluarea a două tipuri de probleme:
Problema Dublare 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ă.