質問をすることでしか得られない、回答やアドバイスがある。

15分調べてもわからないことは、質問しよう!

ただいまの
回答率

88.06%

重複している組み合わせを省く

解決済

回答 3

投稿 編集

  • 評価
  • クリップ 1
  • VIEW 5,300
退会済みユーザー

退会済みユーザー

javaで重複している組み合わせを省きたいです。

import java.io. *;

public class Main {
    public static void main(String[] args) throws Exception {
        BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
        int dice = Integer.parseInt(br.readLine());
        int[] s = new int[3];
        int a = 0;
        int count = 0;
        
        while(a < 6){
            s[a] = Integer.parseInt(br.readLine());
            a += 1;
        }
        
        for(int i = 0; i < 3; i++){
            for(int j = 0; j < 3; j++){
                for(int k = 0; k < 3; k++){
                    int sum = s[i] + s[j] + s[k];
                    if(sum == dice ){
                        count += 1;
                    }
                }
            }
        }
        System.out.println(count);
    }
}
6つのサイコロを投げます。その中から三つの目を選んで足して、指定した数値(int dice)になるのは何通りあるか調べたいです。
上のようなソースを書いたのですが、重複も含まれてしまうので重複の省き方を知りたいです。
  • 気になる質問をクリップする

    クリップした質問は、後からいつでもマイページで確認できます。

    またクリップした質問に回答があった際、通知やメールを受け取ることができます。

    クリップを取り消します

  • 良い質問の評価を上げる

    以下のような質問は評価を上げましょう

    • 質問内容が明確
    • 自分も答えを知りたい
    • 質問者以外のユーザにも役立つ

    評価が高い質問は、TOPページの「注目」タブのフィードに表示されやすくなります。

    質問の評価を上げたことを取り消します

  • 評価を下げられる数の上限に達しました

    評価を下げることができません

    • 1日5回まで評価を下げられます
    • 1日に1ユーザに対して2回まで評価を下げられます

    質問の評価を下げる

    teratailでは下記のような質問を「具体的に困っていることがない質問」、「サイトポリシーに違反する質問」と定義し、推奨していません。

    • プログラミングに関係のない質問
    • やってほしいことだけを記載した丸投げの質問
    • 問題・課題が含まれていない質問
    • 意図的に内容が抹消された質問
    • 過去に投稿した質問と同じ内容の質問
    • 広告と受け取られるような投稿

    評価が下がると、TOPページの「アクティブ」「注目」タブのフィードに表示されにくくなります。

    質問の評価を下げたことを取り消します

    この機能は開放されていません

    評価を下げる条件を満たしてません

    評価を下げる理由を選択してください

    詳細な説明はこちら

    上記に当てはまらず、質問内容が明確になっていない質問には「情報の追加・修正依頼」機能からコメントをしてください。

    質問の評価を下げる機能の利用条件

    この機能を利用するためには、以下の事項を行う必要があります。

質問への追記・修正、ベストアンサー選択の依頼

  • swordone

    2015/06/25 16:08

    sが何なのかよくわかりません.サイコロの目にしては標準入力から読み込んでる意味がわからないですし,3つしかないのも謎です.あと「重複」とは,インデックスの重複なのか,値の重複なのか,どういうことでしょう?

    キャンセル

  • 退会済みユーザー

    退会済みユーザー

    2015/06/25 16:17

    標準入力からサイコロを転がして出た目を入力します。重複とは値の重複のことです。

    キャンセル

  • swordone

    2015/06/25 16:20

    入力する値が3つ,合計する値も3つ,これでは重複なしに合計するパターンは1通りしかないのでは?

    キャンセル

  • 退会済みユーザー

    退会済みユーザー

    2015/06/25 16:24

    入力する数が3というのがおかしいですね。修正します。

    キャンセル

回答 3

checkベストアンサー

