1. Акция на весь декабрь! Получай оплату х2 за уникальные статьи, объемом от 200 слов, если в заголовке темы и теле статьи присутствует слово Python
    Скрыть объявление

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

Тема в разделе "Другие", создана пользователем Omohka, 9 дек 2008.

  1. Omohka

    Omohka Гость

    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

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


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

    morpheus скриптописец

    Регистрация:
    7 авг 2006
    Сообщения:
    3.927
    Симпатии:
    0
    заинтересованных личностей без денег прозьба не флудить
     
Загрузка...

Поделиться этой страницей