#1205
Nod
Pe vremea maurilor, transmiterea unor mesaje codificate între două persoane se făcea folosind un cifru numit nod. Cele două persoane alegeau în secret o poveste. Aceasta era scrisă într-o carte folosind litere mici și mari ale alfabetului englez, pe P
pagini, numerotate de la 1
la P
, fiecare conținând exact R
rânduri, numerotate în cadrul fiecărei pagini de la 1
la R
, iar fiecare rând fiind format din exact C
cuvinte, numerotate în cadrul fiecărui rând de la 1
la C
.
Un cuvânt al mesajului de transmis era codificat prin poziția sa în povestea aleasă de cei doi, folosind trei numere scrise cu cifre romane, ce indicau în ordine: numărul paginii, numărul rândului în cadrul paginii, respectiv al cuvântului în cadrul rândului.
Mesajul astfel codificat era scris pe trei linii. Pe prima linie erau scrise numerele paginilor, pe a doua linie numerele rândurilor, iar pe a treia linie erau scrise numerele de ordine ale cuvintelor.
Presupunem că mesajul este format din primul cuvânt de pe al cincilea rând al celei de a doua pagini și din al patrulea cuvânt de pe rândul al doilea al primei pagini. Mesajul putea fi transmis pe trei linii în modul următor:
II I
(numerele paginilor)V II
(numerele rândurilor)I IV
(numerele cuvintelor)Cifrele romane sunt scrise cu majusculele M
, D
, C
, L
, X
, V
, I
, iar valorile corespunzătoare lor sunt în ordine: 1000
, 500
, 100
, 50
, 10
, 5
, 1
. Valoarea unui număr scris cu cifre romane se calculează parcurgând de la stânga la dreapta cifrele numărului astfel:
De exemplu pentru numărul MCDXLVI
scris cu cifre romane, se obține valoarea 1446
în sistem zecimal, astfel: 1000-100+500-10+50+5+1
, iar pentru numărul XXI
scris cu cifre romane se obține valoarea 21
în sistemul zecimal astfel: 10+10+1
.
Cunoscându-se textul poveștii ales de cei doi și mesajul codificat de ei scrieți un program care rezolvă următoarele două cerințe:
a) Rescrie mesajul codificat folosind scrierea cu cifre din sistemul zecimal.
b) Afișează toate cuvintele mesajului decodificat în ordinea în care acestea apar în poveste.
ONI GIM 2014, Clasa a VII-a
ID | Utilizator | Problema | Data încărcării | Stare | ||
---|---|---|---|---|---|---|
Nod | 10 Decembrie 2024, 06:51 | Evaluare finalizată | 100 | |||
Nod | 03 Decembrie 2024, 19:53 | Evaluare finalizată | 100 | |||
Nod | 03 Decembrie 2024, 19:42 | Evaluare finalizată | 0 | |||
Nod | 27 Noiembrie 2024, 15:56 | Evaluare finalizată | 30 | |||
Nod | 23 Noiembrie 2024, 20:24 | Evaluare finalizată | 100 | |||
Nod | 23 Noiembrie 2024, 20:16 | Evaluare finalizată | 10 | |||
Nod | 22 Noiembrie 2024, 19:51 | Evaluare finalizată | 30 | |||
Nod | 16 Noiembrie 2024, 12:26 | Evaluare finalizată | 0 | |||
Nod | 13 Noiembrie 2024, 13:15 | Evaluare finalizată | 50 | |||
Nod | 13 Noiembrie 2024, 13:10 | Evaluare finalizată | 0 | |||
Nod | 13 Noiembrie 2024, 10:45 | Evaluare finalizată | 0 | |||
Nod | 13 Noiembrie 2024, 10:45 | Evaluare finalizată | 0 | |||
Nod | 09 Noiembrie 2024, 11:12 | Evaluare finalizată | 100 | |||
Nod | 26 Septembrie 2024, 21:39 | Evaluare finalizată | 100 | |||
Nod | 29 August 2024, 15:55 | Evaluare finalizată | 100 | |||
Nod | 03 Iulie 2024, 10:32 | Evaluare finalizată | 100 | |||
Nod | 03 Iulie 2024, 10:28 | Evaluare finalizată | 10 | |||
Nod | 03 Iulie 2024, 10:26 | Evaluare finalizată | 0 | |||
Nod | 03 Mai 2024, 17:05 | Evaluare finalizată | 100 | |||
Nod | 19 Aprilie 2024, 18:17 | Evaluare finalizată | 100 | |||
Nod | 17 Aprilie 2024, 21:20 | Evaluare finalizată | 100 | |||
Nod | 17 Aprilie 2024, 20:49 | Evaluare finalizată | 30 | |||
Nod | 17 Aprilie 2024, 15:48 | Evaluare finalizată | 30 | |||
Nod | 17 Aprilie 2024, 15:44 | Evaluare finalizată | 0 | |||
Nod | 16 Aprilie 2024, 22:15 | Evaluare finalizată | 100 | |||
Nod | 16 Aprilie 2024, 16:33 | Evaluare finalizată | 100 | |||
Nod | 16 Aprilie 2024, 15:36 | Evaluare finalizată | 30 | |||
Nod | 16 Aprilie 2024, 12:11 | Evaluare finalizată | 30 | |||
Nod | 15 Aprilie 2024, 14:46 | Evaluare finalizată | 70 | |||
Nod | 15 Aprilie 2024, 14:43 | Evaluare finalizată | 70 | |||
Nod | 14 Aprilie 2024, 17:09 | Evaluare finalizată | 100 | |||
Nod | 14 Aprilie 2024, 10:49 | Evaluare finalizată | 100 | |||
Nod | 14 Aprilie 2024, 10:35 | Evaluare finalizată | 100 | |||
Nod | 14 Aprilie 2024, 00:07 | Evaluare finalizată | 30 | |||
Nod | 14 Aprilie 2024, 00:04 | Evaluare finalizată | 0 | |||
Nod | 12 Aprilie 2024, 15:51 | Evaluare finalizată | 100 | |||
Nod | 12 Aprilie 2024, 15:38 | Evaluare finalizată | 30 | |||
Nod | 12 Aprilie 2024, 10:00 | Evaluare finalizată | 100 | |||
Nod | 12 Aprilie 2024, 09:59 | Evaluare finalizată | E.C | |||
Nod | 11 Aprilie 2024, 10:14 | Evaluare finalizată | 100 | |||
Nod | 09 Aprilie 2024, 09:49 | Evaluare finalizată | 0 | |||
Nod | 09 Aprilie 2024, 09:47 | Evaluare finalizată | 0 | |||
Nod | 09 Aprilie 2024, 08:41 | Evaluare finalizată | 30 | |||
Nod | 08 Aprilie 2024, 14:55 | Evaluare finalizată | 0 | |||
Nod | 04 Aprilie 2024, 21:03 | Evaluare finalizată | 100 | |||
Nod | 24 Martie 2024, 08:46 | Evaluare finalizată | 100 | |||
Nod | 20 Martie 2024, 19:32 | Evaluare finalizată | 0 | |||
Nod | 20 Martie 2024, 19:25 | Evaluare finalizată | 40 | |||
Nod | 20 Martie 2024, 16:27 | Evaluare finalizată | 40 | |||
Nod | 20 Martie 2024, 16:26 | Evaluare finalizată | 10 |