これの解き方をおしえて〜〜〜！

1から1000までの数字のうち、
1つが答えとなっている数当てゲームがある。
数字を入力すると、正解がその数より「大きい」「小さい」、または「正解」の3通りの出力が得られる。
これを12回以内に確実に正解できるように補助をするプログラムを作りなさい。