Определить максимальную длину последовательности подряд идущих битов

@hamemeles · Регистрация: 27.12.2014

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

Доброго времени суток! Не могу понять задание: "Определить максимальную длину последовательности подряд идущих битов, равных единице в двоичном представлении данного двухбайтового числа". Вводится десятичное число, потом оно переводится в двоичное и дальше мы ищем длину, или сразу вводится двоичное двухбайтовое число? Заранее благодарю за помощь.

@volvo · 15.06.2015, 23:01

Нет, обычно при решении подобных задач вводится именно десятичное представление числа, не двоичное.

@hamemeles · 16.06.2015, 20:48 **[ТС]**

Вот прога, но не получается посчитать единички, подскажите, пожалуйста

Pascal
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
program qq;     
label 1, 2;            
Var         
a,b,c,int,error: integer;                        
s : string;
k,max: word; 
Begin
k:=0;
max:=0;    
s := '';                
write ('Введите число: '); 
readln (a);        
b := a;  
2: c := a div 2;                    
if a - c*2 = 0 
then s := '0' + s;  
if a - c*2 = 1 then s:= '1' + s;  
if c < 1 then Goto 1;         
a := c; Goto 2;    
1: s:=s;
val(s,int,error);
if (int mod 10)=1 then k:=k+1
else begin
if k>max then max:=k;
k:=0;
end;
int:=int div 10;
if k>max then max:=k;
writeln(max);
 
end.

@JuriiMW · 17.06.2015, 07:50

Pascal
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
function &Integer.toBinary : String;
begin
  var N := Self;
  Result := '';
  while N <> 0 do
    begin
      Result := (Odd(N) ? '1' : '0') + Result;
      N := N shr 1;
    end;
end;
 
begin
  var N := Abs(ReadLnInteger('N ='));
  WriteLn('Binary = ', N.toBinary);
 
  var maxLength := 0;
  var Length := 0;
  while N > 0 do
    begin
      if Odd(N) then
        Length += 1
      else
        begin
          if maxLength < Length then
            maxLength := Length;
          Length := 0;
        end;
      N := N shr 1;
    end;
  
  if maxLength < Length then
    maxLength := Length;
 
  WriteLn(maxLength);    
end.

@volvo · 17.06.2015, 09:37

Зачем надо было делать то, что уже давно есть - непонятно.

Pascal
1
WriteLn('Binary = ', Convert.ToString(N, 2));

прекрасно выведет бинарное представление числа...

@JuriiMW · 17.06.2015, 09:53

Чтобы показать аффтору, что проблему можно решить несколькими способами…
Но, при этом, использовать одну и ту-же схему ;–)

@hamemeles · 17.06.2015, 19:18 **[ТС]**

JuriiMW, спасибо большое за подсказку, вот только при запуске вашей программы Паскаль ругается: "13 строка, Неверное число параметров функции". Я чуть-чуть дополнил свой вариант:

Pascal
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
program qq;     
label 1, 2;            
Var         
a,b,c,int,error: integer;                        
s : string;
k,max: word; 
Begin
k:=0;
max:=0;    
s := '';                
write ('Введите число: '); 
readln (a);        
b := a;  
2: c := a div 2;                    
if a - c*2 = 0 
then s := '0' + s;  
if a - c*2 = 1 then s:= '1' + s;  
if c < 1 then Goto 1;         
a := c; Goto 2;    
1: s:=s;
writeln('Двоичное представление введённого числа: ',s);
val(s,int,error);
while int > 0 do
    begin
if (int mod 10)=1 then k:=k+1
else begin
if k>max then max:=k;
k:=0;
end;
int:=int div 10;
end;
if k>max then max:=k;
writeln('Максимальная длинна последовательности: ',max);
end.

Но появилась новая проблема: программа не считает длину последовательности большого числа, например 12348, стабильно выдаёт 0. Такого не происходит с числом 150, выдает правильно - 2.

@volvo · 18.06.2015, 10:28

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

Паскаль ругается: "13 строка, Неверное число параметров функции"

А я ведь говорил, не надо делать заключений, что у всех та же версия программы, что и у тебя. Ну, и чего? ВСЕ прямо пользуются последней версией, JuriiMW, так и будем продолжать выставлять некомпилируемые у большинства коды? Или все-таки начнем делать программы работоспособными в любом компиляторе PABC.NET?

@hamemeles · 18.06.2015, 19:30 **[ТС]**

Все, проблема решена. Нужно поменять тип integer на int64, а переменную error оставить типом integer. Мне подсказали еще один способ перевода десятичного числа в двоичное. Но в этой программе счетчик не хочет считать максимальную длину, а выдаёт стабильно 0.

