Задание на работу

1 Задание на работу

1. Изучить алгоритм создания консольного приложения при использовании среды разработки приложений Microsoft Visual Studio 2005 (2008).

2. Написать программу на языке программирования C++ для решения задачи, выданной преподавателем.

В решении задачи входные данные должны поступать из файла с именем «input.txt», результат записываться в файл с именем «output.txt».

2 Содержание отчета

- Текст задания.

- Описание алгоритма создания консольного приложения в среде Microsoft Visual Studio 2005 (2008).

- Описание алгоритма, реализованного в программе для решения задачи.

- Текст программы.

- План тестирования и отладки.

- Результаты тестирования.

- Выводы по работе.

Примечание. Текст программы должен содержать комментарии, поясняющие:

- назначение всех переменных.

- основные шаги алгоритма.

Вариант 1

Хакер Василий получил доступ к классному журналу и хочет заменить все свои минимальные оценки на максимальные. Напишите программу, которая заменяет оценки Василия, но наоборот.

Формат входного файла

Дано количество оценок Василия (не больше 100), затем сами оценки.

Формат выходного файла

Требуется вывести исправленные оценки в том же порядке.

Примеры

Ввод

5 1 3 3 3 4

Вывод

1 3 3 3 1

Ввод

8 5 4 2 2 4 2 2 5

Вывод

2 4 2 2 4 2 2 2

Вариант 2

Два бегуна тренируются на кольцевой дорожке легкоатлетического стадиона длиной 400 метров. Они начинают бег из одной точки и бегают по заданиям тренера указанное число минут с указанной скоростью (под скоростью понимается количество метров, которое спортсмен пробегает по дорожке  за минуту). Требуется определить расстояние, на котором окажутся бегуны друг от друга в конце тренировки (расстоянием называется длина более короткой части дуги дорожки между спортсменами).

Входные данные

В первой строке вводится одно число – количество заданий, которые каждый спортсмен получил от тренера (оба спортсмена получают одинаковое количество заданий). В каждой из следующих строк записаны задания для спортсменов в следующем формате:

v1 t1 v2 t2

где v1 – скорость  первого игрока (в м/мин), t1 – время, на протяжении которого спортсмен должен бежать со скоростью v1; v2 и t2 – соответствующие величины для второго игрока. Скорости – положительные числа, если требуется бежать в направлении по часовой стрелке, и отрицательные, если требуется бежать против часовой стрелки.

Выходные данные

Выведите одно число – расстояние между бегунами в конце тренировки.

Примеры

Входные данные	Выходные данные	Комментарий
2 8000 1 8000 1 8000 10 8001 10	10	Тренер выдал каждому спортсмену по два задания. Сначала они оба бегут 1 минуту со скоростью 8000 м/мин по часовой стрелке, а затем 10 минут в том же направлении – один со скоростью 8000 м/мин, а второй – со скоростью 8001 м/мин.  Во второй части тренировки второй спортсмен каждую минуту пробегает на метр больше, поэтому в конце тренировки расстояние между ними будет равняться 10 метрам.
1 50 4 -100 1	100	Первый бегун пробегает по 50 метров за минуту в течение 4 минут, то есть всего 200 метров. Второй бегун пробегает за одну минуту 100 метров в противоположном направлении. Поскольку длина круга – 400 метров, то расстояние между бегунами в конце тренировки – 100 метров.
4 1000 4 1000 4 2000 1 2000 1 1223 7 1223 7 1 1 1 1	0	Поскольку бегуны всегда получали одинаковые задания от тренера, они окажутся на финише в одной точке. Расстояние между ними будет равно нулю.

Ограничения

Все входные данные целые и по модулю не превосходят 30 000. Количество заданий не меньше 1.

Вариант 3

Колоду карт раздают по кругу, по одной карте каждому за раз, пока колода не кончится. Известен порядок карт в колоде. С кого должен начинать сдающий, чтобы первый игрок получил себе как можно больше тузов?

Формат входных данных

В первой строке вводятся два числа: количество игроков и количество карт в колоде (оба числа натуральные и не превосходят 100, количество карт делится на количество игроков).

Во второй строке через пробел перечислены достоинства карт в том порядке, в котором они идут в колоде (6 – шестерка, 7 – семерка, 8 – восьмерка, 9 – девятка, 10 – десятка, 11 – валет, 12 – дама, 13 – король, 14 – туз). В колоде может быть произвольное число карт каждого достоинства.

Формат выходных данных

Выведите одно число – номер игрока, с которого следует начинать сдавать, чтобы первый игрок получил как можно больше тузов (игроки нумеруются числами 1, 2, 3, ...; сдача происходит по возрастанию номеров начиная с некоторого до последнего, и затем продолжается с первого). Если вариантов ответа несколько, выведите любой из них.

Пример

Входные данные	Выходные данные
5 10 9 9 9 14 8 7 11 6 14 6	3
3 3 14 14 14	1

Вариант 4

Дан набор из N отрезков различной длины. Сколькими способами можно выбрать из этих отрезков три, из которых можно составить (невырожденный) треугольник?

Входные данные

Сначала вводится количество отрезков, затем длины этих отрезков (еще N чисел).

Выходные данные

Программа должна вывести одно число - искомое количество способов.

Примеры

Входные данные	Выходные данные	Комментарий
4 1 3 2 4	1	Дано 4 отрезка с длинами 1, 2, 3 и 4. Из них можно составить единственный треугольник со сторонами 2, 3, 4. Другие тройки не удовлетворяют неравенству треугольника: 1+2=3, 1+3=4, 1+2<4.
3 10 100 1000	0	Из данных трех отрезков составить треугольник нельзя.

