Индивидуальные задания

Общий комментарий: вводить целое число, выводить целое число.

1. Найти количество пар цифр у заданного натурального числа
2. Найти количество различных цифр у заданного натурального числа
3. Задано число, содержащее от двух до четырех цифр. Между каждой парой соседних цифр, вставить цифру 9.
4. Задано число А, содержащее не более четырех цифр. Каждое вхождение наибольшей цифры, использованной в записи числа А, продублировать. Например, 4241 -> 442441
5. Задано число, содержащее от трёх до 8 цифр. Между каждой тройкой соседних цифр, вставить цифру 5
6. Найти все простые делители заданного натурального числа.
7. Задано число А, содержащее не более четырех цифр и число В(от 0 до 9)., Цифры в числе А= В, продублировать.
8. Задано число А, содержащее не более пяти цифр. Каждое вхождение наименьшей цифры, использованной в записи числа А, продублировать. Например, 7571 -> 75711
9. Задано число А, содержащее от трёх до девяти цифр. Вначале и в конце числа вставить по одной введенной цифре.
10. Задано число А. Удалить цифры равные 0.
11. Задано число А. Поменять местами цифры на четных и нечетных местах. Например, 72415 -> 27145 или 74251
12. Задано число А. Проверить является ли оно палиндромом.

Лабораторная № 9

Задания выполнить на Assembler в среде MS Visio c++, ввод данных и вывод результатов, осуществлять на С++.

Индивидуальные задания:

1. Дана последовательность A=(ai), i=1..n, n<=100, Найти номера всех составных элементов.

2. Удалить из последовательности A=(ai), i=1..n, n<=100, все простые элементы.

3. Дана последовательность A=(ai), i=1..n, n<=100, вставить после каждого четного числа его “перевертыш”, напр. 56 789 345 1234 ->56 65 789 345 1234 4321.

4. Упорядочить элементы последовательности A=(ai), i=1..n, по возрастанию(убыванию), используя обменные сортировки «Метод пузырька»;

5. Упорядочить элементы последовательности A=(ai), i=1..n, по возрастанию (убыванию), используя метод подсчeта;

6. Упорядочить элементы последовательности A=(ai), i=1..n, по возрастанию, используя метод вставок.

7. (Двоичный поиск) Дана неубывающая последовательность X=(xi),i=1..n, n<=10, целых чисел и число А. Выяснить, содержится ли А в этой последовательности. (Количество действий порядка log n.)

8. Задана неубывающая последовательность A=(ai), i=1..n, (n<=1000), положительных целых чисел. Найти наименьшее целое положительное число, не представимое в виде суммы нескольких элементов этого массива.

9. Дана последовательность A=(ai), i=1..n, n<=100 и число m. Для каждого участка из m стоящих рядом элементов (таких участков очевидно n-m+1) вычислить его сумму.

10. Продублировать в последовательности A=(ai), i=1..n, n<=100, все четные элементы.

11. Задана две целочисленные последовательности A=(ai), i=1..n, n<=100 и B=(bi), i=1..n, n<=100, элементы которых упорядочены по возрастанию. Объединить эти массивы так, чтобы результирующий массив остался упорядоченным.

12. Получить всевозможные перестановки из N натуральных чисел, N<=10.

Лабораторная №10

Рекурсия.

Общее задание: