C言語で条件に合う組み合わせを全て表示したい

Question

最近C言語を勉強し始めたC言語初心者です。
C言語を使用して、以下のようなコードを書きたいのですが、どうしたらいいのかさっぱりわかりません。

書きたいコード
・オレンジジュース・ソーダ・コーラを併せて20本で2600円(税別)になるようにする。
・全ての組み合わせを表示する。
※オレンジジュース：1本120円(税別)、ソーダ：1本130円(税別)、コーラ：1本150円(税別)

ヒントだけでも構わないので、どなたかご教授お願いいたします。

Answer 1

とりあえず全列挙しても8000通り位なので余裕

const int orange_price = 120,
          soda_price = 130,
          cola_price = 150;
const int target_price = 2600;
for(int orange = 0; orange <= 20; orange++){
    int total_orange_price = orange_price * orange;
    for(int soda = 0; soda * soda_price + total_orange_price <= target_price; soda++){
        int total_price_without_cola = soda * soda_price + total_orange_price;
        for(int cola = 0; cola * cola_price + total_price_without_cola <= target_price; cola++){
            int total = cola * cola_price + total_price_without_cola;
            if(total == target_price && orange + soda + cola == 20)
                printf("%d, %d, %d\n", orange, soda, cola);
        }
    }
}

さらに、3つ目のforループはよく考えるとループさせる必要がない

---

もしくは、連立方程式を解く

120orange + 130soda + 150*cola = 2600
orange+soda+cola = 20

下の式を両辺130倍して
130o+130s+130c = 2600
上の式から引くと
-10o+20*c = 0
整理して
2c = o
なので

for(int c = 0; c <= 6; c++){
    int o = c * 2;
    printf("%d, %d, %d\n", o, 20 - (o+c), c);
}

Comments

[tunt]

回答ありがとうございます。
コードの解説まで・・・
ありがとうございます。
すごくわかりやすいです。
参考にさせていただきます。

Answer 2

単純に算数でこの答えを求める方法を、暗算無しで全部書きましょう。
そのあと、それをそのままコードに書き直せばいいだけです。

Comments

[tunt]

どうやら難しく考えすぎていたようです。
そのままだったのですね。
ご回答ありがとうございました。

Answer 3

ジュース、０から２０のループを作って、
その中でソーダ０から２０のループを作る。
ジュース＋ソーダが２０本を超えたらパス
んで、残りの本数をコーラとして値段をチェック。

という処理を組めばいいですね

Comments

[tunt]

あ、なるほど
どうやら難しく考えすぎていたようです。
ご回答ありがとうございました。
的確な回答及び、スピードから、ベストアンサーにさせていただきます。

[ttyp03]

3種類あわせて20本だから、ループとしては１～18の方がよさそうです。

[tunt]

なるほど、そうですね。
全く気づきませんでした。
すごく勉強になります。
ありがとうございます。

[YAmaGNZ]

合わせて20本なら、0+0+20とかもありえるのでは？

[tunt]

そうですね。あり得ますね・・・
とりあえず20まででやってみます。
ありがとうございます。

[ttyp03]

必ず一本以上含むわけではないのですね。
それなら0～20です。

[tunt]

そうですね。
でも一応両方のパターンでやってみたいと思います。