Написать программу в с++, определяющую, какое число чаще других встречается в...

0 голосов
52 просмотров

Написать программу в с++, определяющую, какое число чаще других встречается в последовательности целых случайных чисел. Для генерации чисел использовать линейный конгруэнтный метод.


Информатика (132 баллов) | 52 просмотров
Дан 1 ответ
0 голосов

#include
using namespace std;
const int n = 15;

double congruential(int &x) // функция генерации псевдослучайных чисел
{
 const int m = 100, // генерация псевдослучайных чисел в диапазоне
значений от 0 до 100 (выбирается случайно m > 0)
           a = 8, // множитель (выбирается случайно 0 <= a <= m)<br>         inc = 65; // инкрементирующее значение (выбирается случайно 0
<= inc <= m)<br> x = ((a * x) + inc) % m; // формула линейного конгруэнтного метода
генерации псевдослучайных чисел 
 return (x / double(m));
}

int main()
{
    double arr[n];
    double num, frq, max_frq;
    int x0 = 20;
    for (int i=0; i        arr[i] = congruential(x0);
        cout << arr[i] << " ";<br>    }

    num = arr[0];
    max_frq = 1;
    for (int i=0; i < n-1; i++) {
        frq = 1;
        for (int k = i+1; k            if (arr[i] == arr[k])
               frq += 1;
        if (frq > max_frq) {
            max_frq = frq;
            num = arr[i];
        }
    }
    cout << endl;    <br>if (max_frq > 1) 
        cout << max_frq << " : " << num << endl;<br>else
        cout << "All uniqum" << endl;<br>    return 0;
}

(4.2k баллов)