Question

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.

Answer 1

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 :)