Rezumat problemă

Babilon

#1122

Babilonienii au dezvoltat un sistem pozițional de scriere a numerelor, în care orice număr natural se poate reprezenta utilizând semnele (unu), (zece) şi spaţii.

Valorile k din {2, 3, … , 9} se obțin scriind semnul de k ori (scrierea babiloniană a lui 3 este ).

Numerele 11, 12, … , 59 se obțin ca succesiuni de semne urmate de semne (43 se reprezintă ca
).

Sistemul folosește gruparea unităților câte șaizeci. Astfel, pentru a scrie umărul șaizeci se folosește același semn ca pentru unu, dar valoarea sa este dată de poziția în care se găsește semnul .

Babilonienii nu foloseau cifra 0. Pentru poziţionarea corectă a semnelor se utiliza spațiu (60 se reprezintă ca , 3600 se reprezintă ca etc.).

Se codifică scrierea babiloniană a unui număr utilizând cifra 1 în locul semnului , cifra 2 în locul semnului și cifra 3 în loc de spațiu.

Dându-se un număr natural n și un șir de n cifre din mulțimea {1, 2, 3}, reprezentând codificarea scrierii babiloniene a unui număr natural, să se determine:
a) numărul maxim de cifre 1 aflate pe poziții consecutive în codificarea scrierii babiloniene date;
b) numărul natural din sistemul zecimal corespunzător scrierii babiloniene date.

ONI GIM 2014, Clasa a V-a

Fișiere Candale Silviu (silviu) Florentina Ungureanu concurs

Clasa 9 Algoritmi elementari Cifrele unui număr

Rezolvă

Detalii

Problema	Babilon	Operații I/O	babilon.in/babilon.out
Limita timp	0.1 secunde	Limita memorie	Total: 2 MB / Stivă 2 MB
Id soluție	#64585432	Utilizator	Jiman Alexandru-Ioan (JimanAlexandruIoan)
Fișier	babilon.cpp	Dimensiune	3.85 KB
Data încărcării	16 Mai 2026, 15:21	Scor/rezultat	Eroare de compilare

Evaluare

Mesaj compilare

babilon.cpp: In function ‘int main()’:
babilon.cpp:70:23: warning: comparison of integer expressions of different signedness: ‘int’ and ‘std::vector<std::vector<int> >::size_type’ {aka ‘long unsigned int’} [-Wsign-compare]
   70 |     for (int i = 0; i < grupuri.size(); i++) {
      |                     ~~^~~~~~~~~~~~~~~~
babilon.cpp:72:27: warning: comparison of integer expressions of different signedness: ‘int’ and ‘std::vector<int>::size_type’ {aka ‘long unsigned int’} [-Wsign-compare]
   72 |         for (int j = 0; j < grupuri[i].size(); j++) {
      |                         ~~^~~~~~~~~~~~~~~~~~~
babilon.cpp:88:22: error: a function-definition is not allowed here before ‘{’ token
   88 | int factorial(int n) {
      |                      ^
babilon.cpp:93:9: warning: empty parentheses were disambiguated as a function declaration [-Wvexing-parse]
   93 | int main() {
      |         ^~
babilon.cpp:93:9: note: remove parentheses to default-initialize a variable
   93 | int main() {
      |         ^~
      |         --
babilon.cpp:93:9: note: or replace parentheses with braces to value-initialize a variable
babilon.cpp:93:12: error: a function-definition is not allowed here before ‘{’ token
   93 | int main() {
      |            ^
babilon.cpp:23:91: warning: unused variable ‘inceput’ [-Wunused-variable]
   23 |     long long c, x, n, n_precedent = 2, n_urmator, grup_decodat=0, nr_decodat = 0, cnt=0, inceput = false, max_1=0, putere60;
      |                                                                                           ^~~~~~~

Cum funcționează evaluarea?