Помогите в решении Задач На Паскале

  • Автор темы Omohka
  • Дата начала
O

Omohka

#1
1. Задача
Хакеру необходимо составить программу "KeyGenerator", позволяющую подобрать пароли для запуска программного обеспечения "Программа 1". Известо, что пароль (комбинация нулей и единиц) должен состоять из 2*N разрядов. Верным является такой, у которого сумма первых V цифр равна сумме V последних цифр. Помогите хакеру решить эту несложную задачу.

Пример входных и выходных файлов:
Input.txt
2 2
Output.txt
4

Условию удовлетворяют пароли: 0101,0110,1001,1010


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

Язык программирования: Паскаль


Заинтересованных личностей в деньгах, просьба не беспокоить