Ответы принимаются по 30 января 2013 г. по адресу cituo@mail.ru
1. Играют k игроков (2≤k≤3). Выигрыш получает первый, кто одержит 6 побед. По уважительным причинам, когда, игроки имели, соответственно xk побед, игра была прекращена. Как игрокам разделить выигрыш? Технические требования: Входной файл INPUT.txt соcтоит из двух строк. В первой строке числа находится число k. Во второй строке k целых, разделенных пробелами чисел. Это xk - количество побед k-го игрока. Выходной файл OUTPUT.txt содержит две строки. В первой строке находится одно целое число - знаменатель долей выигрышей каждого из игроков. Во второй строке находятся три целых числа разделенных пробелами. Это числители долей выигрышей соответствующих игроков. (Из вышеизложенного понятно, что доли выигрышей должны быть приведены к одному знаменателю). Примеры: INPUT.txt OUTPUT.txt 2 2 3 3 1 1 2 4 5 4 3 1 3 3 2 2 2 1 1 1 3 9 5 5 4 4 4 1
2. Даны два числа. Цифры одного из них, произвольным образом вставить в другое так, чтобы получилось максимальное число. (Количество цифр полученного максимального числа не должно превышать 255). Технические требования: Входной файл INPUT.txt состоит из двух строк. В первой строке первое число, во второй строке второе число. Выходной файл OUTPUT.txt состоит из одной строки - максимального полученного числа. Примеры: INPUT.txt OUTPUT.txt 246 75246 57 234 443322 432 3. Даны треугольник и точка. Найти расстояние от точки до треугольника с точностью 10-4. Технические требования: Входной файл INPUT.txt состоит из двух строк. В первой строке, разделенные пробелами, находятся координаты вершин треугольника. Вначале идут координаты по х и у первой вершины затем аналогично идут координаты второй и третьей вершин. Во второй строке расположены координаты по х и у некоторой точки для которой надо найти расстояние до треугольника. Выходной файл OUTPUT.txt состоит из одного числа - ответа. Примеры INPUT.txt OUTPUT.txt 0 0 8 0 0 8 0.0000 2 2 0 0 8 0 0 8 2.0000 4 -2 0 0 8 0 0 8 4.4721 12 -2 4. Дана последовательность латинских букв, цифр и пробелов, заканчивающаяся точкой. Слово это подпоследовательность заданной последовательности, не содержащая пробелов. Число это слово не содержащее букв. Все числа даны в системе счисления с основанием q (q<=10). Надо найти сумму всех чисел и вывести результат в десятичной системе счисления. Технические требования: В первой строке файла INPUT.txt содержится число q. Вторая строка -это заданная последовательность. Количество символов в последовательности ≤255. Выходной файл OUTPUT.txt состоит из одного числа - ответа. Пример: INPUT.txt OUTPUT.txt 5 21 AsdF 10 As42 AS 03 2 46 24
5. В некоторой области России имеется n (n≤70) авиапортов из которых можно попасть из одного населенного пункта области в другой. Из-за конкуренции между авиалиниями минимальная цена авиабилета не зависит от расстояния между населенными пунктами. В принципе, из одного авиапорта всегда можно попасть в другой сделав, может быть, несколько пересадок. Найти за какую наименьшую цену можно попасть из авиапорта х в авиапорт у. Технические требования: В первой строке входного файла INPUY.txt находятся, разделенные пробелами числа n, x, y. Каждая строка от второй до n+1-ой содержит n, разделенных пробелами, чисел. Если мы пронумеруем авиапорты числами от 1 до n, то для пар населенных пунктов с номерами i,j получаем матрицу с элементами А[i+1,j], которая означает минимальную цену билета от пункта i до пункта j. Если A[i+1,j]=0, то это значит что между пунктами i и j прямого рейса нет. Понятно, что A[i+1,j]=A[j,i+1]. Выходной файл OUTPUT.txt содержит единственное число - ответ. Пример: INPUT.txt OUTPUT.txt 5 1 3 9 0 6 0 0 7 6 0 6 3 0 0 6 0 1 0 0 3 1 0 1 7 0 0 1 0 |
|
© 2004 Якутское городское управление образования
При использовании материалов сервера ссылка на источник и этот сайт обязательна. |