問題条件 まず、6つの数字(自然数)がランダムで生成される。その後、手動で一つの自然数(A)を入力する。 6つの数字を四則演算を用いて、Aと同じ数字を作ることが出来るかを判定するプログラムを作りたい。 ・同じ数字は使用できない ・6つ使いきる必要はない ・6+1*4+5-1という感じで行うのではなく、6+1=7、7*4=28、28+5=33、33-1=32という感じで、左から順番に計算する。掛け算、割り算が優先されるというわけではない。 ・6+1=7、13-8=5、7*5=35というふうに、解と解同士を使うことも出来る。 ・6Numbersというアプリと似ている。https://itunes.apple.com/jp/app/6-numbers-by-brainbow/id603993090?mt=8 総当りでやろうと思ったのですが、倍数や約数などを使うことでもっと簡単なコードで計算することが出来るのではないかと思いました。ですが、その方法が全くわかりません。解法、または似たようなアルゴリズムを使ったプログラムをご存知ならば、教えていただけませんでしょうか?
↧