[已解决]如何在[M,N]的范围内生成k个不重复的随机数

kkk222

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

int main()
{
        srand((unsigned)time(NULL));
        int i, k, M, N, j, t;
        scanf("%d", &M);
        scanf("%d", &N);
        k = rand() % (N - M) + 2;
        printf("k=%d\n", k);

        int a[k];
        for (i = 0; i < k; i++)
        {
                a = M + rand() % (N - M + 1);
                for (j = 0; j < i; j++)
                {
                        
                        while (a == a[j])
                        {
                                a = M + rand() % (N - M + 1);
                        }
                }
               
        }

        for (i = 0; i < k; i++)
        {
                printf("%5d", a);
        }

        printf("\n");
        for (i = 0; i < k - 1; i++)
        {
                for (j = i+1; j < k; j++)
                {
                        if (a > a[j])
                        {
                                t = a;
                                a = a[j];
                                a[j] = t;
                        }
                }
        }
        printf("\n");
        for (i = 0; i < k; i++)
        {
                printf("%d\n", a);
        }
        printf("\n");
        
        system("pause");
        return 0;


程序的流程是让当前的一个数组元素获得一个随机数，然后跟前面所有的元素 一 一 进行比较，如果出现相同，则当前第i个数组元素重新获得一个随机数，直到不相同为止，让下一个数组元素获得一个随机数，然后再跟前面的元素 一 一 进行比较。

我感觉这个流程应该没有问题，可还是会有相同的数字出现。

最佳答案

月排行榜 / 总排行榜

Croper

2018-12-22 21:33:34

如果你外层是for的话，内层应该是while生成成功再跳出
你两层都是for逻辑就不对啊，你思路跟着你的程序跑一边，
假设时候a[0]=0 a[1]=1 i=2
随机生成a[2]=0
开始遍历
j=0
因为a[2]==a[0]
重新生成a[2]=1
继续j=1
因为a[2]==a[1]
重新生成a[2]=0;
j=2==i 跳出for

这时候a[0]=0 a[1]=1 a[2]=0

跳转到最佳答案楼层

kkk222

代码有点问题，重新发一下
#include <stdio.h>
#include <stdlib.h>
#include <time.h>

int main()
{
        srand((unsigned)time(NULL));
        int i, k, M, N, j, t;
        scanf("%d", &M);
        scanf("%d", &N);
        k = rand() % (N - M) + 2;
        printf("k=%d\n", k);

        int a[k];
        for (i = 0; i < k; i++)
        {
                a[i] = M + rand() % (N - M + 1);
                for (j = 0; j < i; j++)
                {
                       
                        while (a[i] == a[j])
                        {
                                a[i] = M + rand() % (N - M + 1);
                        }
                }
               

               
        }
        for (i = 0; i < k; i++)
        {
                printf("%5d", a[i]);
        }
        printf("\n");
        for (i = 0; i < k - 1; i++)
        {
                for (j = i+1; j < k; j++)
                {
                        if (a[i] > a[j])
                        {
                                t = a[i];
                                a[i] = a[j];
                                a[j] = t;
                        }
                }
        }
        printf("\n");
        for (i = 0; i < k; i++)
        {
                printf("%d\n", a[i]);
        }
        printf("\n");
       
        system("pause");
        return 0;
}

kkk222

代码有问题，请看2楼。

Croper

如果你外层是for的话，内层应该是while生成成功再跳出
你两层都是for逻辑就不对啊，你思路跟着你的程序跑一边，
假设时候a[0]=0 a[1]=1 i=2
随机生成a[2]=0
开始遍历
j=0
因为a[2]==a[0]
重新生成a[2]=1
继续j=1
因为a[2]==a[1]
重新生成a[2]=0;
j=2==i 跳出for

这时候a[0]=0 a[1]=1 a[2]=0