同じ数字を使わないランダムな4桁の整数を表示する

この手の問題は、アルゴリズムの考え方一つだと思います。

今回は、異なる数値しか使わないということは、あらかじめ０～９の数値を用意して、それをランダムに入れ替え先頭から必要な桁数を表示するというアルゴリズムにしてみました。

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

#define DIGIT           4           /* DIGIT は9以下 */
#define SHUFFLE_NUM     1000        /* 入れ替え回数 */

/*-------------------------------------------------------
 * 配列 num の x 番目のデータと y 番目のデータを入れ替え
 *------------------------------------------------------*/
static void swatNum( char *num, int x, int y ) {
    char tmp;
    tmp = num[x];
    num[x] = num[y];
    num[y] = tmp; 
}
/*-------------------------------------------------------
 * DIGIT 桁数の異なる数値を出力
 *------------------------------------------------------*/
void main(void){
    char num[11] = "0123456789";
    int i;

    srand((unsigned)time(NULL));
    for ( i=0 ; i<SHUFFLE_NUM ; i++ )
        swatNum( num, rand() % 10, rand() % 10 );
    num[DIGIT] = NULL;
    printf("%s\n", num );
}

ご参考まで

http://www1.cts.ne.jp/~clab/algorithm/algorithm.html

#include<time.h>

#define DIGIT 4

int main(void){
char digits[] = {'0','1','2','3','4','5','6','7','8','9'}, num[5];
int n = 10;
int rand_num, i, m;

srand((unsigned)time(NULL));

for(i = 0; i < DIGIT; i++) {
 rand_num = rand() % n;
 num[i] = digits[rand_num];
 n--;
 for (m = rand_num; m < n; m++) digits[m] = digits[m+1];
}
num[DIGIT] = '\0';
printf("%s\n", num);
return 0;
}

0から9までの文字列を準備します。(digits)

rand_numで一度使った数字はもう使わないのでひとつ詰めます。

この手順の問題は詰めるためのコストです。

詰めないで空白などに置き換えて、空白ならもう一度やり直すと言う手もあるのですが、最悪、終了しないことも有りうる(乱数なのでそんなことはないが)ということで詰める方法にしました。

http://q.hatena.ne.jp/

なるべく踏襲して(これって動きました？numの配列の数が足りる？）

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

#define DIGIT 4

int main(void){
int i;
int use_num[9]={0,1,2,3,4,5,6,7,8,9}; //重複しないための配列
int num[4];
int rand_num;
int tmp;  //一時保存用
int last;  //配列の最後の位置

srand((unsigned)time(NULL));
/****************ここをループさせれば何個でも数字を作れる************/
last=9;
for(i=0;i<DIGIT;i++){
　　　rand_num=(int)rand()%10;
　　　//使う数字を配列の最後の数字と交換
        tmp=use_num[last];
        use_num[last]=use_num[rand_num];
        use_num[rand_num]=tmp; 
　　　//必ずlastの位置にある数字を格納するようにする（lastをデクリメントすることで以降使わない）
        num[i]=use_num[last--];　
}
for(j = 0; j < DIGIT; j++) {
        printf("%d", num[j]);
}
printf("\n");
/****************ここをループさせれば何個でも数字を作れる************/
return 0;
}　

</pre>
	
	
http://q.hatena.ne.jp/1185539901
	
補足もあると思うのでコメントをオープンしてください。

決してキレイとはいえない。

http://q.hatena.ne.jp/ダミー。

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

#define DIGIT 4

int main(void){

char num[]="0123456789";
int numlen=10;
char cur;
int i;
int rand_num;

srand((unsigned)time(NULL));

for( i=0 ; i< DIGIT ; i++ ){
  rand_num = rand() % numlen;
  cur=num[i];
  num[i]=num[ rand_num ];
  num[rand_num ]= cur;
}

num[DIGIT]=0;
printf("%s\n", num );
return 0;
} 

同じ数字で構成されないだけならば、これでいいでしょう。

#include <stdio.h>

#include <stdlib.h>

#include <time.h>

int main (int argc,char *argv[]) {

　　int　dec;

　　char str[8];

　　srand((unsigned)time(NULL));

　　while(1) {

　　　　dec = rand()%10000;

　　　　sprintf(str,"%04d\n",dec);

　　　　if((str[0] == str[1])||(str[0] == str[2])||(str[0] == str[3]) ||

　　　　　 (str[1] == str[2])||(str[1] == str[3])||(str[2] == str[3])) {

　　　　　 continue;

　　　　}

　　　　printf(str);

　　}

　　return (0);

}

http://ja.wikipedia.org/wiki/%E3%83%A1%E3%83%AB%E3%82%BB%E3%83%B...

こんな感じでどうでしょう。

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

#define DIGIT 4

int main(void){
  int i, pos, tmp ;
  int num[10] = { 0, 1, 2, 3, 4, 5, 6, 7, 8, 9 } ;

  srand((unsigned)time(NULL)) ;
  for (i = 9; i >= 0; --i) {
    tmp = num[i] ;
    pos = num[(int)((float)(i+1) * rand() / RAND_MAX)] ;
    num[i] = num[pos] ;
    num[pos] = tmp ;
  }

  for (i = 0; i < DIGIT; ++i) {
    printf("%d", num[i]);
  }
  printf("\n");

  return 0;
}

それほど影響は無いかもしれませんが、 rand() % 10 みたいな乱数の使い方はあまりよくありません。

Manpage of RAND

すんません、遊ばせてもらってます。

コンパイル通らない環境もあるかもしれませんが。

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

int main(void){

char num[]="0123456789";
int i, k;

srand((unsigned)time(NULL));

for( i=0 ; i<4 ; i++ ){
  k = rand() % 10;
  if( k!=i ) num[i]^=num[k]^=num[i]^=num[k];
}

printf("%4.4s\n", num );
return 0;
}

４桁固定と解釈し、マジックナンバー多数。良い子はまねしない。

値の入替えも謎なコードになってます。良い子は絶対まねしない。

http://q.hatena.ne.jp/ダミー

最初のは効率悪すぎました。ということでアルゴリズムは既出ですが、短さを追求してリベンジ。

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

#define DIGIT   4    /* DIGIT は10以下 */

void main(void){
    char num[11] = "0123456789";
    int i, x;
    srand((unsigned)time(NULL));

    for( i=0 ; i<DIGIT ; num[x] = num[9-i++] )
       printf("%c", num[x = rand() % ( 10 - i )] );
}

でもコードは汚いなぁ。

http://ja.wikipedia.org/wiki/C%E8%A8%80%E8%AA%9E

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

#define NUM 4
#define EMPTY -1

int
main()
{
    char digits[10] = "0123456789";
    int i;

    srand(time(NULL));

    for (i=0; i<NUM; ++i) {
	int j = rand()%10;
	while (EMPTY==digits[j])
	    j=(j+1)%10;
	printf("%c", digits[j]);
	digits[j]=EMPTY;
    }
    printf("\n");

    return 0;
}

tobeoscontinue さんと同じような発想ですが，数字の選び方を工夫してあります．

あと蛇足ですが，他の方も指摘されているように，一般に rand() % 10 のような書き方は良くないとされています．詳細は

http://ja.wikipedia.org/wiki/Rand が参考になると思います．