Judge 8
寫一函數 public static void gen(int n, int m, int c, int[] s);
可由 1 ~ n
個整數中,列出所有 m 個數字的組合,但其中已有 c 個數字(存在 s 陣列內)指定一定要選取已知 s 是由小到大排序排好的
輸出應依照由小到大排列,且不得先產生所有組合(如 42 取 6 共有 5245786 種)後再來檢查是否符合要求
輸入範例
請輸入 n, m, c:42 6 4
請輸入已知的 s 陣列:1 5 11 20
輸出範例
需要印出所有可能,並總計有幾種組合
1 2 3 5 11 20
1 2 4 5 11 20
1 2 5 6 11 20
1 2 5 7 11 20
1 2 5 8 11 20
1 2 5 9 11 20
...(需要印出所有可能)
... 等 703 種組合
Última modificación: miércoles, 15 de junio de 2016, 18:56