Загрузка...

Узнать есть ли данное число степенью двух

Тема в разделе C/C++ создана пользователем Soratik 12 апр 2019. 162 просмотра

Загрузка...
  1. Soratik
    Soratik Автор темы 12 апр 2019 Я енотик полоскун 17 12 мар 2019
    Узнать есть ли число , которое нужно ввести степенью двух

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