程序。

求一个程序。。
随机产生一个数组a[16]，要求每个元素必须是1到8中的一个，且每个数字在数组a中只出现两次。。关于随机的问题我一直很疑惑，望大大们发段代码或算法指点一下。。谢谢。

------解决方案--------------------
产生一个1--8的随机数
判断出现次数，有2次就重新产生，没有就赋给元素
循环

------解决方案--------------------
不能使用rand函数么?
------解决方案--------------------
百度了下:

random函数，rand函数，这个函数也是一个随机函数，他可以产生从0到rand_max的随机数。
大家可以把以上的代码编译运行一下，发现他的确产生随机数了，但是你会发现，每次运行程序产生的随机数都是一样的，如过

你在程序里加上for循环，每次产生的数不一样，但是，如果再运行这个程序，它产生的数一样
那么如何写一个程序，让它每次运行时产生的随机数都不一样呢？请看下面的例子：

#include <stdlib.h>
#include <stdio.h>
#include <time.h>
int main(void)
{
int i;
time_t t;
srand((unsigned) time(&t));
printf("Ten random numbers from 0 to 99\\n\\n");
for(i=0; i<10; i++)
printf("%d\\n", rand() % 100);
return 0;
}
这时运行程序，会发现每次产生的随机数都不一样。

那么为什么第一个程序一样而第二个程序一样呢？

第二个程序用到了一个新的函数srand

这个函数是给随机数产生一个随机种子(seed)，函数原型是srand( (unsigned)time( NULL ) );

time的值每时每刻都不同。所以种子不同，所以，产生的随机数也不同。

所以说，要想产生不同的随机数，在使用rand之前需要先调用srand

srand和rand函数都包含在stdlib.h的头文件里。

由于rand产生的随机数是从0到rand_max的，而rand_max是一个很大的数，那么如何产生从X~Y的数呢？

从X到Y，有Y－X＋1个数，所以要产生从X到Y的数，只需要这样写：

k = rand() % (Y - X + 1) +X;

这样，就可以产生你想要的任何范围内的随机数了。

http://zhidao.baidu.com/question/39613912.html

自己也学习了
------解决方案--------------------
srand ( (unsigned) time (NULL) );
a=rand()%7 + 1; //产生1--8的随机数
------解决方案--------------------
好像就这样了，怎么还没有结贴
------解决方案--------------------
看看符不符合你的要求。

C/C++ code


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

#define MAX 16

/*随机产生不相同的数,数字在1-n间*/
void generate(int a[], int n)
{
    int i, j, tmp;
    int count[MAX] = {0};
    srand(time(NULL));
    i = 0;
    while(i < MAX) {   
        tmp = rand() % n + 1;        
        for(j = 0; j < i; j++) {//检查前i个数是否与新生成的数相同     
            if(a[j] == tmp) {
        count[a[j]]++;
        if(count[a[j]] >= 2) {
            break; 
        }  
            }
        } 
        if(j==i) {
            a[i] = tmp;
            i++;    
        }
    }      
}

/*选择排序*/
void sort(int a[], int n) 
{
    int i, k, index, temp;
    for(k = 0; k < n - 1; k++) { 
            index = k; 
            for(i = k + 1; i < n; i++) {
                    if(a[i] <a[index]) {
                        index = i;
                    }
            }
            if(index != k) {
                    temp = a[index];
                    a[index] = a[k]; 
                    a[k] = temp;    
            }
        } 
}

/*输出数组元素*/
void output(int a[], int n) 
{
    int i;
    
    for(i = 0; i < n; i++) {
        if(i % 10 == 0) {
            printf("\n");
        }
        printf("%2d ", a[i]);
    }
}

int main()
{
    int a[MAX];
    
    generate(a, 8);
    
    printf("\n The array is:");
    output(a, MAX);
    sort(a, MAX);
    printf("\n After sorted:");
    output(a, MAX);
    return 0;
}

------解决方案--------------------
先让a[1..8]=1..8,a[9..16]=1..8
然后参考下面程序将a的顺序打乱

C/C++ code

#include <stdio.h>
#include <time.h>
int d[6];
int i,n,a,b,t;
int c,j;
void main() {
    srand(time(NULL));
    printf("shuffle 1..n demo\n");
    for (n=1;n<=5;n++) {/* 测试1～5个元素 */
        printf("_____n=%d_____\n",n);
        j=1;
        for (c=1;c<=n;c++) j=j*c;/* j为n! */
        j*=n*2;
        for (c=1;c<=j;c++) {/* 测试n*2*n!次 */
            for (i=1;i<=n;i++) d[i]=i;/* 填写1～n */
            for (i=n;i>1;i--) {/* 打乱1～n */
                a=i;b=rand()%i+1;
                if (a!=b) {t=d[a];d[a]=d[b];d[b]=t;}
            }
            printf("%04d:",c);
            for (i=1;i<=n;i++) printf("%d",d[i]);
            printf("\n");
        }
    }
}

相关推荐