Вычислить длину битового представления

@nugafure · Регистрация: 15.10.2020

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

Надо вычислить длину битового представления. То есть число 169 в битовом представлении имеет 8 единиц и нолей(то есть длина 8). При этом нельзя использовать операции над строками(length), можно циклы .

@iSmokeJC · 09.12.2020, 08:23

nugafure, задача дурацкая. Без ведущих нулей чтоли? И как быть с отрицательными?

Java
1
2
3
4
int n = -7;
System.out.println(Integer.toBinaryString(n));
long m = -7;
System.out.println(Long.toBinaryString(m));

Bash
1
2
11111111111111111111111111111001
1111111111111111111111111111111111111111111111111111111111111001

@xoraxax · 09.12.2020, 12:05

Почему 8, а не 32 например?

@Catstail · 09.12.2020, 12:15

iSmokeJC, почему дурацкая? Задача на системы счисления:

Java
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
public class Main
{
    public static int bitLen(int n)
    {
       int r=1,p=1;
       while(n>p)
       {
          r++;
          p=p<<1;
       }
       if (p==n)
          return r;
       else
          return r-1; 
    }
 
    public static void main(String[] args) {
        System.out.println(bitLen(169));
    }
}

@iSmokeJC · 09.12.2020, 14:02

Catstail, а какое число? byte, int, long?
Вон, xoraxax, верно написал.

@Catstail · 09.12.2020, 14:04

Сообщение от iSmokeJC

Catstail, а какое число? byte, int, long?

- вопрос некорректен. В этой задаче "число" - это просто число (в математическом смысле этого слова)

@iSmokeJC · 09.12.2020, 14:08

Catstail, тем более. Сколько цифр в двоичном представлении например 7?
Три или таки восемь?

Добавлено через 2 минуты
Я почему и привел пример с отрицательными. Это подчеркивает мысль

@Catstail · 09.12.2020, 14:31

В двоичном представлении 7 три цифры... Я не понимаю возмущения. А про отрицательные числа я бы ответил так (в рамках дискурса этой задачи): -7₁₀=-111₂ (знак минус, который нас учитывать не просили, и, по-прежнему - три двоичные цифры).

@nugafure · 09.12.2020, 14:40 **[ТС]**

Спасибо большое!

@xoraxax · 09.12.2020, 16:35

Сообщение от Catstail

В двоичном представлении 7 три цифры... Я не понимаю возмущения. А про отрицательные числа я бы ответил так (в рамках дискурса этой задачи): -710=-1112 (знак минус, который нас учитывать не просили, и, по-прежнему - три двоичные цифры).

так достаточно вроде логарифм взять, зачем все эти циклы?

@Catstail · 09.12.2020, 16:40

xoraxax, да. Но у меня есть предубеждение... Избегаю в целочисленных задачах использовать плавающую точку. Но не настаиваю.

Новые блоги и статьи Все статьи Все блоги /
Фиксация колонок в отчете СКД Maks 14.04.2026 Фиксация колонок в СКД отчета типа Таблица. Задача: зафиксировать три левых колонки в отчете. Процедура ПриКомпоновкеРезультата(ДокументРезультат, ДанныеРасшифровки, СтандартнаяОбработка) . . .	Настройки 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

@nugafure 0 / 0 / 0 Регистрация: 15.10.2020 Сообщений: 15

	Вычислить длину битового представления 09.12.2020, 06:03. Показов 2336. Ответов 10 Метки бит, начинающему, цикл (Все метки) Надо вычислить длину битового представления. То есть число 169 в битовом представлении имеет 8 единиц и нолей(то есть длина 8). При этом нельзя использовать операции над строками(length), можно циклы . 0

@xoraxax 3639 / 2971 / 918 Регистрация: 05.07.2013 Сообщений: 14,220
	09.12.2020, 12:05
	Почему 8, а не 32 например? 0

@iSmokeJC 19530 / 11067 / 2931 Регистрация: 21.10.2017 Сообщений: 23,294
	09.12.2020, 14:02
	Catstail, а какое число? byte, int, long? Вон, xoraxax, верно написал. 0

@iSmokeJC 19530 / 11067 / 2931 Регистрация: 21.10.2017 Сообщений: 23,294
	09.12.2020, 14:08
	Catstail, тем более. Сколько цифр в двоичном представлении например 7? Три или таки восемь? Добавлено через 2 минуты Я почему и привел пример с отрицательными. Это подчеркивает мысль 0

@Catstail Супер-модератор 38203 / 21135 / 4310 Регистрация: 12.02.2012 Сообщений: 34,740 Записей в блоге: 14
	09.12.2020, 14:31
	В двоичном представлении 7 три цифры... Я не понимаю возмущения. А про отрицательные числа я бы ответил так (в рамках дискурса этой задачи): -7₁₀=-111₂ (знак минус, который нас учитывать не просили, и, по-прежнему - три двоичные цифры). 0

@nugafure 0 / 0 / 0 Регистрация: 15.10.2020 Сообщений: 15
	09.12.2020, 14:40 [ТС]
	Спасибо большое! 0

@Catstail Супер-модератор 38203 / 21135 / 4310 Регистрация: 12.02.2012 Сообщений: 34,740 Записей в блоге: 14
	09.12.2020, 16:40
	xoraxax, да. Но у меня есть предубеждение... Избегаю в целочисленных задачах использовать плавающую точку. Но не настаиваю. 0

Вычислить длину битового представления

Решение