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

@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.

Новые блоги и статьи Все статьи Все блоги /
Валидация и контроль данных табличной части документа перед записью Maks 22.04.2026 Алгоритм из решения ниже реализован на примере нетипового документа, разработанного в КА2. Задача: контроль и валидация данных табличной части документа перед записью с учетом регламента компании. . .	Отчёт о затраченных материалах за определенный период с макетом печатной формы Maks 21.04.2026 Отчёт из решения ниже размещён в конфигурации КА2. Задача: разработка отчёта по затраченным материалам за определённый период, с возможностью вывода печатной формы отчёта с шапкой и подвалом. В. . .	Отчёт о спецтехнике находящейся в ремонте Maks 20.04.2026 Отчёт из решения ниже размещен в конфигурации КА2. Задача: отобразить спецтехнику, которая на данный момент находится в ремонте. Есть нетиповой документ "Заявка на ремонт спецтехники" который. . .	Памятка для бота и "визитка" для читателей "Semantic Universe Layer (Слой семантической вселенной)" Hrethgir 19.04.2026 Сгенерировано для краткого описания по случаю сборки и компиляции скелета серверного приложения. И пусть после этого скажут, что статьи сгенерированные AI - туфта и не интересно. И это не реклама -. . .
Запрет удаления строк ТЧ документа при определённом условии Maks 19.04.2026 Алгоритм из решения ниже реализован на примере нетипового документа "Аккумуляторы", разработанного в конфигурации КА2. У данного документа есть ТЧ, в которой в зависимости от прав доступа. . .	Модель заражения группы наркоманов alhaos 17.04.2026 Условия задачи сформулированы тут Суть: - Группа наркоманов из 10 человек. - Только один инфицирован ВИЧ. - Колются одной иглой. - Колются раз в день. - Колются последовательно через. . .	Мысли в слух. Про "навсегда". kumehtar 16.04.2026 Подумалось тут, что наверное очень глупо использовать во всяких своих установках понятие "навсегда". Это очень сильное понятие, и я только начинаю понимать край его смысла, не смотря на то что давно. . .	My Business CRM MaGz GoLd 16.04.2026 Всем привет, недавно возникла потребность создать CRM, для личных нужд. Собственно программа предоставляет из себя базу данных клиентов, в которой можно фиксировать звонки, стадии сделки, а также. . .

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

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

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

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

Опции темы