C++: Есть ли число в массиве?

Задача: написать программу, которая заполняет массив из N элементов случайными числами и проверяет, есть ли в массиве введенное число

Сводится к написанию функции проверки есть ли оно.

bool isNumberInMassive(int k,int massive[],int size)
{
    for (int i=0;i<size;i++)
    {
        if (k==massive[i])
        {
            return true;
        }
    }
    return false;
}

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

Continue reading

C++: Генератор псевдослучайных чисел (BBS).

Генератор псевдослучайных чисел BBS задается следующим рекуррентным соотношением X[n]=X[n-1]^2 mod m,где X0 и m являются параметрами генератора. Написать программу,которая выводит N случайных псевдочисел,полученных с помощью этого генератора,при X0=2 и m=4747,число N вводится с клавиатуры.

Реализация на C++

Continue reading

C++: Заполнить массив и исключить элементы входящие в интервал [5,25]

Тоже просто и тоже массивы. Сначала создать массив и его на экран. После этого вывести только те элементы которые не входят в отрезок [5, 25].

Continue reading

C++: Работа с массивами. Задать двумерный массив (Матрицу) и вывести его на экран

Одна из простых задач. Нужно просто создать матрицу N x N и заполнить ее случайными числами, после чего вывести ее на экран. Размерность N считывается с клавиатуры.

Continue reading

C++: Удалить Английские гласные буквы из строки

Задача похожа на удвоение английских гласных.

Суть в точности такая же, только условие немного отличается. Если символ не английская гласная, то его вывести, а иначе ничего не делать.

Реализация:

Continue reading

С++: Удвоить гласные буквы английского алфавита в строке

Задача:

Написать программу, которая принимает с клавиатуры строку и выводит ее, дублируя все английские гласные буквы.

Решить можно несколькими способами. Я выработал такой код:

Continue reading

Pascal: Вычисление интеграла методом Симпсона

Для того, что бы понять, как это работает нужно обратиться к геометрическому смыслу интеграла.

Интеграл численно равен площади криволинейной трапеции, ограниченной кривой y(x), прямыми x=a, x=b и отрезком [a; b] оси Ox.

Формула Симпсона:

Continue reading

С++: Шифр Цезаря

Наверное, самый известный из «школьных» шифров. Практической ценности не имеет совершенно, кроме того,чтобы показать, что такое криптография в самом простом её проявлении.

Суть алгоритма, заключается в том, что для шифрования строки текста нужно сместить буквы на n-позиций. Например, это значит:

abc -> cdf при смещении на 3 символа — ну и так далее. Шифр не имеет практического смысла, так как легко подбирается перебором (26 вариантов для английского языка, что крайне мало)

Continue reading

С++: Найти цифровой корень числа

Задача:

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

Continue reading