Question

所以问题是开发一个[5] [5]表，每个表包含1-100中的唯一数字（无重复）

所以这就是我想出的：

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

int main()
{
    int outerLoop;
    int innerLoop;

    int board[5][5]; /* Array Name And Size*/

/* seeds the random number generator*/

srand(time(NULL));

int number;

number = rand() % 101;

/* Start a loop to generate a random integer between 1 and 100 and 
assign it into the array. The loop runs 25 times*/

for (  outerLoop = 0  ;  outerLoop <= 25  ; outerLoop++ ) /* loop 25 times*/
{
    for (  innerLoop = 0  ;  innerLoop <= 4  ; innerLoop++   ) /* <=4 due to 5
columns*/
    {
        board[outerLoop][innerLoop] = rand() % 100 + 1;
    }
    printf( "%d \n", board[outerLoop][innerLoop] );
}

所以我几乎被困在这里。我对此并不十分确定：

board[outerLoop][innerLoop] = rand() % 100 + 1;

我只是简单地说：/任何想法的人？

Answer 1

你想要的是一个随机算法

Shuffle array in C

将25个元素的唯一#s数组从1到100;只需创建一个数字为1..100的100个元素数组，从100个池中将第1个25个进行随机播放，然后使用第1个25个。

$ cat test.c
    #include <stdio.h>
    #include <stdlib.h>

    void shuffle(int *array, size_t array_size, size_t shuff_size)
    {   
        if (array_size > 1)  
        {   
            size_t i;
            for (i = 0; i < shuff_size - 1; i++) 
            {   
              size_t j = i + rand() / (RAND_MAX / (array_size - i) + 1); 
              int t = array[j];
              array[j] = array[i];
              array[i] = t;
            }   
        }   
    }   

  int main(int argc, char * argv[]) {
        int a[100];
        int b[5][5];
        int i,j,k=0;

        for(i=0; i<100;++i)
            a[i]=i;

        shuffle(a,100,25);

        for(i=0;i<5;++i)
            for(j=0;j<5;++j) {
                b[i][j] = a[k++];
                printf("%d ",b[i][j]);
        }
        printf("\n");
    }   

$ gcc -o test test.c

$ ./test
0 14 76 47 55 25 10 70 7 94 44 57 85 16 18 60 72 17 49 24 53 75 67 9 19

Answer 2

把它想象成一张100张牌。

创建一个包含卡号（1..100）
随机播放阵列（= deck）。（见@koodawg的回答和@ Steve314的评论）
将自己的甲板上的前25张牌“交易”到5x5阵列中。

Answer 3

只需创建大小为100的布尔数组：bool numberUsed[100]。然后在周期中：

1.Generate random number r
2.If numberUsed[r] is true, dont add that r anywhere and continue in loop
3.numberUsed[r] = true

请注意，您需要使用此方法的WHILE循环，而不是FOR循环。

Answer 4

这是一些解决它的伪代码：

创建一个长度为100的“列表”，其中包含名为“numbersAvailable”的数字1 ... 100
在您的内部循环集index = (int)rand() * numbersAvailable;中取数字numbersAvailable.get(index);，然后执行numbersAvailable.remove(index);

在Java中创建列表很容易。如果你想坚持C，你必须通过数组模拟这个。（我可以写下解决方案，但这看起来像是一个功课，所以我给你留下了一些东西）。

注意：与试用和拒绝解决方案相比，此解决方案具有构建结果所需的固定时间量的优势。

Answer 5

由于int board[5][5];分配了连续的内存量，您可以使用

初始化它

for (i = 0; i < sizeof(board)/sizeof(int); i++)
    board[0][i] = rand() % 100 + 1;

或者像你一样使用双循环，但是你只需要在另一个循环中循环5次，或者使用sizeof自动设置迭代次数：

for (  outerLoop = 0  ;  outerLoop < sizeof(board)/sizeof(board[0])  ; outerLoop++ ) {
    for (  innerLoop = 0  ;  innerLoop < sizeof(board[0])/sizeof(board[0][0])  ; innerLoop++   ) {
        board[outerLoop][innerLoop] = rand() % 100 + 1;
    }
}

请记住，sizeof只有在编译时知道数组的长度时才会以这种方式处理数组，就像在您的示例中一样。

Answer 6

C以 行主要顺序 存储数组，即第0行的元素首先出现，然后是第1行的元素，依此类推。

enter image description here
我们可以通过将int board[5][5]视为int board[5*5]来充分利用这一点。

#include <stdio.h>
#include <stdlib.h>
#include <time.h>
#define N 5

int main()
{
    int i, outerLoop = 1;
    int board[N*N];

    srand(time(NULL));

    int number;
    board[0] = rand() % 100 + 1; //initializing the first element

    while(1)
    {
            number = rand() % 100 + 1 ;

            if(outerLoop == N*N)
                break;      
            else
            {
                //Cheking the previous elements for no duplicacy
                for ( i = 0; i < outerLoop; i++)
                {
                    if(number == board[i])
                        break;
                }

                //confirming whether all the elements are checked or not and the assigning number to the array element and then increment the counter outerLoop 
                if(i == outerLoop)
                {
                    board[outerLoop] = number;
                    outerLoop++;
                }
                else
                    continue;
            }

    }

    //Printing the elements of array board[N*N]
    for (  outerLoop = 0  ;  outerLoop < N*N  ; outerLoop++ )
    {
        printf( "%d\t", board[outerLoop] );
        if(outerLoop % N == 4)
            printf("\n\n");
    }

}

使用循环在数组中生成唯一随机数

6 个答案: