数学的な処理

質問

プログラムで次の処理をしたいのですが、どうすればよいでしょうか。計算部分をどのように書けば良いかわかりません。

1桁の整数a,b,c,dがあります。
条件は、 a<b<c<d かつ 1≦a,b,c,d≦9です。

このとき、 a,b,c,d の数字間に四則演算符号+-*/を入れ、結果が10になるようにします。整数は順序を入れ替えてもかまわず、()を利用して計算の順序を制御してもかまいません。同じ整数は2度使えません。

結果は数式で表示します。

例： 1+2+3+4=10　(1,2,3,4)
2*3+5-1=10 (1,2,3,5)
(3-7/4)*8=10 (3,4,7,8) など。

よろしくおねがいします。

回答No.2

ymmasayan

少しだけヒントを。
１）a,b,c,dの決め方は１１１１から９９９９までの数をループで発生させて
４桁に分解し条件に合わない組み合わせを捨てればよいでしょう。
２）括弧の扱いは大変なので、まず＊／より強い＋－を定義して
演算子を６種類にするといいと思います。
一番最後の段階で強い＋－を括弧に変換すればいいでしょう。
３）演算子の組み合わせは６＊６＊６種類ですので
これをしらみつぶしで当てはめればいいでしょう。
簡単にやるには３重ループを使うことですね。

がんばってください。

補足

大変参考になります。まだ、強い＋－の定義方法が分かりません。括弧の存在があると複雑に感じてしまいます。

回答No.1

DRAGON_TAIL

懐かしい記憶がｗ…言語は違いますが過去の自分の場合自力では出来ませんでしたとも。
というからではないですが、答えを書くつもりはありません。なんといっても作成する過程に意味があるのだと思います。

# っていうかPG経験ない人間がやる最初の課題だとすると、そもそも自力で解くのは無理な話しかもしれんです。記憶によるとほとんどの人は出来る人に教えてもらいながらだったな…
# ま、この課題はプログラムというよりお勉強だが

で、数字に対応する数式を返す関数を作成する場合と、条件に合う数式と数字のセットを全て返す場合では違いがでるとは思いますが、プログラムとしてのアプローチとしては、中身の無い関数を作成してその後、充実させてゆくのがいい。

こんな風な単純なとこから初めればいいです。
// ダミー関数(入力値に対する数式を返す)
public String getIntTen(int a,int b,int c,int d) {
String retIntTen = "";
// 略
return retIntTen;
}

ヒント1：switch～case文は役に立ちそう。
ヒント2：結構、標準的な数学の問題である。プログラムの前にどういう演算をするかをやってみよう。(純粋に数学として)

アドバイスとしては、こういう課題は(仲間と…いなければ、よい機会なので仲間を作る)協力しあってやるのがいいと思う。意見をぶつけ合い、コミュニケーションを図ること…これはエンジニアにとって重要なことですし。

補足

ご回答ありがとうございます。まずは基本的な数学の問題として解いてみます。そして、もう少し勉強してみます。