Вход на персональную страничку (10 "В" класс, 2011-12, язык C, contest 2)

Обязательный минимум - по три задачи из задач A-T и из задач U-ZG.

Массивы

• Задача A. Числа в обратном порядке
• Задача B. В определенном порядке - 1
• Задача C. В определенном порядке - 2
• Задача F. Сколько 43?
• Задача D. Пары одинаковых чисел - 1
• Задача E. Пары одинаковых чисел - 2
• Задача G. Номера мест равных элементов
• Задача H. Сумма введенных чисел
• Задача I. Сумма элементов, больших 2
• Задача J. Сумма чисел на нечетных местах
• Задача K. Найдите 43
• Задача L. Сумма четных элементов на четных местах
• Задача M. Суммы соседей
• Задача N. Количество чисел, больших каждого из соседей
• Задача O. Количество различных

Вложенные циклы на массивах

• Задача P. Уникально ли первое число?
• Задача Q. Числа, встречающиеся один раз
• Задача R. Шифруем массив
• Задача S. Расшифровываем массив^*
• Задача T. Числа, встречающиеся больше одного раза^*

Максимум

В задачах U-ZB количество вводимых чисел не превышает 20.

• Задача U. Наибольшее число
• Задача V. Число с наибольшей суммой цифр
• Задача W. Номер места наибольшего элемента - 1
• Задача X. Номер места наибольшего элемента - 2
• Задача Y. Номер места наибольшего элемента - 3
• Задача Z. Номера мест наибольших элементов
• Задача ZA. Количество максимальных чисел
• Задача ZB. Число с наибольшим количеством делителей

В задачах ZC, ZD, ZE, ZF количество вводимых чисел не превышает 100.

• Задача ZC. Минимальное число
• Задача ZD. Самое близкое к 43
• Задача ZE. Количества элементов, меньших каждого элемента
• Задача ZF. Максимальное число с минимальной последней цифрой
• Задача ZG. Налоги от фирм^*

Трудные :-) задачи

• Задача ZP. Наибольшая сумма-2
• Задача ZQ. Квас^*

4 октября 2011. Рекурсия

Все задачи нужно решать рекурсией (вообще говоря, не пользуясь циклами в своей программе, по крайней мере, в первых восьми задачах) Задачи в систему автоматической проверки не сдаются!

• Вычислите 2^N
• Вычислите N!
• Вводятся числа, пока не введут 0. Выведите их в обратном порядке.
• Вычислите сумму цифр числа.
• Вычислите N-ое число Фибоначчи.
  Как вы думаете, данное решение лучше или хуже обычного последовательного вычисления чисел Фибоначчи.
• Напишите рекурсивную функцию, вычисляющую число сочетаний C(n,k) с использованием известной рекуррентной формулы.
  Как вы думаете, данное решение лучше или хуже обычного последовательного вычисления числа сочетаний по треугольнику Паскаля.
• По алгоритму Евклида найдите НОД двух чисел
• Используя результат предыдущей задачи, найдите НОК двух чисел