Главная > Задача о строке
1996

Во входном потоке расположена строка, cостоящая из нулей и единиц. Требуется найти длину наибольшей подстроки вида ABCD, где

  • A - непрерывная цепочка нулей (не менее 6 символов);
  • B - непрерывная цепочка единиц (непустая);
  • C - непрерывная цепочка нулей (непустая);
  • D - непрерывная цепочка единиц (не менее 7 символов).

На вход программе подается последовательность символов, составляющих строку. Признаком конца служит символ "." (точка). Длина строки заранее не определена. Строка может быть такой длинной, что не поместится в память вашего компьютера. Программа должна прочитать строку ровно 1 раз. Например, для строки "0100100000001001111111110." ответом будет 19.

Задача B. Пифагорово дерево

Напишите программу, которая выводит на графический экран дерево, изображенное на рисунке. Угол между парой исходящих веток равен 90 градусов. Каждая ветка (исключая ствол) имеет длину, равную 0.56 от длины ветки, из которой она растет. Высота дерева составляет 10 веток (включая ствол). Считайте, что размеры графического экрана вашего компьютера 640 точек по горизонтали и 480 точек по вертикали. В левом верхнем углу экрана расположена точка с координатами (0,0). Считайте, что в вашем языке программирования есть оператор LINE(x1,y1,x2,y2), который изображает на экране отрезок, соединяющий точки с координатами (x1,y1) и (x2,y2).

 
Hosted by uCoz