|
|
Регистрация Восстановить пароль |
Регистрация | Задать вопрос |
Заплачу за решение |
Новые сообщения |
Сообщения за день |
Расширенный поиск |
Правила |
Всё прочитано |
|
Опции темы | Поиск в этой теме |
08.12.2008, 01:54 | #1 |
Новичок
Джуниор
Регистрация: 08.12.2008
Сообщений: 1
|
Помогите срочно решить 2 задачки
1. Задача
Хакеру необходимо составить программу "KeyGenerator", позволяющую подобрать пароли для запуска программного обеспечения "Программа 1". Известо, что пароль (комбинация нулей и единиц) должен состоять из 2*N разрядов. Верным является такой, у которого сумма первых V цифр равна сумме V последних цифр. Помогите хакеру решить эту несложную задачу. 2. Задача N пиратов нашли клад. Первый из них взял себе одну монету и еще N-ую часть оставшихся монет. Точно таким же образом поступили все остальные пираты. Оставшиеся после этого монеты (как ни странно, такие еще были!) они смогли разделить поровну. Найти наименьшее количество K монет, которое удовлетворяет описанному алгоритму раздела. Входные данные: N. Выходные данные: K. Например, если N=2, то K=11. При этом 1-ый пират взял сначала одну и еще 5 (половина оставшихся), т.е всего 6 монет. 2-ой — 1 + 2 = 3 монеты. После чего останется 2 монеты, которые и подлежат разделу. 3. Задача Условие План города размером m*n состоит из квадратных районов. В каждом районе утром передвигается определенное количество автомобилей. Некоторый водитель выезжает утром из самого крайнего соверо-западного района (Левый верхних угол ). Задачей водителя явлаяется как можно быстрее добраться до крайнего юго-восточного района (нижний правый угол). Естественно предположить, что оптимальным путем в этом случае будет передвижение через те районы, в которых передвигается минимальное количество машин. В городе существуют ограничения относительно способа передвижения: автомобиль может двигаться из текущего района только в один из двух соседних ( Правый либо нижний ). Составьте программу, которая вычисляет количество машин в районах, составляющих оптимальный путь!!! Технические условия: План города задан таблицей Town содержащей m строк и n столбцов. Элемент town[i,j] (район города) таблицы указывает количество передвигающихся в район машин. Текстовый файл "input.txt" содержит в первой строке числа m,n разделенные пробелом. В каждом из следующих m строк содержит по n чисел town[i,j] разделенных пробелами. Файл "output.txt" должен содержать одно натуральное число. Пример входных и выходных файлов: Input.txt 3 3 1 1 3 2 2 1 3 2 1 Output.txt 6 Input.txt 4 5 3 4 1 1 2 1 3 4 3 1 4 5 1 5 4 5 1 2 3 1 Output.txt 17 Язык программирования: Паскаль Последний раз редактировалось Omohka; 08.12.2008 в 02:18. Причина: Добавление задачи |
08.12.2008, 08:39 | #2 |
Регистрация: 08.12.2008
Сообщений: 3
|
извите не могли бы вы сообщить если на данную задачу найдутся решение! просто очень интересно, не решал такие задачи и мне интересны какие будут в ней алгоритмы
|
Похожие темы | ||||
Тема | Автор | Раздел | Ответов | Последнее сообщение |
ПОМОГИТЕ РЕШИТЬ ЗАДАЧКИ! | Ватрушка90 | Microsoft Office Excel | 5 | 04.12.2008 21:48 |
задачки. помогите решить (С++) | Destiny_2008 | Помощь студентам | 5 | 03.12.2008 20:08 |
Помогите решить 2 задачки на С++ | KnDmPetr | Фриланс | 3 | 11.03.2008 00:15 |