求一个程序。。
随机产生一个数组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的随机数
[解决办法]
好像就这样了，怎么还没有结贴
[解决办法]
看看符不符合你的要求。
#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的顺序打乱
#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"); } }}
[解决办法]
更正上面
先让a[0..7]=1..8,a[8..15]=1..8
然后参考下面将a[16]顺序打乱
#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 0..n-1 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=0;i<n;i++) d[i]=i;/* 填写0～n-1 */ for (i=n;i>0;i--) {/* 打乱0～n-1 */ a=i-1;b=rand()%i; if (a!=b) {t=d[a];d[a]=d[b];d[b]=t;} } printf("%04d:",c); for (i=0;i<n;i++) printf("%d",d[i]); printf("\n"); } }}
[解决办法]
既然都是两次那就直接出16个数然后任意排序得了
[解决办法]