|
|
Регистрация Восстановить пароль |
Повторная активизация e-mail |
Регистрация | Задать вопрос |
Заплачу за решение |
Новые сообщения |
Сообщения за день |
Расширенный поиск |
Правила |
Всё прочитано |
|
Нет наработок или кода, если нужно готовое решение - создайте тему в разделе Фриланс и оплатите работу. Название темы включает слова - "Помогите", "Нужна помощь", "Срочно", "Пожалуйста". Название темы слишком короткое или не отражает сути вашего вопроса. Тема исчерпала себя, помните, один вопрос - одна тема Прочитайте правила и заново правильно создайте тему. |
|
Опции темы | Поиск в этой теме |
09.04.2008, 19:30 | #1 |
Пользователь
Регистрация: 04.04.2008
Сообщений: 57
|
Логическая задача на паскале
На расстоянии N шагов от магазина стоит человек. Каждую минуту он выбирает, куда сделать шаг: к магазину или в противоположном направлении.
Требуется написать программу, которая определит, сколькими способами он может попасть в магазин, пройдя ровно K шагов. Входные данные Входной файл INPUT.TXT содержит 2 числа n и k, записанные через пробел. Известно, что 1 <= N <= K <= 37. Выходные данные Выходной файл OUTPUT.TXT должен содержать одно число – количество способов попадания в магазин. Примеры № INPUT.TXT OUTPUT.TXT 1 2 4 2 2 2 5 5 1 1
Программированине-это не очередная пара, а искуство показать себя!!!
|
09.04.2008, 19:33 | #2 |
Пользователь
Регистрация: 04.04.2008
Сообщений: 57
|
Пардон пример с ошибкой
№ INPUT.TXT 1 2 4 2 2 5 5 1 OUTPUT.TXT 2 1
Программированине-это не очередная пара, а искуство показать себя!!!
|
10.04.2008, 13:50 | #3 | |
Форумчанин
Регистрация: 26.11.2007
Сообщений: 235
|
Интересная задачка)). Шаг он может сделать в двух направлениях либо в сторону магазина либо в противоположную сторону. Тогда мне на ум приходит ввести знаки + если к магазину и - если с против сторону.
А вот тут чесно не понял Цитата:
|
|
10.04.2008, 14:19 | #4 | ||
Белик Виталий :)
Старожил
Регистрация: 23.07.2007
Сообщений: 57,097
|
Цитата:
Цитата:
I'm learning to live...
|
||
11.04.2008, 09:55 | #5 |
Забанен
Форумчанин Подтвердите свой е-майл
Регистрация: 01.11.2006
Сообщений: 420
|
в первом примере K=9 во втором К=13
предположим: N=Нечетное K=Четное Такое может быть? Или на оборот?
Если ничто другое не помогает, прочтите, наконец, инструкцию! Аксиома Кана
|
11.04.2008, 10:20 | #6 |
Участник клуба
Регистрация: 12.10.2007
Сообщений: 1,204
|
решение - обычная рекурсия.
L = N; P = 0; S = ''; <- мы стоим на N шагов от магазина НАЧАЛО(L, P, S); a) Если L = 0 и P = K - вывод S и выход (это допустимый путь) b) Если P > K больше шагов делать нельзя - выход Возможны два варианта : НАЧАЛО(L+1, P+1, S+"-1") - шаг назад НАЧАЛО(L-1, P+1, S+"+1") - шаг вперед ----------------- Если K, N будут некорректны, то просто не будет напечатано путей. |
11.04.2008, 11:16 | #7 | |
Старожил
Регистрация: 13.10.2007
Сообщений: 2,740
|
Цитата:
|
|
11.04.2008, 14:22 | #8 |
Пользователь
Регистрация: 04.04.2008
Сообщений: 57
|
Вы не совсем поняли меня ,т.е я не совсем правильно вам обьяснил!Сколькими спосабами можно добраться до магазина пройдя всего K шагов? т.е он не может двигаться назат более чем (K div 2)-1 шагов
и K шагов в перед, но если он делает шак назад ему нужно пройти на два шага вперед больше, так вот как определить сколько шагов ему делать назад и когда?
Программированине-это не очередная пара, а искуство показать себя!!!
|
11.04.2008, 14:50 | #9 |
Участник клуба
Регистрация: 12.10.2007
Сообщений: 1,204
|
Я же говорю:
Код:
|
11.04.2008, 15:36 | #10 |
Старожил
Регистрация: 13.10.2007
Сообщений: 2,740
|
Я прогнал программу, все работает только надо в строчках
Код:
|
|
Похожие темы | ||||
Тема | Автор | Раздел | Ответов | Последнее сообщение |
Логическая задача | Senator | Помощь студентам | 1 | 06.06.2008 04:01 |
Задача на Паскале | stscolt | Помощь студентам | 1 | 29.04.2008 20:52 |
задача в паскале | __k1ll3r__ | Помощь студентам | 3 | 27.12.2007 05:41 |