Задачи районных олимпиад по программированию
1
Автор: Нина Макарова
Форматы: PDF
Издательство: Гродненский государственный областной институт повышения квалификации и переподготовки руководящих работников и специалистов образования
Год: 2007
Место издания: Гродно
Страниц: 88
Артикул: 23174
Возрастная маркировка: 12+
Краткая аннотация книги "Задачи районных олимпиад по программированию"
В сборнике приводятся задачи, которые предлагались на Гродненских районных олимпиадах по информатике и программированию за 7 лет (1995-2002 гг.). Сборник содержит три раздела. В первом - условия задач в хронологическом порядке. Во втором - подсказки в виде идей алгоритмов решения задач. Третий раздел содержит тексты программ на языке Паскаль. Сборник предназначен для учащихся 5-11 классов, а также преподавателей информатики. Он может быть использован для подготовки учеников к олимпиадам в режиме самостоятельной работы, а также под руководством учителя во внеклассной работе.
Содержание книги "Задачи районных олимпиад по программированию"
Введение
Условия задач районных олимпиад
Идеи решения задач районных олимпиад
Решения задач районных олимпиад
Приложение. Организация работы с файлами данных
Все отзывы о книге Задачи районных олимпиад по программированию
Отрывок из книги Задачи районных олимпиад по программированию
3. Если A[S]=1 или A[S]=4, то полагаем ^ [ Т ] ^ ^ . Все элементы массива, номера которых были текущими на каком-либо шаге, получают те же значения, что и A[S]. 4. Если A[S]=0, то S становится текущим числом. Выполняем переход на пункт 2. Массив А после заполнения будем использовать для дальнейшей работы. Для всякого числа i из промежутка от 1 до N находим сумму квадратов его цифр S и выводим A [i], если окажется, что A [S]=1. 97.ПР1. Решение задачи распадается на ряд этапов: • Получение уравнений прямых, содержащих заданные отрезки. Уравнение прямой, проходящей через точки (xi, yi) и (xi+1, имеет вид: x -xi = У -yi xi + l - xi yi+ l - yi ' Во избежание ошибки типа "деление на ноль" уравнение лучше записать в таком виде: У (x+i - xi) + x (у{ -y1+l) = yi xm - Xiy1+l. • Нахождение точек пересечения прямых, содержащих отрезки. Пусть один из отрезков определяется точками A(xi, y1) и В(х1+1, yi+1), а второй - точками C(xj, yj) и D(x]+1, yJ+1). Им соответствуют уравнения прямых: для первого отрезка - y (xi+1 - xi) + x (yi - yi+1) = yi xi+1 - xi yi+1 , для второго отрезка - y (xJ+1 - xj) + x (y}- - yj+1) = y}- xj+1 - x}-yj+1. Полагая x%+1 - x% = аъ yi - ym= bu yi xi+1 - xi yi+1 = еъ xj+1 - xj = ^ yj - yj+1= b2, yj xj+1 - xjyj+1 = c2, найдем x иy по формулам: y = Л1/Л , x = А2/А , где Л = а1 b2- а2 bu Л1 = С1 b2- С2bb Л2 = а1 С2- а2 С1 (Л Ф 0). 29
С книгой "Задачи районных олимпиад по программированию" читают
Посмотреть
Посмотреть
Посмотреть
Посмотреть
Посмотреть
Посмотреть
Посмотреть
Посмотреть
Посмотреть
Посмотреть
Бестселлеры нон-фикшн
Посмотреть
Посмотреть
Посмотреть
Посмотреть
Посмотреть
Посмотреть
Посмотреть
Посмотреть
Посмотреть
Посмотреть
Посмотреть
Посмотреть
Посмотреть
Новинки книги нон-фикшн
Посмотреть
Посмотреть
Посмотреть
Посмотреть
Посмотреть
Посмотреть
Посмотреть
Посмотреть
Посмотреть
Посмотреть
Посмотреть
Посмотреть
Посмотреть
Макарова Н. П. другие книги автора
и мы свяжемся с вами в течение 15 минут
за оставленную заявку