Va rog ajutati-ma . Nu vreau ca problema sa fie rezolvata cu vectori sau altceva mai complicat .
Cerinţa Se dau n perechi de numere naturale a, b. Să se determine pentru fiecare pereche, dacă există, cea mai mare putere a lui 2 din intervalul determinat de a şi b. Date de intrare Programul citeşte de la tastatură numărul n, apoi n perechi de numere a, b. Date de ieşire Programul va afişa pe câte o linie ecranului, pentru fiecare interval dat, cea mai mare putere a lui 2 din interval, sau 0, dacă intervalul nu conţine nici o putere al lui 2. Restricţii şi precizări 1 ≤ n ≤ 10000 fiecare dintre numerele a şi b au cel mult 9 cifre.
Să considerăm un număr x. Ca să verifici dacă el este putere a lui 2 trebuie doar să verifici dacă operația logică n&(n-1) este egală cu 0. Pornind de aici, încearcă să faci tu singur algoritmul. Nu e așa greu :)
Vă mulțumim pentru vizita pe site-ul nostru dedicat Informatică. Ne dorim ca informațiile furnizate să vă fi fost utile. Dacă aveți întrebări sau aveți nevoie de suport suplimentar, nu ezitați să ne contactați. Revenirea dumneavoastră ne bucură, iar pentru acces rapid, adăugați-ne la favorite!
