Форум программистов, компьютерный форум CyberForum.ru
Наши страницы

С++ для начинающих

Войти
Регистрация
Восстановить пароль
 
lerka1996
2 / 2 / 0
Регистрация: 04.03.2015
Сообщений: 76
#1

Вычисление целочисленного логарифма по основанию 2 - C++

07.10.2015, 16:48. Просмотров 974. Ответов 1
Метки нет (Все метки)

Напишите программу для вычисления целочисленного логарифма по основанию 2. На вход программе в первой строке подается число T, далее следует T строк с тестами. Каждый тест состоит из одного целого положительного числа ai<109, для каждого ai нужно вывести на отдельной строке такое наибольшее число p, что 2p≤ai. Гарантируется, что ai≥1 . При решении задачи вы можете определять любые вспомогательные функции, если они вам нужны, более того рекомендуется вынести вычисление логарифма в отдельную функцию.

Sample Input:
5
24958
48569

Sample Output:
14
15
0
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
07.10.2015, 16:48
Здравствуйте! Я подобрал для вас темы с ответами на вопрос Вычисление целочисленного логарифма по основанию 2 (C++):

Вычисление логарифма по основанию - C++
Здравствуйте, как в языке си вычисляется логарифм по основанию?

Как в С++ оформить запись ln (логарифма по основанию е (экспонента) - C++
Здравствуйте, собственно вопрос описан ещё в заголовке, добавить могу только то, что находил несколько вариантов, но они не подходили, на...

Перевод из системы по основанию 16 в систему по основанию 10 - C++
программа работает на ура обьясните что к чему хоть основную идею как работает , мне преподу обьяснять надо будет #include &lt;iostream&gt; ...

Перевод из системы по основанию 10 в систему по основанию 8 - C++
Помогите написать программу перевода из системы по основанию 10 системы счисления в систему по основанию 8; Заранее благодарен

Перевод из системы по основанию 8 в систему по основанию 10. - C++
Помогите сделать программу в C++ Вот услловие: Перевод из системы по основанию 8 в систему по основанию 10. #include&lt;iostream&gt; ...

Перевод из системы по основанию 16 в систему по основанию 10 - C++
Помогите написать программу перевода из системы по основанию 16 в систему по основанию 10

1
ture
441 / 334 / 126
Регистрация: 27.11.2014
Сообщений: 1,042
07.10.2015, 16:50 #2
C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
#include <iostream>
 
int log(int);
 
int main() {
    
    int n;
    std::cin >> n;
 
    while(n--) {
        int k;
        std::cin >> k;
        
        std::cout << log(k) << std::endl;
    }
            
    //system("pause");
    return 0;
}
 
int log(int k) {
    int p = -1;
 
    do {
        k >>= 1;
        ++p;
    } while(k);
 
    return p;
}
0
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
07.10.2015, 16:50
Привет! Вот еще темы с ответами:

Перевод из системы по основанию 16 в систему по основанию 10 - C++
Перевод из системы по основанию 16 в систему по основанию 10 Добавлено через 21 минуту Помогите пожалуйста написать программу

вычисление среднего геометрического для целочисленного массива - C++
Условие задачи: Написать программу вычисления среднего геометрического для целочисленного массива А. Ниже описание программы...

значение логарифма - C++
Здраствуйте! помогите пожалуста вычислить приближенное значение логарифма натурального от произвольного аргумента | x | &lt;1, что вводится с...

функция логарифма - C++
какая функция в С++ функция логарифма? и как она используется


Искать еще темы с ответами

Или воспользуйтесь поиском по форуму:
2
Ответ Создать тему
Опции темы

КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2017, vBulletin Solutions, Inc.
Рейтинг@Mail.ru