#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
ID | Utilizator | Problema | Data încărcării | Stare | ||
---|---|---|---|---|---|---|
Cuvinte4 | 19 Aprilie 2024, 23:47 | Evaluare finalizată | 100 | |||
Cuvinte4 | 07 Aprilie 2024, 11:02 | Evaluare finalizată | 100 | |||
Cuvinte4 | 07 Aprilie 2024, 11:02 | Evaluare finalizată | 0 | |||
Cuvinte4 | 03 Aprilie 2024, 21:15 | Evaluare finalizată | 100 | |||
Cuvinte4 | 15 Martie 2024, 19:07 | Evaluare finalizată | 100 | |||
Cuvinte4 | 15 Martie 2024, 15:46 | Evaluare finalizată | 100 | |||
Cuvinte4 | 15 Martie 2024, 15:43 | Evaluare finalizată | 90 | |||
Cuvinte4 | 15 Martie 2024, 15:41 | Evaluare finalizată | 80 | |||
Cuvinte4 | 14 Martie 2024, 15:18 | Evaluare finalizată | 100 | |||
Cuvinte4 | 14 Martie 2024, 15:18 | Evaluare finalizată | 80 | |||
Cuvinte4 | 14 Martie 2024, 15:08 | Evaluare finalizată | 30 | |||
Cuvinte4 | 14 Martie 2024, 15:06 | Evaluare finalizată | 30 | |||
Cuvinte4 | 11 Martie 2024, 21:42 | Evaluare finalizată | 100 | |||
Cuvinte4 | 11 Martie 2024, 21:36 | Evaluare finalizată | 100 | |||
Cuvinte4 | 11 Martie 2024, 21:14 | Evaluare finalizată | 0 | |||
Cuvinte4 | 11 Martie 2024, 20:00 | Evaluare finalizată | 0 | |||
Cuvinte4 | 11 Martie 2024, 19:59 | Evaluare finalizată | 0 | |||
Cuvinte4 | 09 Martie 2024, 10:21 | Evaluare finalizată | 100 | |||
Cuvinte4 | 09 Martie 2024, 10:18 | Evaluare finalizată | 100 | |||
Cuvinte4 | 09 Martie 2024, 10:16 | Evaluare finalizată | 30 | |||
Cuvinte4 | 09 Martie 2024, 10:10 | Evaluare finalizată | 0 | |||
Cuvinte4 | 09 Martie 2024, 10:08 | Evaluare finalizată | 100 | |||
Cuvinte4 | 09 Martie 2024, 10:08 | Evaluare finalizată | 100 | |||
Cuvinte4 | 09 Martie 2024, 10:08 | Evaluare finalizată | 100 | |||
Cuvinte4 | 09 Martie 2024, 10:08 | Evaluare finalizată | 100 | |||
Cuvinte4 | 09 Martie 2024, 10:08 | Evaluare finalizată | 100 | |||
Cuvinte4 | 09 Martie 2024, 10:07 | Evaluare finalizată | 0 | |||
Cuvinte4 | 09 Martie 2024, 10:06 | Evaluare finalizată | E.C | |||
Cuvinte4 | 09 Martie 2024, 10:04 | Evaluare finalizată | 30 | |||
Cuvinte4 | 09 Martie 2024, 10:04 | Evaluare finalizată | E.C | |||
Cuvinte4 | 09 Martie 2024, 10:04 | Evaluare finalizată | E.C | |||
Cuvinte4 | 09 Martie 2024, 10:04 | Evaluare finalizată | 10 | |||
Cuvinte4 | 09 Martie 2024, 10:04 | Evaluare finalizată | E.C | |||
Cuvinte4 | 09 Martie 2024, 10:03 | Evaluare finalizată | 100 | |||
Cuvinte4 | 09 Martie 2024, 10:03 | Evaluare finalizată | 0 | |||
Cuvinte4 | 09 Martie 2024, 10:03 | Evaluare finalizată | E.C | |||
Cuvinte4 | 09 Martie 2024, 10:03 | Evaluare finalizată | E.C | |||
Cuvinte4 | 09 Martie 2024, 10:03 | Evaluare finalizată | E.C | |||
Cuvinte4 | 08 Martie 2024, 16:07 | Evaluare finalizată | 80 | |||
Cuvinte4 | 08 Martie 2024, 16:06 | Evaluare finalizată | 80 | |||
Cuvinte4 | 06 Martie 2024, 14:01 | Evaluare finalizată | 90 | |||
Cuvinte4 | 06 Martie 2024, 13:55 | Evaluare finalizată | 80 | |||
Cuvinte4 | 06 Martie 2024, 13:52 | Evaluare finalizată | 70 | |||
Cuvinte4 | 06 Martie 2024, 13:43 | Evaluare finalizată | 100 | |||
Cuvinte4 | 06 Martie 2024, 13:43 | Evaluare finalizată | 100 | |||
Cuvinte4 | 06 Martie 2024, 13:42 | Evaluare finalizată | 0 | |||
Cuvinte4 | 06 Martie 2024, 13:41 | Evaluare finalizată | 100 | |||
Cuvinte4 | 06 Martie 2024, 13:41 | Evaluare finalizată | 100 | |||
Cuvinte4 | 28 Februarie 2024, 14:28 | Evaluare finalizată | 0 | |||
Cuvinte4 | 28 Februarie 2024, 14:22 | Evaluare finalizată | 0 |