0

  1.  入力された数値から,数字の種類だけ取り出す(534153というダイスの目なら,1345の4種類)
  2.  種類の組み合わせを取る
    public static void main(String[] args) throws Exception {
        BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
        int dice = Integer.parseInt(br.readLine());
        boolean[] used = new int[6];  //1-6(配列中では0-5)がダイスにあるかどうか
        int count = 0;
        
        for(int a = 0; a < 6; a++){
            int n = Integer.parseInt(br.readLine());
            if(n >= 1 && n <= 6) s[n - 1] = true;
        }
        
        //組み合わせを考えると(0,1,2)と(1,0,2)は同じ.
        //j,kはiより前のパターンはそれより前に出るので,iよりあとのパターンだけ見ればいい
        //i最大のパターンは(3,4,5)なので,iは3までで十分
        for(int i = 0; i < 4; i++){
            if(!used[i]) continue;  //ダイスの目にないなら戻る
            for(int j = i + 1; j < 5; j++){
                if(!used[j]) continue;
                for(int k = j + 1; k < 6; k++){
                    if(!used[k]) continue;
                    int sum = i + j + k + 3;  //i,j,kそれぞれ目より1小さいので,3を加える
                    if(sum == dice ){
                        count += 1;
                    }
                }
            }
        }
        System.out.println(count);
    }

投稿

  • 回答の評価を上げる

    以下のような回答は評価を上げましょう

    • 正しい回答
    • わかりやすい回答
    • ためになる回答

    評価が高い回答ほどページの上位に表示されます。

  • 回答の評価を下げる

    下記のような回答は推奨されていません。

    • 間違っている回答
    • 質問の回答になっていない投稿
    • スパムや攻撃的な表現を用いた投稿

    評価を下げる際はその理由を明確に伝え、適切な回答に修正してもらいましょう。

0

同じようなことを聞いている人がいたので、参考にしてみてはいかがでしょうか^^
5×4×3×2×1の120通りの組合せパターンを出力

投稿

  • 回答の評価を上げる

    以下のような回答は評価を上げましょう

    • 正しい回答
    • わかりやすい回答
    • ためになる回答

    評価が高い回答ほどページの上位に表示されます。

  • 回答の評価を下げる

    下記のような回答は推奨されていません。

    • 間違っている回答
    • 質問の回答になっていない投稿
    • スパムや攻撃的な表現を用いた投稿

    評価を下げる際はその理由を明確に伝え、適切な回答に修正してもらいましょう。

0

重複をとりのぞくには java の Set 型に答えの組みを記録するようにすることで実現させてみました。

import java.io.BufferedReader;
import java.io.InputStreamReader;
import java.util.Arrays;
import java.util.Set;
import java.util.TreeSet;

public class Combination {

    public static void main(String[] args) throws Exception {
        BufferedReader br = new BufferedReader(new InputStreamReader(System.in));

        int dice = Integer.parseInt(br.readLine());

        int[] s = new int[6];
        for (int i = 0; i < 6; i++) {
            s[i] = Integer.parseInt(br.readLine());
        }
        Arrays.sort(s);

        Set<String> ans = new TreeSet<>();
        // (s[0], s[1], s[2]) ... (s[3], s[4], s[5]) の組をループする。
        for (int i = 0; i < 4; i++) {
            for (int j = i + 1; j < 5; j++) {
                for (int k = j + 1; k < 6; k++) {
                    if (dice == s[i] + s[j] + s[k]) {
                        // Set に追加するので、要素は重複しない。
                        ans.add("" + s[i] + " " + s[j] + " " + s[k]);
                    }
                }
            }
        }
        System.out.println(ans.size() + " 通りあります。");
        ans.stream().forEach(System.out::println);
    }
}
実行例:
run:
3
1
1
1
1
1
1
1 通りあります。
1 1 1

run:
5
1
2
3
1
2
3
2 通りあります。
1 1 3
1 2 2

投稿

  • 回答の評価を上げる

    以下のような回答は評価を上げましょう

    • 正しい回答
    • わかりやすい回答
    • ためになる回答

    評価が高い回答ほどページの上位に表示されます。

  • 回答の評価を下げる

    下記のような回答は推奨されていません。

    • 間違っている回答
    • 質問の回答になっていない投稿
    • スパムや攻撃的な表現を用いた投稿

    評価を下げる際はその理由を明確に伝え、適切な回答に修正してもらいましょう。

15分調べてもわからないことは、teratailで質問しよう!

  • ただいまの回答率 88.06%
  • 質問をまとめることで、思考を整理して素早く解決
  • テンプレート機能で、簡単に質問をまとめられる

関連した質問

同じタグがついた質問を見る