Cerința
În reprezentarea în baza 2 a unui număr natural:
- primul bit (cel mai din stânga) este cel mai semnificativ, ultimul bit este cel mai puțin semnificativ;
- biții se numerotează de la dreapta la stânga, începând de la
0.
Se citește numărul n. Să se determine numărul de ordine al celui mai semnificativ bit.
Date de intrare
Programul citește de la tastatură numărul n într-o variabilă de tip întreg pe 64 de biți fără semn.
Date de ieșire
Programul va afișa pe ecran poziția primului bit a lui n de la stânga la dreapta.
Restricții și precizări
- valoarea lui
nse poate reprezenta pe64de biți, fără semn;
Exemplu
Intrare
5
Ieșire
2
Explicație
Structura biților lui 5 este 101, primul bit de 1 fiind pe poziția 2. Numerotarea s-a făcut de la dreapta spre stânga, începând de la 0.
Cum e corect?
cout < "As la info";
cout << "As la info";
cout >> "As la info";
Felicitări! Poți mai mult?
Avem sute de probleme pentru tine, fiecare cu explicații ușor de înțeles.
Greșit, dar nu-i bai!
Antrenează-te cu sutele de probleme pe care ți le-am pregătit. Îți explicăm fiecare problemă în parte.
Rezolvare
Iată rezolvarea de 100 de puncte pentru problema primulbit:
#include<bits/stdc++.h>
using namespace std;
int main()
{
unsigned long long n;
cin>>n;
n=log2(n);
cout<<n;
}
Atenție
Enunțurile afișate pe această pagină aparțin exclusiv site-ului PbInfo. Astfel, pentru ștergerea conținutului, puteți să ne contactați la adresa
.
Rezolvarea problemei #2672 primulbit
Pe această pagină găsești rezolvarea de 100 de puncte pentru problema #2672 primulbit de pe PbInfo.ro. Atenție: nu încurajăm copiatul codului! Totuși, credem cu tărie că analizarea unei soluții corecte este o metodă foarte ușoară de a învăța informatică, astfel că oferim sursele pentru peste 1500 de probleme de pe platforma PbInfo.ro.
Pentru rezolvări PbInfo de la peste 1500 de probleme, vă invităm să intrați pe site-ul nostru!