Форум программистов, компьютерный форум, киберфорум
PascalABC.NET
Войти
Регистрация
Восстановить пароль
Карта форума Темы раздела Блоги Сообщество Поиск Заказать работу  
 
Рейтинг 4.55/11: Рейтинг темы: голосов - 11, средняя оценка - 4.55
0 / 0 / 0
Регистрация: 28.05.2014
Сообщений: 21
1

Последовательность из нулей и единиц, в которой никакой отрезок не повторяется три раза подряд

14.12.2015, 23:18. Показов 2087. Ответов 3
Метки нет (Все метки)

Author24 — интернет-сервис помощи студентам
Найти последовательность из 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
var
 d: array of char;
 razmer, uvelichem: integer;
 
begin
  razmer:=0;
  uvelichem:=0;
    while true do
  begin
    if uvelichem=razmer then
    begin
      if razmer=0 then
        razmer:=1
      else
        razmer:=razmer*2;
      SetLength(d,50);
    end;
    case uvelichem mod 3 of
      0: d[uvelichem]:='0';
      1: d[uvelichem]:= d[uvelichem div 3];
      2: d[uvelichem]:='1';
    end;
    write(d[uvelichem]);
    while uvelichem<>50 do inc(uvelichem);
      end;
end.
0
Programming
Эксперт
94731 / 64177 / 26122
Регистрация: 12.04.2006
Сообщений: 116,782
14.12.2015, 23:18
Ответы с готовыми решениями:

Перечислить все последовательности из n нулей, единиц и двоек, в которых никакая группа цифр не повторяется два раза подряд (нет куска вида XX )
Перечислить все последовательности из n нулей, единиц и двоек, в которых никакая группа цифр не...

Перечислить все последовательности из n нулей, единиц и двоек, в которых никакая группа цифр не повторяется два раза подряд (нет куска вида XX )
Перечислить все последовательности из n нулей, единиц и двоек, в которых никакая группа цифр не...

Нужно сделать программку, в которой пользователь вводит некоторую последовательность из 8 символов (нулей и единиц),
Нужно сделать программку, в которой пользователь вводит некоторую маску из 8 символов (нулей и...

Матрица складывается с нулей и единиц. Найти в ней самую длинную цепь подряд нулей
Матрица складывается с нулей и единиц. Найти в ней самую длинную цепь подряд нулей, что стоять, по...

3
Супер-модератор
Эксперт Pascal/DelphiАвтор FAQ
32990 / 21296 / 8180
Регистрация: 22.10.2011
Сообщений: 36,590
Записей в блоге: 8
15.12.2015, 02:27 2
Это классика: последовательность Туэ-Морса:
Pascal
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
function inv(s : string) :string;
var i : integer;
begin
  for i := 1 to Length(s) do
    if s[i] = '1' then s[i] := '0' else s[i] := '1';
  inv := s;
end;
 
var 
  seq : string := '1';
 
begin
  while Length(seq) < 50 do seq := seq +inv(seq);
  writeln(seq); // можешь напечатать только первые 50 символов
end.
1
0 / 0 / 0
Регистрация: 28.05.2014
Сообщений: 21
16.12.2015, 19:24  [ТС] 3
Спасибо)

Добавлено через 16 минут
Можно маленький вопрос?
Что делает данный тип "seq : string := '1'"??
0
Супер-модератор
Эксперт Pascal/DelphiАвтор FAQ
32990 / 21296 / 8180
Регистрация: 22.10.2011
Сообщений: 36,590
Записей в блоге: 8
16.12.2015, 19:33 4
Задает начальную последовательность, из которой строится последовательность Туэ-Морса. Можно чтобы последовательности строилась из "1"-цы, можно - из "0", но какое-то начало у нее должно быть.
0
16.12.2015, 19:33
IT_Exp
Эксперт
87844 / 49110 / 22898
Регистрация: 17.06.2006
Сообщений: 92,604
16.12.2015, 19:33
Помогаю со студенческими работами здесь

Матрица L(n,k) состоит из нулей и единиц. Найти в ней самую длинную цепочку подряд стоящих нулей по горизонтал
Помогите решить на C++ QtCreator

Составить последовательность из нулей и единиц без соседних единиц
помогите пожалуйста! проблема на экзамене составить последовательность из нулей и единиц без...

Необходимо найти и посчитать максимальную последовательность нулей в последовательности нулей и единиц
Как бы Вы реализовали?

Дана последовательность из P нулей и единиц. Определить в каких позициях начинаются цепочки нулей
Здравствуйте форумчане, у меня сложились трудности с решением одной задачки, и я даже незнаю как к...


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

Или воспользуйтесь поиском по форуму:
4
Ответ Создать тему
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin
Copyright ©2000 - 2024, CyberForum.ru