loops - ブルートフォースループ？

Question

農家は100匹の動物を購入したいと考えています。彼は１００ドル持っている。価格は次のとおりです。豚=10ドル。鶏=3ドル。ハト=0.5ドル。彼は各動物を少なくとも1匹は買わなければなりません。私の仕事は、この問題に複数の解決策があるかどうかを示し、見つかったときにプログラムを停止することです。

それは「強引な」方法を使用することと関係があると思います。変数を宣言し、各動物のifステートメントでwhileループを使用しようとしましたが、うまくいきませんでした。