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

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

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


#include "stdafx.h"
#include <stdio.h>
#include <locale.h>
#include <math.h>
#define m 4747
void getMeRandom(int number);
int main()
{
int N;
scanf("%d",&N);
getMeRandom(N);
}
void getMeRandom(int number)
{
int local[255];
local[0]=2;
for (int i=1;i<=number;i++)
{
local[i]=(local[i-1]*local[i-1])%m;
printf("%d ",local[i]);
}
}

Что тут и как работает?

по условию у нас m — константа. Задаем — #define m 4747. Далее идет прототип функции, описанной ниже. Нужно для того, что бы тело функции (само декларирование) можно было поместить после main(). В главной функции main() происходит рутина: завести переменную N, считать в нее число и вызывать функцию используя N как параметр.

Самый интересный код внутри самой функции.

Внутри нее задается локальный большой массив на 255 int’ов. С запасом таким хорошим. В самый первый элемент кидается двойка — это из условия задачи. Далее, пробегая от начала массива до N, которое ввел пользователь, происходит вычисление (генерирование) числа по формуле, далее стандартный вывод на консоль.

2 Responses

  1. Pamelareox 17.12.2014 / 21:03

    [url=http://workshopspb.ru/seks-voronej-prostitutki.html]Секс воронеж проститутки[/url]
    [url=http://staxanov.ru/ishu-prostituta.html]Ищу проститута[/url]

    поиск праститутки
    борисоглебск интим
    проститутки г минусинск
    шлюхи в пб
    проститутки прохладного

    [url=http://wwwnb-price.ru/blyadi-v-nijnekamske.html]Бляди в нижнекамске[/url]
    [url=http://lenguata.ru/putani-tymeni.html]Путаны тюмени[/url]

    фото голых праституток
    москва проститутки 45 40
    телефоны путан москвы
    проститутки г.азова
    где найти шлюху в москве

    [url=http://veloorenburg.ru/putani-nov.html]Путаны нов[/url]

    интим-услуги хмельницкий
    интим услуги ковров
    проститутки г кузнецка
    г екатеринбург интим
    проститутки в джалиле

    [url=http://rodos-oteli.ru/peterburga-putani-deshevie-763.html]Петербурга путаны дешевые[/url]

    проверенные анкеты проституток
    проститутки анал выезд
    проститутки белгород телефон
    проститутки в павловске
    проститутки досуг в воронеже

    wn3D8vfh8Y

Добавить комментарий