Кол-во циферок в двоичном представлении

Discussion in 'Болталка' started by fl00der, 26 May 2011.

  1. fl00der

    fl00der Moderator

    Joined:
    17 Dec 2008
    Messages:
    1,105
    Likes Received:
    305
    Reputations:
    86
    Привет, была, вроде, формулка с логарифмом, которая позволяет узнать число знаков в двоичном представлении данного десятичного числа, но я ее забыл.
    Напомните, пожалуйста.
     
    _________________________
  2. sn0w

    sn0w Статус пользователя:

    Joined:
    26 Jul 2005
    Messages:
    1,020
    Likes Received:
    1,170
    Reputations:
    327
    31 = 2^4 + 2^3 + 2^2 + 2^1 + 2^0
    11111

    30 = 2^4 + 2^3 + 2^2 + 2^1 + (0)
    11110

    29 = 2^4 + 2^3 + 2^2 + (0) +2^0
    11101

    както так
     
    #2 sn0w, 26 May 2011
    Last edited: 26 May 2011
  3. Lee_fx

    Lee_fx Elder - Старейшина

    Joined:
    27 Sep 2008
    Messages:
    90
    Likes Received:
    14
    Reputations:
    0
    а чего тут вспоминать
    log2 N, берем целую часть и добавляем еденицу
     
  4. sn0w

    sn0w Статус пользователя:

    Joined:
    26 Jul 2005
    Messages:
    1,020
    Likes Received:
    1,170
    Reputations:
    327
    а точно, я не совсем про то)
     
  5. altblitz

    altblitz Elder - Старейшина

    Joined:
    5 Jun 2009
    Messages:
    3,703
    Likes Received:
    3,094
    Reputations:
    231
    Самое простое - printf.
    Смотреть 'man printf' и пробовать.

    Если в загрузке ОС не указана кириллическая раскладка клавы - будут проблемы.
     
  6. AnGeI

    AnGeI Elder - Старейшина

    Joined:
    8 Dec 2008
    Messages:
    396
    Likes Received:
    79
    Reputations:
    16
    можно пример?
     
  7. sn0w

    sn0w Статус пользователя:

    Joined:
    26 Jul 2005
    Messages:
    1,020
    Likes Received:
    1,170
    Reputations:
    327
    log2 8 = 3; соответсна 3+1=4 разряда, это 1000 что и равно 8
     
Loading...