08.12.2011
Задание: Написать программу, которая реализует рекурсивную и нерекурсивную функцию, которая выводит на экран число Фиббоначи с индексом N Последовательность Фиббоначи: x[n]=x[n-2]+x[n-1],x[0]=0;x[1]=1;
Browsing category Примеры решения задач
08.12.2011
Задача: написать программу, которая заполняет массив из N элементов случайными числами и проверяет, есть ли в массиве введенное число Сводится к написанию функции проверки есть ли оно. bool isNumberInMassive(int k,int massive[],int size) { for (int i=0;i<size;i++) { if (k==massive[i]) { return true; } } return false; } Если пояснять, то тут просходит следущее: в функцию
08.12.2011
Генератор псевдослучайных чисел BBS задается следующим рекуррентным соотношением X[n]=X[n-1]^2 mod m,где X0 и m являются параметрами генератора. Написать программу,которая выводит N случайных псевдочисел,полученных с помощью этого генератора,при X0=2 и m=4747,число N вводится с клавиатуры. Реализация на C++
07.12.2011
Тоже просто и тоже массивы. Сначала создать массив и его на экран. После этого вывести только те элементы которые не входят в отрезок [5, 25].
07.12.2011
Одна из простых задач. Нужно просто создать матрицу N x N и заполнить ее случайными числами, после чего вывести ее на экран. Размерность N считывается с клавиатуры.
07.12.2011
Задача похожа на удвоение английских гласных. Суть в точности такая же, только условие немного отличается. Если символ не английская гласная, то его вывести, а иначе ничего не делать. Реализация:
06.12.2011
Задача: Написать программу, которая принимает с клавиатуры строку и выводит ее, дублируя все английские гласные буквы. Решить можно несколькими способами. Я выработал такой код:
03.12.2011
Для того, что бы понять, как это работает нужно обратиться к геометрическому смыслу интеграла. Интеграл численно равен площади криволинейной трапеции, ограниченной кривой y(x), прямыми x=a, x=b и отрезком [a; b] оси Ox. Формула Симпсона:
01.12.2011
Наверное, самый известный из «школьных» шифров. Практической ценности не имеет совершенно, кроме того,чтобы показать, что такое криптография в самом простом её проявлении. Суть алгоритма, заключается в том, что для шифрования строки текста нужно сместить буквы на n-позиций. Например, это значит: abc -> cdf при смещении на 3 символа — ну и так далее. Шифр не
27.11.2011
Задача: Написать рекурсивную и нерекурсивную функцию, которая принимает положительный целочисленный аргумент и возвращает цифровой корень этого числа. Цифровой корень числа вычисляется следующим образом. Складываются все цифры числа, затем все цифры найденной суммы и т.д. Процесс повторяется до тех пор, пока в результате не будет получено однозначное число (цифра), которое и является цифровым корнем.