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
n
se poate reprezenta pe64
de 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!