Олимпиадные задачи по программированию. Лучшие решения. Часть 1. Ускова О.Ф - 18 стр.

UptoLike

выбывшие из круга не считаются) и так до тех пор, пока не
останется один человек.
Задание. Определить начальный номер оставшегося человека.
Технические требования .
Входными данными являются числа N и M, которые вводятся
с клавиатуры . Результат - номер оставшегося человека
выводится на экран .
Пример входных данных Пример выходных данных
5 3 Номер оставшегося - 4
Следующие задачи предлагались на городской студенческой
олимпиаде по информатике в 1997 году.
Задача 4. "Многоугольник"
Выпуклый многоугольник на плоскости задан
целочисленными координатами своих вершин. Требуется
подсчитать количество точек с целочисленными координатами,
лежащих на границе многоугольника.
Задание.
Создать программу для вычисления требуемого количества
точек (для каждого из двух указанных случаев).
Технические требования .
Входными данными являются число вершин многоугольника
и их координаты в порядке обхода по часовой стрелке .
Координаты вершин - целые числа и по модулю не превосходят
1000000.
Входные данные берутся из текстового файла INPUT4.TXT,
в первой строке которого указывается число вершин
многоугольника, в каждой следующей строке - пара координат.
Результаты выводятся на экран .
Исходные данные корректны , их проверка не требуется.
Пример входных данных Выходные данные
4 80
-10 -10