Pascal
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
Var
  a, rez: integer;  
  m, k, max: word;
BEGIN
  Write('Введите исходное число: ');
  readln(a);
  write('Двоичное представление введённого числа: ');
  For var i:byte :=0 to 15 do
    begin
      m:=a shl i;
      m:=m shr 15;
      write(m);
      end;
      k:=0;
      max:=0;
    while m > 0 do
    begin
if (m mod 10)=1 then k:=k+1
else begin
if k>max then max:=k;
k:=0;
end;
m:=m div 10;
end;
if k>max then max:=k;
writeln();
writeln('Максимальная длинна последовательности: ',max);
    end.

Новые блоги и статьи Все статьи Все блоги /
SDL3 для Web (WebAssembly): Обработчик клика мыши в браузере ПК и касания экрана в браузере на мобильном устройстве 8Observer8 02.02.2026 Содержание блога Для начала пошагово создадим рабочий пример для подготовки к экспериментам в браузере ПК и в браузере мобильного устройства. Потом напишем обработчик клика мыши и обработчик. . .	Философия технологии iceja 01.02.2026 На мой взгляд у человека в технических проектах остается роль генерального директора. Все остальное нейронки делают уже лучше человека. Они не могут нести предпринимательские риски, не могут. . .	SDL3 для Web (WebAssembly): Вывод текста со шрифтом TTF с помощью SDL3_ttf 8Observer8 01.02.2026 Содержание блога В этой пошаговой инструкции создадим с нуля веб-приложение, которое выводит текст в окне браузера. Запустим на Android на локальном сервере. Загрузим Release на бесплатный. . .	SDL3 для Web (WebAssembly): Сборка C/C++ проекта из консоли 8Observer8 30.01.2026 Содержание блога Если вы откроете примеры для начинающих на официальном репозитории SDL3 в папке: examples, то вы увидите, что все примеры используют следующие четыре обязательные функции, а. . .
SDL3 для Web (WebAssembly): Установка Emscripten SDK (emsdk) и CMake для сборки C и C++ приложений в Wasm 8Observer8 30.01.2026 Содержание блога Для того чтобы скачать Emscripten SDK (emsdk) необходимо сначало скачать и уставить Git: Install for Windows. Следуйте стандартной процедуре установки Git через установщик. . . .	SDL3 для Android: Подключение Box2D v3, физика и отрисовка коллайдеров 8Observer8 29.01.2026 Содержание блога Box2D - это библиотека для 2D физики для анимаций и игр. С её помощью можно определять были ли коллизии между конкретными объектами. Версия v3 была полностью переписана на Си, в. . .	Инструменты COM: Сохранение данный из VARIANT в файл и загрузка из файла в VARIANT bedvit 28.01.2026 Сохранение базовых типов COM и массивов (одномерных или двухмерных) любой вложенности (деревья) в файл, с возможностью выбора алгоритмов сжатия и шифрования. Часть библиотеки BedvitCOM Использованы. . .	SDL3 для Android: Загрузка PNG с альфа-каналом с помощью SDL_LoadPNG (без SDL3_image) 8Observer8 28.01.2026 Содержание блога SDL3 имеет собственные средства для загрузки и отображения PNG-файлов с альфа-каналом и базовой работы с ними. В этой инструкции используется функция SDL_LoadPNG(), которая. . .

@hamemeles 0 / 0 / 0 Регистрация: 27.12.2014 Сообщений: 44

	Определить максимальную длину последовательности подряд идущих битов 15.06.2015, 21:46. Показов 2222. Ответов 8 Метки нет (Все метки) Доброго времени суток! Не могу понять задание: "Определить максимальную длину последовательности подряд идущих битов, равных единице в двоичном представлении данного двухбайтового числа". Вводится десятичное число, потом оно переводится в двоичное и дальше мы ищем длину, или сразу вводится двоичное двухбайтовое число? Заранее благодарю за помощь. 0

@volvo Супер-модератор 33378 / 21502 / 8236 Регистрация: 22.10.2011 Сообщений: 36,899 Записей в блоге: 11
	15.06.2015, 23:01
	Нет, обычно при решении подобных задач вводится именно десятичное представление числа, не двоичное. 0

@JuriiMW 5095 / 2661 / 2355 Регистрация: 10.12.2014 Сообщений: 10,059
	17.06.2015, 09:53
	Чтобы показать аффтору, что проблему можно решить несколькими способами… Но, при этом, использовать одну и ту-же схему ;–) 0