Ограничения

Количество отрезков - не менее 3 и не более 20. Длина каждого отрезка - натуральное число, не превосходящее 1000. Все отрезки имеют разную длину.

Вариант 5

На соревнованиях по прыжкам на лыжах с трамплина техника прыжка оценивается пятью судьями. Каждый судья ставит оценку от 1 до 20, после чего одна наименьшая и одна наибольшая оценки отбрасываются. Вам нужно написать программу, которая будет демонстрировать результаты прыжка для телетрансляции.

Она должна выводить пять оценок, которые поставили судьи, не меняя их порядка, а затем их сумму, и при этом брать в скобки те оценки, которые не учитываются при расчете суммы

Формат входных данных

На вход подается 5 натуральных чисел от 1 до 20, разделенных пробелом.

Формат выходных данных

Выведите те же числа в том же порядке, взяв в скобки минимальное (а если их несколько – самое левое из них) и максимальное (а если их несколько – самое правое из них) число, а также сумму всех чисел, не взятых в скобки. Все числа (включая сумму) должны быть напечатаны в одной строке и разделены одним пробелом (внутри скобок пробелов быть не должно). Перед суммой должен стоять знак равенства, отделенный слева и справа одним пробелом. Порядок оценок должен быть такой же, как и во входных данных.

Примеры

Входные данные	Выходные данные
1 2 3 4 5	(1) 2 3 4 (5) = 9
10 11 10 11 10	(10) 11 10 (11) 10 = 31

Вариант 6

В некотором государстве действует N фирм, конкурирующих между собой. У каждой фирмы есть некоторая прибыль в год, равная V[i] американских рублей. У царя есть любимые фирмы, а есть нелюбимые. Соответственно, налог для всех фирм разный и назначается царем в индивидуальном порядке. Налог на i-ую фирму равен p[i] процентов.

Собиратели статистики решили посчитать, с какой фирмы в государственную казну идет наибольший доход (в казну идут все налоги). Помогите им в этой нелегкой задаче.

Входной файл

Сначала записано число N - число фирм (0<N≤100).

Далее идет N целых неотрицательных чисел, не превышающих 154 - доходы фирм, а затем еще N целых чисел от 0 до 100 - налоги фирм в процентах.

Выходной файл

В выходной файл выведите одно число - номер фирмы, от которой государство получает наибольший налог. Если таких фирм несколько, выведите любую из них.

Пример входного файла:

3

100 1 50

0 100 3

Пример выходного файла:

3

Вариант 7

Дано N целых чисел. Требуется выбрать из них три таких числа, произведение которых максимально.

Формат входных данных

Во входном файле записано сначала число N - количество чисел в последовательности (3≤N≤100). Далее записана сама последовательность: N целых чисел, по модулю не превышающих 1000.

Формат выходных данных

В выходной файл выведите три искомых числа в любом порядке. Если существует несколько различных троек чисел, дающих максимальное произведение, то выведите любую из них.

Пример входного файла

9

3 5 1 7 9 0 9 -3 10

Пример выходного файла

9 10 9

Пример входного файла

3

-5 -300 -12

Пример выходного файла

-5 -300 -12

Вариант 8

В начальный момент в массиве записаны по порядку числа от 1 до N (i-ое число - на i-ом месте). С массивом проделывают последовательно следующую операцию: берут два числа, стоящих на местах A и B, и меняют их местами. Требуется напечатать массив после выполнения этих операций.

Входные данные

Записано сначала число N (2≤N≤100). Далее идет число K – количество операций обмена (0≤K≤10000). Далее идет K пар чисел - номера мест элементов, обмен которых происходит.

Выходные данные

Выведите элементы массива после выполнения этих операций.

Пример входного файла:

10

2

1 3

3 5

Пример выходного файла

3 2 5 4 1 6 7 8 9 10

Вариант 9

Вдоль шоссе в точках X1,X2,...,XN расположены посты ГАИ.

В точке X произошло мелкое ДТП (дорожно-транспортное происшествие).

Требуется определить, какой из постов ГАИ расположен ближе всего к этой точке, чтобы с него послать к месту происшествия наряд милиции.

Входные данные

Во входном файле записано сначала число N - количество пунктов ГАИ. (1≤N≤100)

Далее следуют координаты расположения постов ГАИ на прямом шоссе (целые числа от -10000 до 10000). Далее идет координата точки, в которой произошло ДТМ (целое число от -10000 до 10000).

Выходные данные

В выходной файл требуется вывести одно число - номер поста ГАИ, с которого нужно послать наряд к месту ДТП. Если несколько постов ГАИ находятся на одинаковом расстоянии от точки ДТП, выведите любой из них.

Пример входного файла

5

10 2 8 -7 3

7

Пример выходного файла

3

Вариант 10

Спортсмен Василий участвовал в соревнованиях по хоккейболу и получил в личном зачете серебряную медаль. Известно, что участники, получившие одинаковое количество очков, награждаются одинаковыми наградами. Известно, что были разыграны золотые серебряные и бронзовые медали. В задаче не спрашиваются правила хоккейбола. Необходимо только определить сколько очков набрал Василий.

Формат входного файла

На первой строке дано число N (2 ≤ N ≤ 1000) количество спортсменов, участвовавших в соревнованиях, на второй N целых чисел – результаты через пробел.

Формат выходного файла

Требуется вывести одно число – результат Василия

Примеры

Ввод

5

4 3 3 1 2

Вывод

3

Ввод

8

1 2 5 3 5 1 1 6

Вывод

5