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

Question

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）になるのは何通りあるか調べたいです。
上のようなソースを書いたのですが、重複も含まれてしまうので重複の省き方を知りたいです。

Comments

[swordone]

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

[退会済みユーザー]

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

[swordone]

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

[退会済みユーザー]

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

Answer 1

重複をとりのぞくには 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

Answer 2

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);
    }

Answer 3

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