Как написать функцию генерирующую случайное число от 1 до 100 без использования rand()?

@Karin Ytsuki · Регистрация: 14.01.2019

Author24 — интернет-сервис помощи студентам

Написать функцию, генерирующую случайное число от 1 до 100, без использования стандартной функции rand()
выполнить на языке си

@valen10 · 16.01.2019, 06:59

Как вариант, можно использовать Линейный конгруэнтный генератор. Магические числа в примере ниже взяты из Microsoft Visual/Quick C/C++ (есть в таблице на Википедии).

C

#include <stdio.h>
#include <time.h>
 
unsigned int getRandom() {
    static int is_init = 0;
    static unsigned long long x = 0;
    
    if (!is_init) {
        x = time(NULL);
        is_init = 1;
    }
    
    x = (0x343FDULL * x + 0x269EC3ULL) % 0xFFFFFFFFULL;
    return ((x & 0x3FFF8000) >> 15) % 100 + 1;
}
 
int main(void) {
    int i;
    for (i = 0; i < 10; i++) {
        printf("%d\n", getRandom());
    }
 
    return 0;
}

@Catstail · 16.01.2019, 13:32

метод "середины квадрата"

@valen10 · 16.01.2019, 13:47

Заметил недочет в своём решении. Модуль должен быть $https://www.cyberforum.ru/cgi-bin/latex.cgi?2^{32}$ , а не $https://www.cyberforum.ru/cgi-bin/latex.cgi?2^{32}-1$ . Так же можно заменить тип x и тип чисел на беззнаковое 32-битное целое, вычисления будут сразу по этому модулю.

Исправленный вариант

C

unsigned int getRandom() {
    static int is_init = 0;
    static unsigned long long x = 0;
    
    if (!is_init) {
        x = time(NULL);
        is_init = 1;
    }
    
    x = (0x343FDULL * x + 0x269EC3ULL) % 0x100000000ULL;
    return ((x & 0x3FFF8000ULL) >> 15) % 100 + 1;
}

@easybudda · 16.01.2019, 17:10

Толстый троллинг

C

#include <stdio.h>
#include <stdint.h>
 
int main(void) {
    FILE * f;
    uint8_t n;
 
    if ( ( f = fopen("/dev/urandom", "rb") ) == NULL )
        return 1;
    
    if ( fread(&n, sizeof(n), 1, f) != 1 )
        return 1;
    
    if ( fclose(f) )
        return 1;
 
    n = n % 100 + 1;
    printf("%hhu\n", n);
 
    return 0;
}

@Karin Ytsuki 0 / 0 / 0 Регистрация: 14.01.2019 Сообщений: 22
		1
	Как написать функцию генерирующую случайное число от 1 до 100 без использования rand()? 14.01.2019, 00:32. Показов 2376. Ответов 4 Метки нет (Все метки) Написать функцию, генерирующую случайное число от 1 до 100, без использования стандартной функции rand() выполнить на языке си 0

@Catstail Модератор 36606 / 20334 / 4221 Регистрация: 12.02.2012 Сообщений: 33,654 Записей в блоге: 13
	16.01.2019, 13:32	3
	метод "середины квадрата" 1

	16.01.2019, 17:10