Вычисление степеней двойки

@Maricha · Регистрация: 18.10.2010

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

Нужно написать программу для 2 в степени k <n для n<41, т.е. пользователь вводит с клавиатуры n и программа выводит ближайшее целое число, например ри вводе 41 будет выводиться 5.

HighPredator · 19.05.2018, 11:56

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
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
#include <stdio.h>
#include <stdint.h>
#include <inttypes.h>
 
uint32_t calculate_offsetted(uint32_t x) {
 
    x = x | (x >> 1);
    x = x | (x >> 2);
    x = x | (x >> 4);
    x = x | (x >> 8);
    x = x | (x >> 16);
    return x;
}
 
uint32_t log2(uint32_t x) {
 
    static const uint32_t lookup[32] = {
        0, 9, 1, 10, 13, 21, 2, 29, 11, 14, 16, 18, 22, 25, 3, 30, 8, 12, 20, 28, 15, 17, 24, 7, 19, 27, 23, 6, 26, 5,
        4, 31
    };
 
    x = calculate_offsetted(x);
 
    return lookup[(uint32_t) (x * 0x07C4ACDD) >> 27];
}
 
uint32_t previous_power_of_2(uint32_t x) {
 
    x = calculate_offsetted(x);
 
    return x - (x >> 1);
}
 
int main(int argc, char* argv[]) {
 
    for (int i = 1; i < argc; i++) {
 
        uint32_t x, power, exponent;
 
        sscanf(argv[i], "%" SCNd32, &x);
 
        power = previous_power_of_2(x);
        exponent = log2(power);
 
        printf("%" PRId32 " -> %" PRId32 " (2^%" PRId32 " = %" PRId32")\n", x, exponent, exponent, power);
    }
    return 0;
}

Новые блоги и статьи Все статьи Все блоги /
Система безопасности+живучести для сервера-слоя интернета (сети). Двойная привязка. Hrethgir 08.04.2026 Далее были размышления о системе безопасности. Сообщения с наклонным текстом - мои. А как нам будет можно проверить, что ссылка наша, а не подделана хулиганами, которая выбросит на другую ветку и. . .	Модель ЗдрввоСохранения 7: больше работников, больше ресурсов. anaschu 08.04.2026 работников и заданий может быть сколько угодно, но настроено всё так, что используется пока что только 20% kYBz3eJf3jQ	Дальние перспективы сервера - слоя сети с космологическим дизайном интефейса карты и логики. Hrethgir 07.04.2026 Дальнейшее ближайшее планирование вывело к размышлениям над дальними перспективами. И вот тут может быть даже будут нужны оценки специалистов, так как в дальних перспективах всё может очень сильно. . .	Горе от ума kumehtar 07.04.2026 Эта мне ментальная установка, что вот прямо сейчас, мол, мне для полного счастья не хватает (нужное вписать), и когда я этого достигну - тогда и полный кайф. Одна из самых сильных ловушек на пути. . . .
Использование значений реквизитов справочника в документе, с определенными условиями и правами Maks 07.04.2026 1. Контроль срока действия договора Алгоритм из решения ниже реализован на примере нетипового документа "ЗаявкаНаРаботу", разработанного в конфигурации КА2. Задача: уведомлять пользователя, если. . .	Доступность команды формы по условию Maks 07.04.2026 Алгоритм из решения ниже реализован на примере нетипового документа "СписаниеМатериалов", разработанного в конфигурации КА2. Задача: сделать доступной кнопку (команда формы "ЗавершитьСписание") при. . .	Уведомление о неверно выбранном значении справочника Maks 06.04.2026 Алгоритм из решения ниже реализован на примере нетипового документа "НарядПутевка", разработанного в конфигурации КА2. Задача: уведомлять пользователя, если в документе выбран неверный склад. . .	Установка Qt Creator для C и C++: ставим среду, CMake и MinGW без фреймворка Qt 8Observer8 05.04.2026 Среду разработки Qt Creator можно установить без фреймворка Qt. Есть отдельный репозиторий для этой среды: https:/ / github. com/ qt-creator/ qt-creator, где можно скачать установщик, на вкладке Releases:. . .

@Maricha 0 / 0 / 0 Регистрация: 18.10.2010 Сообщений: 37

	Вычисление степеней двойки 20.11.2016, 15:08. Показов 2071. Ответов 1 Метки нет (Все метки) Нужно написать программу для 2 в степени k <n для n<41, т.е. пользователь вводит с клавиатуры n и программа выводит ближайшее целое число, например ри вводе 41 будет выводиться 5. 0

Вычисление степеней двойки

Решение