хеширование - C++ - Ответ 13497597

#include "pch.h" 
#include <iostream> 
#include <conio.h> 
#include <locale> 
#include <string.h> 
#include <math.h> 
#include <time.h> 
#include <string.h> 
 
using namespace std;
 
int hash(int a);
float sum = 0;
int main()
{
    setlocale(LC_ALL, "Russian");
    int a[100], amount, i, max = 0;
    float average;
    while (1) {
        cout << "Введите количество элементов: ";
        cin >> amount;
        while (getchar() != '\n') {
            cout << "Введено неверное значение, попробуйте еще раз\n\n";
        }
        if (amount <= 0) {
            cout << "Введено неверное значение, попробуйте еще раз\n\n";
        }
        for (i = 0; i < amount; i++)
            a[i] = rand() % 20;
        cout << "======================\n";
        for (i = 0; i < amount; i++) {
            cout << "Ключ: " << a[i] << "\n";
            cout << "Хеш<" << a[i] << "> = " << hash(a[i]) << "\n";
            cout << "======================\n";
        }
        average = sum / amount;
        for (i = 0; i < amount; i++) {
            if (hash(a[i]) > average)
                max++;
        }
        cout << "\nКоличества элементов больше " << average << " - " << max << ".\n\n";
        _getch();
        sum = 0;
        max = 0;
    }
}
 
int hash(int a)
{
    int h, N = 13;
    double A = 0.618033;
    h = N * fmod(a*A, 1);
    sum = sum + h;
    return h;
}