10«В» — Самостоятельная работа №1-Б.

Основная цель данной работы — убедиться в удовлетворительном освоении Вами начал курса программирования.
Выполнение заданий строго индивидуально. Молча поднять руку можно в любой момент.
Тексты программ оставляйте в своей директории на диске H:
Как только Вы закончили решение задачи — «предъявите» его учителю: сообщите имя файла и директории.
Уходя из класса совсем в этот день, обязательно сверьте с ВДА количество сданных Вами задач и итоги этой сдачи.
(Прогноз: сдачи только трёх задач на тройку может и не хватить!)

Задача A-2. Числа в некотором порядке

Вводится сначала число N (0<N≤100), а затем — N чисел (типа int).
Выведите эти N чисел в следующем порядке: сначала выводятся все нечётные числа в том порядке, в каком они встречались во входном файле, а затем — все чётные. 

Пример ввода 7
		2 4 1 3 5 3 1

Пример вывода  1 3 5 3 1 2 4

Задача B-5. Сколько 43?

Вводится число N (0<N≤100), а затем — N чисел (типа int).
Определить, сколько среди них чисел, равных 43.

Пример вводаПример вывода
5
1 43 2 2 43
 
2
 
4
1 1 1 1
 
0

Задача C-3. «Максимальная строка»

В матрице найти номер строки, сумма чисел в которой максимальна.

Вводятся числа N и M — количество строк и столбцов матрицы (каждое из них — от 1 до 100), а затем сама матрица. Элементы матрицы — числа из диапазона int.

Выведите номер строки, сумма чисел в которой максимальна. Если таких строк несколько, выведите последнюю из них.

Пример вводаПример вывода
3 2
1 2
3 4
5 6

3

Задача D-6. Треугольник Паскаля

Вводится одно число N (1≤N≤30). Выведите N строк треугольника Паскаля.
Примечание Все числа в треугольнике Паскаля при указанных ограничениях входят в Long.

Пример вводаПример вывода
8
 
1
1  1
1  2  1
1  3  3  1
1  4  6  4  1
1  5 10 10  5  1
1  6 15 20 15  6  1
1  7 21 35 35 21  7  1

Напоминание Треугольник Паскаля строится следующим образом:
Первая строка состоит из одного числа, равного единице.
В каждой следующей первое и последнее число равны 1, а все остальные вычисляются
как сумма числа, стоящего в предыдущей строке над ним и числа, стоящего в предыдущей же строке слева от него.

Задача E-11. Рекурсия — последовательности.

Напишите рекурсивную программу, которая печатает все перестановки чисел 1…n по одному разу.

Задача F-7. Рекурсия — АлЕв.

Напишите программу, которая с помощью алгоритма Евклида считает НОД(a, b).