Загрузка...
скачать
Реферат на тему:

A+B



План:

    Введение
  • 1 Условие задачи
    • 1.1 Входные данные
    • 1.2 Выходные данные
    • 1.3 Пример
  • 2 Решение задачи
    • 2.1 Алгоритм решения
  • 3 Задачи A+B на различных сайтах
  • Примечания

Введение

A+B — в спортивном программировании классическая пробная задача, использующаяся для ознакомления участников с тестирующей системой.[1]

На соревнованиях по программированию организаторы, как правило, вообще не смотрят в исходный код программы — специальная тестирующая система компилирует решение и запускает его на заранее подготовленном наборе тестов. Если решение даёт успешные результаты на входных данных всех тестов, задача считается решённой участником. При этом участник должен жёстко соблюдать правила олимпиады — вводить и выводить информацию в нужном формате, и не подключать к программе запрещённые модули (например, conio.h).

Длительность олимпиады, как правило, сильно ограничена, и непосредственно после её начала у участников уже нет времени для проверки возможностей тестирующей системы. К началу соревнований участникам необходимо уже уметь легко управляться с тестирующей системой и её интерфейсом. Чтобы ознакомиться с системой, перед основным туром олимпиады обычно проводят пробный тур, на котором участникам предлагают лёгкую задачу, алгоритм решения которой тривиален. Задачей пробного тура чаще всего и бывает задача «A+B».

Разумеется, на пробном туре может быть и любая другая несложная задача. Иногда делают несколько задач, чтобы участники могли попробовать ввод различных типов данных. Например, в одной задаче, как и в «A+B», нужно вводить числа, а в другой — строки. Сложность задач пробного тура также может варьироваться от таких простых, как «A+B», до более сложных, хотя слишком сложные задачи на пробном туре по понятным причинам давать не принято.

«A+B» — одна из немногих задач олимпиадного программирования, традиционно не имеющая сюжета.


1. Условие задачи

Даны 2 целых числа: A и B. Требуется вычислить их сумму.

1.1. Входные данные

Во входном потоке в единственной строке через пробел записаны два целых числа: A и B.

(-10^9 \leqslant A,B \leqslant +10^9-1)

1.2. Выходные данные

В выходной поток следует записать единственное целое число — сумму чисел A и B.

1.3. Пример

Исходные данные Результат
2 2 4
3 2 5

2. Решение задачи

2.1. Алгоритм решения

Алгоритма решения для задачи «A+B» как такового не существует. Он представляет собой простую последовательность действий, реализующихся непосредственно за счёт возможностей ввода-вывода того или иного языка программирования. Можно оформить алгоритм следующим образом:

  1. Считать A
  2. Считать B
  3. Сложить A и B
  4. Вывести полученную сумму

Легко видеть, что сложность алгоритма T(A, B) ~ O(1). На любых данных рабочая логика программы выполняется за небольшое конечное число тактов процессора.


3. Задачи A+B на различных сайтах

  • A+B Problem на Тимусе
  • A+B на сервере Саратовского государственного университета
  • A+B на сервере Самарского государственного университета
  • A+B в Школе программиста
  • Сумма двух целых чисел на сервере Физтеха

Примечания

  1. Введение в олимпиадное программирование - acmp.ru/article.asp?id_text=118 в Школе программиста
скачать

Данный реферат составлен на основе статьи из русской Википедии. Синхронизация выполнена 18.07.11 19:00:43

Категории: Соревнования по программированию.

Текст доступен по лицензии Creative Commons Attribution-ShareAlike.