乱数表示のプログラム

　こんにちは。C言語初心者で現在会社で勉強しているものです。上司に課題を出されました。以下の通りです。
「１～１００までの数字をランダムに出力するプログラムを作成しなさい。ただし実行するたびにその結果は異なるようにし、同じ数字は表示されないようにしなさい。」
　time関数を使って実行する度に異なる結果が得られるところまではできたのですが、一度表示された数字を省くロジックがわかりません。質問検索で似たような質問をされていた方が何人かいて、それを参考にやってみたのですがどうもうまくいきません。できるだけＣＰＵに負荷をかけないように、という条件もあります。
　提出期限が迫っており困っています。どなたか教えてください。

No.1 回答者： yotta 回答日時： 2002/03/26 12:20

データ型は bool , short , char のどれでも構いませんが

配列を １０１ 取ると ０～１００ のフラグとして使用できます
その配列を初期化して(これが重要です)
出た結果をフラグに代入し，次に出た結果のフラグに何か代入されているか
をチェックすれば同じ数字を表示することは防げます
また，表示した個数を数えていれば全ての数字を表示したことがわかります

No.2 回答者： ef58 回答日時： 2002/03/26 12:39

私も同じようなプログラムを作った経験があります。

お考えのように１～１００までの乱数発生させ、一回登場した数値はフラグでチェックして飛ばすという考え方では１００個目を選ぶのにえらく時間がかかり、何か無駄なような気がしました。
そこで例えば１～１００までの番号がついたボールがあると考えて。
１．最初の１個を乱数で選ぶ
２．残りは９９個なので１～９９の乱数発生させ、次の一個を選ぶ
３．また１個減るので、１～９８の乱数発生させ、次の一個を選ぶ
４．これを繰返す
５．最後には１個になり、ここで１００個目を選んで終り。
いかがでしょうか

この回答への補足

　早速の解答ありがとうございます。すごく分かりやすいた例えでありがたいです。しかし現在の私の能力では具体的にどうプログラミングしたらよいかどうしても分かりません。選ぶボールを減らしていく方法を教えてください。

補足日時：2002/03/26 13:52

No.3 回答者： g_dori 回答日時： 2002/03/26 14:10

「rand関数を使え」という指示が無ければ、こんな発想もあります。

１～１００迄の値が入った数列を用意して、数字をバラバラに入れ替えれば終わりです。（結局ココにrandを使うことになりますので、ある意味課題クリアです）
プログラム量も非常に短くなりますし、負荷は入れ替えの回数次第で調節できます。

ところで、time関数ってミリ秒が帰ってくると思うのですが、高速CPUでやるとずっと同じ値が帰ってきたりしませんか・・？

No.4 回答者： hilo256 回答日時： 2002/03/26 15:52

プログラミングはできるだけ自分の力でやった方がいいですよ。

ゆくゆく苦労してしまいますから。
たとえ自分でやったとして効率の悪いのができたとしても
はるかにためになりますから。
今回はお困りのようなのでちょっとだけ力になります。

void main(void)
{
int num[100] = {1,2,3,4,5,6,7,8,9,10,11.....100};
int i,j;

for(i=0;i<100;i++){
cnt = rand()%(100-i);
printf("%d\n",num[cnt]);

for(j=cnt;j<100-1;j++){
num[j] = num[j+1];
}
}
}

これでできませんかね？

No.5 ベストアンサー 回答者： ymmasayan 回答日時： 2002/03/26 22:48

２つの課題が有りますね。

今までにやってみて一番気に入った方法を。
（１）実行するたびに同じ並びになったら困る。
　　　　ｔｉｍｅ関数を使わなくても　ｓｒａｎｄ関数を最初に１回書けば実行するたびに乱数が変わるはずです。
　　　（勝手にｔｉｍｅ関数を実行してくれる？）

（２）重ならない乱数を効率よく１００個取り出す。
　　　配列を１００個用意し、１から１００の数字を入れます。
　　　ｒａｎｄでそのうちの１個を選んで出力します。仮に４８番目とします。
　　　４８番目と１００番目を入れ替えます。
　　　次に９９個の範囲で１つ選んで出力します。仮に３５番目とします。
　　　３５番目と９９番目を入れ替えます。
　　　次に９８個の中から・・・
　　　
　　　ということを次々に繰り返していけば最後に配列の対象範囲が０になります。
　　　これをチェックしてループを終了すればいい訳です。