2017-07-14 19 views
-4

解決する質問があります。私は手でそれを解決することができたが、それを解決するための正確なアルゴリズムを見つけることができなかった。繰り返しなしで4桁の数字を見つける

質問: ユーザーは、数字の繰り返しなしで4桁の数字を挿入します(先頭に0を付けることができます)。 アルゴリズムはこの番号を見つける必要があります。

4桁の数値を受け取り、正しい数と正しい数の何桁が重複なく、どれがどれであるかを返すチェック機能があります。 システムには7回の試行があります。例えば

: ユーザ数挿入:システム番号を送信する場合0584

を:6549

リターンは次のようになります。代わりに

1項目
1つのアイテムが正しいです

+1

これを手で解決すれば、自分でアルゴリズムを把握することができます。私たちはあなたの宿題をするためにここにいるわけではありません。 –

+0

私は手で解決したと言いましたが、私はどんな場合でも成功する一貫したアルゴリズムは見つけられませんでした。 – David

+0

ここに試してみてください:https://en.wikipedia.org/wiki/Bulls_and_Cows –

答えて

0

このパズルを2段階で解決しようとしています。

  1. 解決策に含まれる4桁の数字を確認してください。
  2. ミス・ポジションのポジションは正しい順序を見つけます。

私はいつも7つの要求内の解決策を見つけるためのアルゴリズムがあるかどうかわからないんだけど、この方法は、あなたは、少なくとも解決に近づく必要があります。

これはパズルなので、できるだけ多くの情報が表示されるディジットパターンを考えてください。そして、可能な解決策の数を減らすために、答えから多くの情報を抽出してみてください。

関連する問題