Загрузка...

Find out if a given number is a power of two

Thread in C/C++ created by Soratik Apr 12, 2019. 173 views

  1. Soratik
    Soratik Topic starter Apr 12, 2019 Я енотик полоскун 17 Mar 12, 2019
    Узнать есть ли число , которое нужно ввести степенью двух

    Выводит YES, если число есть степенью 2, NO – если не есть степенью 2.
     
  2. nordrm
    nordrm Apr 12, 2019 Banned 26 Aug 8, 2018
    А где вступление? Типа "ребята помогите немощному долбоебу." Или "Прошу решить задачку за отсос." м?
     
  3. NVTVS
    NVTVS Apr 12, 2019 Banned 389 Dec 26, 2018
    Srly?
     
  4. BadTorrent
    BadTorrent Apr 12, 2019 24 Apr 18, 2014
    Ну короче либо делишь на 2 пока не получил еденицу, и если всё получилось то число степень двух. Что-то по типу
    n - chislo
    while (n%2==0) n/=2;
    if (n==1) cout<<"YES"; else cout<<"NO";
    Или тупо вычисляешь логаритм базы 2 из числа, и если получится целый результат то значит число степень двух.
     
Loading...
Top