Soluții trimise

Rezumat problemă

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.

ID   Utilizator Problema Data încărcării Stare
barbu mario (shen) Cuvinte4 10 Decembrie 2024, 20:25 Evaluare finalizată 100
Bedidic Stefan07 (StefanBedidic) Cuvinte4 10 Decembrie 2024, 16:05 Evaluare finalizată 100
Bedidic Stefan07 (StefanBedidic) Cuvinte4 10 Decembrie 2024, 16:00 Evaluare finalizată 10
Petrescu Ana (ana_m_petrescu) Cuvinte4 08 Decembrie 2024, 15:23 Evaluare finalizată 30
Petrescu Ana (ana_m_petrescu) Cuvinte4 08 Decembrie 2024, 09:10 Evaluare finalizată 30
Petrescu Ana (ana_m_petrescu) Cuvinte4 08 Decembrie 2024, 09:05 Evaluare finalizată 0
Petrescu Ana (ana_m_petrescu) Cuvinte4 08 Decembrie 2024, 08:58 Evaluare finalizată 0
Dobre Petru (DobrePetru) Cuvinte4 06 Decembrie 2024, 00:15 Evaluare finalizată 100
Dobre Petru (DobrePetru) Cuvinte4 06 Decembrie 2024, 00:15 Evaluare finalizată 0
Dobre Petru (DobrePetru) Cuvinte4 06 Decembrie 2024, 00:11 Evaluare finalizată 90
Dobre Petru (DobrePetru) Cuvinte4 06 Decembrie 2024, 00:07 Evaluare finalizată 0
Dobre Petru (DobrePetru) Cuvinte4 06 Decembrie 2024, 00:06 Evaluare finalizată 0
Vladu Alexandru (alexvladu1) Cuvinte4 03 Decembrie 2024, 19:06 Evaluare finalizată 100
Vladu Alexandru (alexvladu1) Cuvinte4 03 Decembrie 2024, 19:05 Evaluare finalizată 90
Vladu Alexandru (alexvladu1) Cuvinte4 03 Decembrie 2024, 19:00 Evaluare finalizată 20
Isaic Robert-Andrei (ltnisaicrobert) Cuvinte4 12 Noiembrie 2024, 15:33 Evaluare finalizată 80
Isaic Robert-Andrei (ltnisaicrobert) Cuvinte4 12 Noiembrie 2024, 15:31 Evaluare finalizată 50
Isaic Robert-Andrei (ltnisaicrobert) Cuvinte4 12 Noiembrie 2024, 15:29 Evaluare finalizată 30
Isaic Robert-Andrei (ltnisaicrobert) Cuvinte4 12 Noiembrie 2024, 15:28 Evaluare finalizată 30
Isaic Robert-Andrei (ltnisaicrobert) Cuvinte4 12 Noiembrie 2024, 15:26 Evaluare finalizată 30
Isaic Robert-Andrei (ltnisaicrobert) Cuvinte4 12 Noiembrie 2024, 15:25 Evaluare finalizată 30
Calin Tudor (TudorIoan1107) Cuvinte4 05 Noiembrie 2024, 22:01 Evaluare finalizată 100
Calin Tudor (TudorIoan1107) Cuvinte4 05 Noiembrie 2024, 21:57 Evaluare finalizată 70
Calin Tudor (TudorIoan1107) Cuvinte4 05 Noiembrie 2024, 21:45 Evaluare finalizată 80
Calin Tudor (TudorIoan1107) Cuvinte4 05 Noiembrie 2024, 21:41 Evaluare finalizată 70
Toader Matei-Cristian (ASEq33ytroos9622) Cuvinte4 24 Octombrie 2024, 10:10 Evaluare finalizată 100
Toader Matei-Cristian (ASEq33ytroos9622) Cuvinte4 24 Octombrie 2024, 10:09 Evaluare finalizată 90
Toader Matei-Cristian (ASEq33ytroos9622) Cuvinte4 23 Octombrie 2024, 15:07 Evaluare finalizată E.C
7A Iamandi Iuri (Iuri) Cuvinte4 20 Octombrie 2024, 11:07 Evaluare finalizată 100
7A Iamandi Iuri (Iuri) Cuvinte4 20 Octombrie 2024, 11:07 Evaluare finalizată 0
Budeanu Ioan (ioanxh_9) Cuvinte4 01 Octombrie 2024, 20:05 Evaluare finalizată 90
best in buzau (BestInBuzau) Cuvinte4 26 Septembrie 2024, 17:05 Evaluare finalizată E.C
Budeanu Ioan (ioanxh_9) Cuvinte4 18 Septembrie 2024, 23:09 Evaluare finalizată 100
Petre Alexia-Bianca (informatica1218) Cuvinte4 12 August 2024, 16:37 Evaluare finalizată 100
Petre Alexia-Bianca (informatica1218) Cuvinte4 12 August 2024, 16:35 Evaluare finalizată 100
rares dumitrascu (zinca_5a_rares) Cuvinte4 19 Iulie 2024, 10:40 Evaluare finalizată E.C
Boac Mihai Cosmin (Cosminane) Cuvinte4 14 Iunie 2024, 21:29 Evaluare finalizată 100
Boac Mihai Cosmin (Cosminane) Cuvinte4 14 Iunie 2024, 21:26 Evaluare finalizată 30
Nemtisor Andrei (Andrei_Nemtisor) Cuvinte4 13 Iunie 2024, 22:07 Evaluare finalizată 70
Nemtisor Andrei (Andrei_Nemtisor) Cuvinte4 13 Iunie 2024, 21:57 Evaluare finalizată 80
Nemtisor Andrei (Andrei_Nemtisor) Cuvinte4 13 Iunie 2024, 21:56 Evaluare finalizată 50
Nemtisor Andrei (Andrei_Nemtisor) Cuvinte4 13 Iunie 2024, 21:54 Evaluare finalizată 40
Lungu Eduard (eduard240300) Cuvinte4 20 Mai 2024, 15:50 Evaluare finalizată 0
P. R. A. (RADUPOPESCUANDREI) Cuvinte4 14 Mai 2024, 22:28 Evaluare finalizată 100
P. R. A. (RADUPOPESCUANDREI) Cuvinte4 14 Mai 2024, 22:27 Evaluare finalizată 0
cristache c (ina20) Cuvinte4 19 Aprilie 2024, 23:47 Evaluare finalizată 100
alex baldovin (AlexBaldovin20) Cuvinte4 07 Aprilie 2024, 11:02 Evaluare finalizată 100
alex baldovin (AlexBaldovin20) Cuvinte4 07 Aprilie 2024, 11:02 Evaluare finalizată 0
Raileanu Alexandru (AlexandruR2008) Cuvinte4 03 Aprilie 2024, 21:15 Evaluare finalizată 100
Teodorescu Cosmin-Andrei || Ciurul lui Gheboasa (Cosmin2010) Cuvinte4 15 Martie 2024, 19:07 Evaluare finalizată 100