rand() каждый раз дает почти одно и то же число

Числа, сгенерированные rand, на самом деле не случайны, они сгенерированы по формуле. Поэтому посев возможен и необходим. В зависимости от используемой формулы может быть высокая корреляция между начальным числом и несколькими первыми случайными числами.

Лекарства заключаются в том, чтобы использовать лучшую формулу (что-то не rand), использовать более случайное начальное число или тратить несколько случайных чисел сразу после начального числа.

time() имеет разрешение 1 секунду. Таким образом, ваша программа будет генерировать другое значение только после того, как в среднем пройдет полсекунды.

Если ваш компилятор поддерживает C11, вы можете использовать функцию с более высоким разрешением, timespec_get(). Затем ваш srand(time(0)); превратится в следующее:

struct timespec ts;
timespec_get(&ts, TIME_UTC);
srand(ts.tv_nsec);

Здесь ts.tv_nsec — наносекундная часть метки времени, разрешение которой должно быть достаточно хорошим для ваших целей.

Если ваш компилятор не поддерживает C11, у вас все равно может быть лучший источник случайного начального числа, чем time(), с разрешением около миллисекунды (фактическое разрешение задается макросом CLOCKS_PER_SEC): функция clock(). Тогда ваш код заполнения будет

srand(clock());

Однако обратите внимание, что на самом деле это может быть плохим источником энтропии, особенно если ваша ОС не занята, поэтому программа будет работать с несколько предсказуемой скоростью. Потому что начало эры clock() связано с выполнением программы, а не с реальным временем. Может быть лучше, например. используйте сумму clock() и time(0), чтобы получить более непредсказуемое значение:

srand(time(0)+clock());

Компьютеры на самом деле не генерируют случайные числа. Таким образом, когда вы выполняете свой код дважды в одну и ту же секунду, он возвращает одно и то же значение. Чтобы получить лучший результат, вы можете добавить значение getpid() в srand.

Имейте в виду, что это все еще не настоящий случайный выбор.

Если ваш rand сломался, попробуйте один из xorshift генераторов псевдослучайных чисел. Они не идеальны, но результирующая реализация очень короткая. Этого может быть достаточно для собственного использования.

Вот пример реализации: я использовал этот one в качестве ссылки.

#include <stdio.h>
#include <stdlib.h>
#include <time.h>
#include <stdint.h>

uint64_t    xorshift64s(uint64_t seed)
{
    static uint64_t i = 1;

    if (seed != 0)
        i = seed;
    i ^= i >> 12;
    i ^= i << 25;
    i ^= i >> 27;
    i *= 0x2545f4914f6cdd1d;
    return (i >> 32);
}


int main()
{
    srand(time(0));
    int i = (rand() % 6401);
    printf("rand    : Random number between 0 and 6400: %d\n", i);
    xorshift64s(time(0));
    int j = (xorshift64s(0) % 6401);
    printf("xorshift: Random number between 0 and 6400: %d\n", j);
    return 0;
}

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

#include <stdio.h>
#include <stdlib.h>
#include <time.h>

int main()
{
    srand((unsigned int)time(0) * 100000000);
    int i = (rand() % 6401);
    printf("Random number between 0 and 6400: %d\n", i);
    return 0;
}

Здесь я получил свой компилятор мусорной корзины, кстати: http://tdm-gcc.tdragon.net/download