Rezumat problemă

Mirror

#2153

Numim „oglinda” numărului natural nenul a, numărul b, obţinut prin modificarea fiecărei cifre din reprezentarea sa binară, de exemplu pentru a=22(10)=10110(2) se obţine 01001(2)= 9(10)=b.

Cunoscându-se numerele naturale N, K și cele N numere natural nenule, scrieți un program care:

1. Transformă în baza doi termenii şirului dat obţinându-se un nou şir format din alipirea cifrelor binare. Din acest şir se vor determina și afișa, separate prin câte un spațiu, toate reprezentările în baza 10 corespunzătoare secvenţelor alăturate de exact K cifre binare, parcurse de la stânga la drepta. Dacă ultima secvenţă nu are exact K cifre binare, atunci aceasta nu se va mai lua în considerare.
2. Să aplice K transformări asupra şirului iniţial, înlocuind la fiecare pas orice termen cu „oglinda” sa. Asupra termenilor care devin zero nu se vor mai efectua alte operații. După efectuarea celor K transformări, să se determine cea mai lungă secvență de numere care au cifra 1 pe aceeași poziție în reprezentarea lor în baza doi. Dacă sunt mai multe astfel de secvențe având lungimea maximă, se va afișa cea mai din stânga.

ONI 2017, Clasa a IX-a

Fișiere Candale Silviu (silviu) concurs

Clasa 9 Probleme diverse Probleme diverse

Rezolvă

Detalii

Problema	Mirror	Operații I/O	mirror.in/mirror.out
Limita timp	0.3 secunde	Limita memorie	Total: 32 MB / Stivă 32 MB
Id soluție	#64193560	Utilizator	Dariusica 19 (GhiutaDariusValentin)
Fișier	mirror.cpp	Dimensiune	1.89 KB
Data încărcării	22 Aprilie 2026, 12:11	Scor/rezultat	100 puncte

Evaluare

Mesaj compilare

mirror.cpp: In function ‘int main()’:
mirror.cpp:47:16: warning: comparison of integer expressions of different signedness: ‘int’ and ‘std::vector<short int>::size_type’ {aka ‘long unsigned int’} [-Wsign-compare]
   47 |     for (i=0; i<bn.size(); i++)
      |               ~^~~~~~~~~~
mirror.cpp:49:9: warning: this ‘if’ clause does not guard... [-Wmisleading-indentation]
   49 |         if (bn[i]==1) nr=nr+fastexp(2,len-1); len--;
      |         ^~
mirror.cpp:49:47: note: ...this statement, but the latter is misleadingly indented as if it were guarded by the ‘if’
   49 |         if (bn[i]==1) nr=nr+fastexp(2,len-1); len--;
      |                                               ^~~
mirror.cpp:46:9: warning: unused variable ‘pw’ [-Wunused-variable]
   46 |     int pw=0,len=k;
      |         ^~
mirror.cpp:66:16: warning: comparison of integer expressions of different signedness: ‘int’ and ‘std::vector<std::vector<short int> >::size_type’ {aka ‘long unsigned int’} [-Wsign-compare]
   66 |     for (i=0; i<btf.size(); i++) while (btf[i].size()!=lenmx) btf[i].push_back(0);
      |               ~^~~~~~~~~~~
mirror.cpp:66:54: warning: comparison of integer expressions of different signedness: ‘std::vector<short int>::size_type’ {aka ‘long unsigned int’} and ‘short int’ [-Wsign-compare]
   66 |     for (i=0; i<btf.size(); i++) while (btf[i].size()!=lenmx) btf[i].push_back(0);
      |                                         ~~~~~~~~~~~~~^~~~~~~
mirror.cpp:70:20: warning: comparison of integer expressions of different signedness: ‘int’ and ‘std::vector<std::vector<short int> >::size_type’ {aka ‘long unsigned int’} [-Wsign-compare]
   70 |         for (j=0; j<btf.size(); j++)
      |                   ~^~~~~~~~~~~

Rezultat evaluare

Cum funcționează evaluarea?