|
|
Регистрация Восстановить пароль |
Регистрация | Задать вопрос |
Заплачу за решение |
Новые сообщения |
Сообщения за день |
Расширенный поиск |
Правила |
Всё прочитано |
|
Опции темы | Поиск в этой теме |
19.06.2011, 21:58 | #1 |
Регистрация: 08.03.2010
Сообщений: 3
|
Однопроходные алгоритмы
Дано целое число N и набор из N целых чисел, содержащий только
нули и единицы. Найти номер элемента, с которого начинается самая длинная последовательность одинаковых чисел, и количество элементов в этой последовательности. Если таких последовательностей несколько, то вывести номер первой из них. Помогите пожалуйста разобраться в задачке, хотя эта тема поднималась на форуме, но окончательного решения так и не получилось. Не пойму, как определить, с какого элемента начинается первая наибольшая последовательность. Вот код: Код:
___________ Код нужно оформлять по правилам: тегом [CODE]..[/СODE] (это кнопочка с решёточкой #) Не забывайте об этом! Модератор. Последний раз редактировалось Serge_Bliznykov; 20.06.2011 в 08:41. |
19.06.2011, 23:02 | #2 |
Старожил
Регистрация: 12.01.2011
Сообщений: 19,500
|
Я бы как-то так делал:
Код:
Ушел с форума, https://www.programmersforum.rocks, alex.pantec@gmail.com, https://github.com/AlexP11223
ЛС отключены Аларом. Последний раз редактировалось Alex11223; 19.06.2011 в 23:07. |
19.06.2011, 23:25 | #3 |
Регистрация: 08.03.2010
Сообщений: 3
|
Спасибо!! :-)
Последний раз редактировалось amm11; 19.06.2011 в 23:30. |
20.06.2011, 00:02 | #4 |
Регистрация: 08.03.2010
Сообщений: 3
|
все о'кей только наверно, все-таки, надо сначала ввести первое число, а затем переменной lastchar присвоить его значение, иначе при первой 1 счетчик =0 и i:=2
Последний раз редактировалось amm11; 20.06.2011 в 00:11. |
20.06.2011, 00:11 | #5 | |
Старожил
Регистрация: 12.01.2011
Сообщений: 19,500
|
ой, lastchar:=1 я вроде случайно написал. Хотя наверно это не связано с ошибкой.
что-то не смог повторить, у меня всё работает. Цитата:
Ушел с форума, https://www.programmersforum.rocks, alex.pantec@gmail.com, https://github.com/AlexP11223
ЛС отключены Аларом. Последний раз редактировалось Alex11223; 20.06.2011 в 00:14. |
|
20.06.2011, 10:27 | #6 | |
Старожил
Регистрация: 09.01.2008
Сообщений: 26,229
|
Цитата:
Отличное решение, мне понравилось p.s. значение lastchar при первом проходе вообще неважно! Можете, например, иницилизировать его нулём, или тысячей. или даже так: Код:
|
|
Похожие темы | ||||
Тема | Автор | Раздел | Ответов | Последнее сообщение |
Задача из раздела Комбинаторные алгоритмы и алгоритмы на гра-фах в Паскале | Klik_1602 | Помощь студентам | 1 | 04.01.2011 01:18 |
Алгоритмы | CodeNOT | Общие вопросы C/C++ | 3 | 11.12.2010 19:20 |
алгоритмы | boomeer | Общие вопросы C/C++ | 6 | 04.12.2010 20:05 |
Алгоритмы | Levhik | Общие вопросы Delphi | 7 | 14.01.2009 17:38 |