acm每日一练之擅长排列的小明

描述

小明十分聪明，而且十分擅长排列计算。比如给小明一个数字5，他能立刻给出1-5按字典序的全排列，如果你想为难他，在这5个数字中选出几个数字让他继续全排列，那么你就错了，他同样的很擅长。现在需要你写一个程序来验证擅长排列的小明到底对不对。

输入

第一行输入整数N（1<N<10）表示多少组测试数据，
每组测试数据第一行两个整数 n m (1<n<9,0<m<=n)

输出

在1-n中选取m个字符进行全排列，按字典序全部输出,每种排列占一行，每组数据间不需分界。如样例

样例输入

23 14 2

样例输出

123121314212324313234414243

code;

import java.io.PrintWriter;import java.util.Scanner;public class Test {    static Scanner scin = new Scanner(System.in);    static PrintWriter scout = new PrintWriter(System.out);    static int n, m;    static int rcd[] = new int[10];// 用于输出    static int num[] = new int[10]; // 存放输入数    static int used[] = new int[10];// 判断是否已经使用    public static void main(String[] args) {        int t, i;        for (i = 0; i < 10; i++)            num[i] = i + 1;        t = scin.nextInt();        while (t-- > 0) {            n = scin.nextInt();            m = scin.nextInt();            for (i = 0; i < 10; i++)                used[i] = 1;            unrepeat_permutation(0);        }        scout.close();    }    static void unrepeat_permutation(int l) {        int i;        if (l == m) {            for (i = 0; i < m; i++)                scout.print(rcd[i]);            scout.println();            scout.flush();            return;        }        for (i = 0; i < n; i++) // 从1开始枚举n个数        {            if (used[i] > 0) {                used[i]--; // 使用次数减1                rcd[l] = num[i]; // 把num[i]的值放在l的位置                unrepeat_permutation(l + 1); // 填下一个数                used[i]++; // 恢复使用--以某一前缀开头的递归运行完后要做到不影响其它前缀的递归，所以要恢复；            }        }    }}

code2:

import java.util.Scanner;public class Main{    public static int n, r;    public static StringBuffer string;    public static boolean mark[];    public static void dfs(int k) {        if (k < r) {            for (int i = 1; i <= n; i++) {                if (!mark[i]) {                    string.append(i);                    mark[i] = true;                    dfs(k + 1);                    mark[i] = false;                    string.deleteCharAt(k);                }            }        }        else {            System.out.println(string);        }    }    public static void main(String[] args) {        Scanner scanner = new Scanner(System.in);        int cases = scanner.nextInt();        while (cases-- != 0) {            n = scanner.nextInt();            r = scanner.nextInt();            mark = new boolean[n + 1];            string = new StringBuffer();            dfs(0);        }    }}