C/C++の宿題をやらせて、お兄ちゃん 22代目
■ このスレッドは過去ログ倉庫に格納されています
0709デフォルトの名無しさん
NGNGYuzo君は1枚のカードを持っており,そのカードには1から1000の自然数のどれか(この数字をxとする)が書かれている.
Yasumasa君はそのカードに書かれている数字を当てようとする.
Yasumasa君が一つ自然数(これをyとする)を指定すると,Yuzo君はYasumasa君にかくれてサイコロを振り,出た目に応じて次のように答える.
1のとき : 「 黙秘します 」
2のとき : 「 x > y 」
3のとき : 「 x < y 」
4,5,6のとき :
実際に x = y ならば「 x = y 」と答える
実際に x > y ならば「 x > y」と答える
実際に x < y ならば「 x < y」と答える
Yasumasa君は予測を何度も繰り返す.
どのように予測すれば,Yuzo君は早く「 x = y 」と答えるだろうか ?
サイコロの目は1から6であり,どの目が出る確率も 1/6 とする.
Yuzo君はカードを見せてはくれない.サイコロの目も見せてくれない.
また,Yuzo君のカードに書かれている自然数は「1から1000の整数の一様乱数」により決められるものとする.
課題 :
以下のプログラム(YYtester.c)は説明した状況を模擬するものである.
このプログラムにおける Yasumasa.h を書け.
ちなみに,Game()の戻り値が「何回の推測で答えを言い当てたか」を表している
■ このスレッドは過去ログ倉庫に格納されています