Задача 122
Многоугольник (необязательно выпуклый) задан координатами своих вершин. Подсчитайте сколько точек с целочисленными координатами, лежащих внутри него.
Задача 121
Изобразить треугольник, который вращается вокруг своего центра тяжести.
Задача 120
Два нечетных простых числа, отличающиеся на 2, называются близнецами. Например, числа 5 и 7. Напишите программу, которая будет находить все числа-близнецы на отрезке [2; 1000].
Задача 119
Описываемая ситуация: вы продавец воды на фестивале, бутылка стоит 500 йен, на момент начала работы в кассе полностью отсутствует сдача, у предполагаемых покупателей купюры двух видов: 500 и 1000 йен. Каждый покупатель покупает 1 бутылку. В случае если оплачивать покупку приходит человек с купюрой в 1000 йен, и вы не можете выдать сдачу, человек уходит ничего не купив.
Входные данные:
два натуральных числа А, В
А - количество человек с купюрой в 500 йен
В - количество человек с купюрой в 1000 йен
1 ≦ A ≦ 30
0 ≦ B ≦ A
ПРИМЕР: A = 3, B = 2
Если покупатели придут в следующем порядке aaabb - проблем нет, все получают воду и сдачу при следующих вариантах baaba / abbaa и т.д. человек с 1000 йен не может получить сдачу и уходит без покупки.
Задача: необходимо написать программу подсчитывающую наибольшее количество возможных исходов, при которых никто из покупателей не уйдет без воды, и все получат сдачу.
Задача 118
На вход подается трехмерный массив. Реализовать метод преобразующий трехмерный массив в одномерный и обратный метод.
Задача 117
Пользователь загружает текстовый файл со списком ссылок. Добавить в базу из этого файла только те ссылки, которых нет ни в базе.
Задача 116
Вычислите значение выражения, состоящего из чисел, круглые скобки, пробелы, операции «+», «-», «*» и «/», а так же функции cos(x) и sin(x).
Задача 115
Найдите количество прямоугольных треугольников со сторонами, меньшими 100.
Задача 114
Напишите программу для преобразования двоичного числа в шестнадцатеричное и обратно.
Задача 113
Для заданной системы двусторонних дорог определите, можно ли, закрыв какие-нибудь три дороги, запретить перемещение из города А в город Б.
Задача 112
Создать личную галерею изображений. Возможности: загрузка фото, указание комментариев к фото и выбор категории.
Задача 111
На прямой дощечке вбиты гвоздики. Любые два гвоздика можно соединить ниточкой. Требуется соединить некоторые пары гвоздиков ниточками так, чтобы к каждому гвоздику была привязана хотя бы одна ниточка, а суммарная длина всех ниточек была минимальна.
Задача 110
Вычислить номер буквы в алфавите без ручного ввода всего алфавита. Предусмотреть прописной и строчный варианты.
Задача 109
Дана последовательность из N целых чисел. Необходимо «сжать» данную последовательность, объединив одинаковые подряд идущие элементы в блоки.
Задача 108
Напишите программу, которая из цифр двух чисел создает наименьшее возможное число, сохраняя при этом порядок следования цифр в этих числах.
Задача 107
Среди натуральных чисел от 1 до N требуется найти минимальное в лексикографическом порядке число, которое делится на K.
Задача 106
Определить, является ли введенное слово идентификатором, т.е. начинается ли оно с английской буквы или знака подчеркивания и не содержит других символов, кроме букв английского алфавита (в любом регистре), цифр и знака подчеркивания.
Задача 105
Найдите количество чисел, каждое из которых равно сумме квадратов своих соседей и при этом не является наибольшим в массиве.
Задача 104
Заданы пары целых чисел, обозначающих длину ножки и глубину бокалов. Бокалы могут быть вставлены друг в друга. Из всех бокалов строится башня. Указать порядок вложения бокалов, при котором общая высота башни будет минимальной.
Задача 103
Из одной точки проведено k лучей, а потом ещё m секущих. Посчитать все образующиеся треугольники.