Задача 402
Два отрезка на плоскости заданы целочисленными координатами своих концов в декартовой системе координат. Требуется определить, существует ли у них общая точка.
Ограничения: координаты целые и по модулю не превосходят 10 000.
Ввод из файла segments.in. В первой строке содержатся координаты первого конца первого отрезка, во второй — второго конца первого отрезка, в третьей и четвертой — координаты концов второго отрезка.
Вывод в файл segments.out. Выводится слово «Yes», если общая точка есть, или слово «No» — в противном случае.
Задача 401
Разбить последовательность чисел от 1 до N^2 на N подпоследовательностей так, чтобы все они состояли из N чисел и имели равные суммы.
Задача 400
На прямой отмечено N точек. Требуется найти такой отрезок длины L, на котором лежат M из отмеченных точек (M ≥ 2), что величина L/M минимальна.
Задача 399
Создать массив, который одинаково читается как слева направо, так и справа налево
Задача 398
Задан массив М [1:N] натуральных чисел, упорядоченный по неубыванию, т.е.: M[1]<=M[2]<=...<=M[N].
Найти первое натуральное число, не представимое суммой никаких элементов этого массива, при этом сумма может состоять и из одного слагаемого, но каждый элемент массива может входить в нее только один раз.
Задача 397
Реализовать алгоритм сжатия строки. Пример, входная строка daabbbccccc, выход da2b3c5.
Задача 396
Реализовать функцию сортировки пузырьком через рекурсию.
Задача 395
Имеются гири: 1 г, 2 г, …, N г . Напишите программу, распределяющую эти гири на max. кол-во пар, чтобы вес гирь в каждой паре было простым числом.
Задача 394
Определить, является ли введенное слово идентификатором, т.е. начинается ли оно с английской буквы или знака подчеркивания и не содержит других символов, кроме букв английского алфавита (в любом регистре), цифр и знака подчеркивания.
Задача 393
Национальная сборная команда формируется из 20 игроков нескольких клубов. Известны номера игроков в своих клубах. Присвоить им номера в сборной так, чтобы максимальное количество игроков сохранило свои клубные номера. Все номера не превышают 20. Вводятся 20 номеров игроков в клубах. Напечатать в том же порядке 20 номеров игроков в сборной.
Задача 392
Пользователь вводит названия городов через пробел. Переставьте названия так, чтобы названия были упорядочены по алфавиту.
Задача 391
Вводится число N (1<N<106). Напечатать N-ую цифру числа, составленного из написанных подряд последовательных натуральных чисел, начиная с 1.
Задача 390
Есть 18 различных четырехразрядных чисел без знака. Преобразованием является замена ровно одной цифры на большую. Вводится 9 пар четырехразрядных чисел. Составить самую длинную цепочку для каждой пары, которая преобразует одно число в другое с использованием исходных чисел.
Задача 389
Даны два списка. Определите, совпадают ли множества их элементов.
Задача 388
Начиная с числа 1 и двигаясь дальше вправо по часовой стрелке, образуется следующая спираль n на n (пример 5 на 5).
Задача 387
Реализовать Кольцевой двусвязный список.
Задача 386
Дан массив и число p. Найдите два различных числа в массиве, сумма которых наиболее близка к p.
Задача 385
Составить программу для решения задачи коммивояжёра с помощью генетического алгоритма.
Задача 384
Определить вероятность, что для случайного N-значного числа сумма одного набора цифр будет равна второй(например, 22361 2+2+3=6+1. Порядок цифр не важен).
Задача 383
Задана матрица 11x11, заполненная символами "X" и пробелами. Записать символ "*" во все элементы матрицы, содержащие пробел, замена которого на символ "X" привела бы к образованию сплошного вертикального, горизонтального или диагонального ряда, состоящего ровно из 5 символов "X". Полученную матрицу выдать на печать. Вводится центральная часть матрицы размером 9x9, остальные элементы матрицы считаются пробелами.