Форум для программистов |
Привет, Гость! Войдите или зарегистрируйтесь.
Вы здесь » Форум для программистов » Pascal » Задачки
Помогите решить пару задач. А то мыслей воще нет 
1. N пронумерованных человек встали в круг и ведут счёт от 1 до M, человек под номером M выходит и счёт продолжается снова начиная со следующего человека. Найди номер оставшегося человека.
2. Дано предложение, состоящее из русских, английских букв и знаков препинания. Вывести самое длинное слово.
Заранее благодарен
Первая вообще носит название задачки Иосифа Флавиля
Она является NP-полной, то есть её нельзя решить менее чем за O(k*n) - единственный вариант - тупой перебор. 
З.Ы. Уважаемый Eoln, не думаю, что для этой задачки эффективно использовать связанные списки. Я считаю - её можно решить обычным массивом. На самом деле для N<=10 000 000 время исполнения почти не различается.
Вы здесь » Форум для программистов » Pascal » Задачки