Двоичный логарифм

@Shinskiy · Регистрация: 27.05.2021

Студворк — интернет-сервис помощи студентам

По данному натуральному числу N выведите такое наименьшее целое число k, что 2^k≥N.
Операцией возведения в степень пользоваться нельзя!
Для примера:
Ввод
7 или 8
Result
3

Решить с помощью цикла while

@Catstail · 19.10.2021, 17:43

Выбирай:

Python
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
def log2_rec(n,p=1,c=0):
    if p==n:
        return c
    elif p>n:
        return c-1
    else:
        return log2(n,2*p,c+1)
  
def log2_iter(n):
    p,c=1,0
    while p<n:
        p=p*2
        c+=1
    if p==n:
        return c
    elif p>n:
        return c-1
        
print(log2_iter(130))

@eaa · 19.10.2021, 18:08

Python
1
2
3
4
5
6
7
n = int(input())
p = 1
count = 0
while p < n:
    p <<= 1
    count += 1
print(count)

Новые блоги и статьи Все статьи Все блоги /
Настройки VS Code Loafer 13.04.2026 { "cmake. configureOnOpen": false, "diffEditor. ignoreTrimWhitespace": true, "editor. guides. bracketPairs": "active", "extensions. ignoreRecommendations": true, . . .	Оптимизация кода на разграничение прав доступа к элементам формы Maks 13.04.2026 Алгоритм из решения ниже реализован на нетиповом документе, разработанного в конфигурации КА2. Задачи, как таковой, поставлено не было, проделанное ниже исключительно моя инициатива. Было так:. . .	Контроль заполнения и очистка дат в зависимости от значения перечислений Maks 12.04.2026 Алгоритм из решения ниже реализован на примере нетипового документа "ПланированиеПерсонала", разработанного в конфигурации КА2. Задача: реализовать контроль корректности заполнения дат назначения. . .	Архитектура слоя интернета для сервера-слоя. Hrethgir 11.04.2026 В продолжение https:/ / www. cyberforum. ru/ blogs/ 223907/ 10860. html Знаешь что я подумал? Раз мы все источники пишем в голове ветки, то ничего не мешает добавить в голову такой источник, который сам. . .
Подстановка значения реквизита справочника в табличную часть документа Maks 10.04.2026 Алгоритм из решения ниже реализован на примере нетипового документа "ПланированиеПерсонала", разработанного в конфигурации КА2. Задача: при выборе сотрудника (справочник Сотрудники) в ТЧ документа. . .	Очистка реквизитов документа при копировании Maks 09.04.2026 Алгоритм из решения ниже применим как для типовых, так и для нетиповых документов на самых различных конфигурациях. Задача: при копировании документа очищать определенные реквизиты и табличную. . .	модель ЗдравоСохранения 8. Подготовка к разному выполнению заданий anaschu 08.04.2026 https:/ / github. com/ shumilovas/ med2. git main ветка * содержимое блока дэлэй из старой модели теперь внутри зайца новой модели 8ATzM_2aurI	Блокировка документа от изменений, если он открыт у другого пользователя Maks 08.04.2026 Алгоритм из решения ниже реализован на примере нетипового документа, разработанного в конфигурации КА2. Задача: запретить редактирование документа, если он открыт у другого пользователя. / / . . .

@Shinskiy 0 / 0 / 0 Регистрация: 27.05.2021 Сообщений: 127

	Двоичный логарифм 19.10.2021, 16:22. Показов 9910. Ответов 2 Метки нет (Все метки) По данному натуральному числу N выведите такое наименьшее целое число k, что 2^k≥N. Операцией возведения в степень пользоваться нельзя! Для примера: Ввод 7 или 8 Result 3 Решить с помощью цикла while 0

Опции темы

Двоичный логарифм

Решение