Задача 102
Стрелок стоит в центре стрельбища. На стрельбище несколько мишеней. Пули стрелка пробивают мишени насквозь, не теряя скорости, и могут поразить все мишени, стоящие на одной линии.
Будем считать, что стрелок стоит в центре начала координат. Известны координаты всех мишеней (для простоты будем считать их геометрические размеры пренебрежимо малыми). Определите минимальное число выстрелов, необходимых стрелку для поражения всех мишеней.
Входные данные
Первая строка входного файла INPUT.TXT содержит натуральное число N – количество мишеней (N ≤ 20). Далее идет N строк с информацией о координатах каждой мишени, при этом в каждой строке указывается два целых числа через пробел X и Y (-10 ≤ X, Y ≤ 10).
Выходные данные
В выходной файл OUTPUT.TXT выведите одно целое число – наименьшее количество выстрелов, необходимых для поражения всех мишеней.
Задача 101
Дана строка, состоящая из N попарно различных символов. Требуется вывести все перестановки символов данной строки.
Задача 100
Задачник содержит 300 задач, пронумерованных от 1 до 300. У учительницы есть магнитики с цифрами. В начале урока она прикрепляет их на доску так, чтобы образовались номера четырех задач, которые разбираются на уроке. Какое наименьшее число магнитиков должно быть у учительницы, чтобы она могла задать на уроке любые четыре задачи?
Задача 99
Вводится число N (1<N<106). Напечатать N-ую цифру числа, составленного из написанных подряд последовательных натуральных чисел, начиная с 1.
Задача 98
Дана строка. Если ее длина больше 10, то оставить в строке только первые 6 символов, иначе дополнить строку символами 'o' до длины 12.
Задача 97
В заданной строке найти количество цифр.
Задача 96
Пара носков стоит 10 руб. 50 коп., связка (12 пар) стоит 102 руб. 50 коп., а коробка (12 связок) стоит 1140 руб. Требуется написать программу, которая по числу пар носков, которые хочет купить покупатель, вычисляет количества коробок, связок и пар носков, которые ему следует купить с наибольшей выгодой.
Задача 95
Требуется вычислить количество N-значных счастливых билетов. Напомним, что билет называется счастливым, если сумма первой половины его цифр равна сумме другой его половины. Например, билет 064109 счастливый, т.к. 0+6+4=1+0+9.
Задача 94
Для заданной скобочной последовательности найдите количество её подпоследовательностей, которые являются правильными скобочными последовательностями.
Задача 93
Напечатать все N-значные натуральные числа, в десятичной записи которых нет одинаковых цифр.
Задача 92
В начале координат установлена пушка, стреляющая шариками для пинг-понга. На некотором расстоянии R от нее, параллельно оси ОХ, находится кирпичная стена бесконечной длины. Между стеной и осью OX расположена точечная цель с координатами (X,Y). Требуется нацелить пушку так, чтобы шарик ударился сначала о стену, а затем попал в цель. Определите кратчайшее расстояние от оси OY до точки соударения шарика со стеной.
Задача 91
Для заданного натурального числа N требуется найти число, состоящее только из цифр 1 и 2, которое делилось бы на 2^N.
Задача 90
Два отрезка на плоскости заданы координатами своих концов в декартовой системе координат. Требуется определить, существует ли у них общая точка.
Задача 89
Лесенкой называется набор кубиков, в котором каждый более верхний слой содержит кубиков меньше, чем предыдущий. Требуется написать программу, вычисляющую число лесенок, которое можно построить из N кубиков.
Задача 88
Имеются гири: 1 г, 2 г, …, N г . Напишите программу, распределяющую эти гири на max. кол-во пар, чтобы вес гирь в каждой паре было простым числом.
Задача 87
Реализовать функцию извлечения корня n-ой степени, не используя никакие встроенные языковые способы извлечения корня и возведения в степень.
Задача 86
Найти произведение двух больших натуральных чисел (количество цифр может достигать 50).
Задача 85
Составить программу для нахождения точки пересечения двух прямых заданных формулой ax + by + c = 0.
Задача 84
Дана строка, состоящая из слов, разделенных символами, которые перечислены во второй строке. Показать все слова.
Задача 83
Определить, содержит ли загружаемое пользователем изображение лицо. Если содержит, то выделить его прямоугольной рамкой заметного цвета.