Создание уникальных случайных чисел, кроме определенного в C

Question

Мне было интересно, как я могу генерировать уникальные случайные числа, кроме как из определенного. Например, если я хочу, чтобы генерировать числа в диапазоне 1 to 10 except from 3, вывод должен быть чем-то вроде этого:

7 6 1 2 4 9 5 8 10 

Answer 1

Генерировать случайное число в диапазоне 1..9 и добавьте, если число больше или равно 3.

Answer 2

Создать номер. Проверьте его значение, если число равно 3, генерирует другое. Если это не 3, используйте его.

EDIT: Мышление перед кофе - ужасный план. Если вы хотите получить каждое число в диапазоне в произвольном порядке, я согласен с тем, что другие говорят о перетасовках. Если, однако, вам нужно какое-то случайное подмножество диапазона, я бы сохранил список запрещенных значений. Перемешивание и получение только первых чисел n также подходят, если диапазон не очень большой (например, не что-то вроде 0 < x < INT_MAX).

Каждый раз, когда вы создаете число, проверяйте, если сгенерированное число находится в запрещенном списке, а если оно есть, сгенерируйте другое число. Каждый раз, когда вы создаете действительный номер, вы добавляете его в список, чтобы обеспечить, чтобы сгенерированные числа были уникальными. Список также должен быть инициализирован вашими нежелательными номерами (3 в приведенном примере).

Answer 3

Произвольное число 1 - 10 и удалить 3.

Это не имеет значения, если вы удалите 3 до или после перетасовки.

В качестве альтернативы, перемешайте число 1 - 9 и переименуйте 3 в 10 ...

Для перетасовки без смещения можно использовать, например, алгоритм Fisher-Yates. http://en.wikipedia.org/wiki/Fisher%E2%80%93Yates_shuffle

Answer 4

Этот код будет генерировать уникальные случайные числа от минимального до максимального заданного диапазона.

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

int main() 
{ 

    int max_range, min_range, i = 0, rand_num; 

    srand((unsigned)time(NULL)); 
    printf("Enter your maximum of range: "); 
    scanf("%d", &max_range); 
    printf("Enter your minimum of range: "); 
    scanf("%d", &min_range); 
    bool digit_seen[max_range + 1]; // VLAs For C99 only 

    for (int i = min_range; i <= max_range; i++) 
     digit_seen[i] = false; 

    for (;;) 
    { 
     rand_num = rand() % max_range + min_range; 
     if(rand_num !=3) 
      if(!digit_seen[rand_num]) 
      { 
       printf("%d ", rand_num); 
       digit_seen[rand_num] = true; 
       i++; 
      } 
     if(i == (max_range - 1)) 
      exit(0); 
    }  
    return 0; 
} 

Answer 5

Вы можете попробовать так: -

unsigned int 
randomnumber(unsigned int min, unsigned int max) 
{ 
     double scaled = (double)rand()/RAND_MAX; 

     return (max - min +1)*scaled + min; 
} 

потом вы можете сделать это: -

x = randomnumber(1,10); 

if (x==3) 
{ x = x+1;} 

или

if (x!=3) 
{ printf("%d",x)} 

Answer 6

Это мой ответ - возвращается случайное значение в [min, max), за исключением «except».

int myrand(int min, int max, int except) { 
    int rc; 
    do { 
     rc = min + rand() % (max - min); 
    } while(rc == except); 
    return rc; 
}