poj 2718 Smallest Difference

题目大意：给你几个数字，选出一些数字组成一个整数，另外的组成另一个整数，求这两个数差的绝对值的最小值

Input

The first line of input contains the number of cases to follow. For each case, there is one line of input containing at least two but no more than 10 decimal digits. (The decimal digits are 0, 1, ..., 9.) No digit appears more than once in one line of the input. The digits will appear in increasing order, separated by exactly one blank space.

Output

For each test case, write on a single line the smallest absolute difference of two integers that can be written from the given digits as described by the rules above.

Sample Input

1
0 1 2 4 6 7

Sample Output

28

本来是一道不难的题，结果一直wa,wa,wa,wa,wa,wa,wa...
开始的代码是这样

 1 #include <cstdio>
 2 #include <cstdlib>
 3 #include <cstring>
 4 #include <queue>
 5 using namespace std;
 6 
 7 int n;
 8 char temp[20];
 9 int num[20];
10 int main(int argc, char const *argv[])
11 {
12     //freopen("input.txt","r",stdin);
13     scanf("%d",&n);
14     getchar();
15     while(n--) {
16         gets(temp);
17         int len = strlen(temp);
18         int m = 0;
19         int ans = 99999;
20         for(int i = 0; i < len; i++) {
21             if(temp[i] != ' ') {
22                 num[m++] = temp[i] - '0';
23             }
24         }
25         if(m & 1) {
26             int sn = m / 2;
27             int fn = m - sn;
28             int fir = 0, sec = 0;
29             if(num[0] == 0) {
30                 swap(num[0], num[1]);
31             }
32             for(int i = 0; i < fn; i++) {
33                 fir = fir * 10 + num[i];
34             }
35             for(int i = m; i >= fn; i--) {
36                 sec = sec * 10 + num[i];
37             }
38             ans = fir - sec;
39         }
40         else {
41             int a = 0, b;
42             if(num[0] == 0) {
43                 a = 1;
44             }
45             int fn = m / 2;
46             for(; a < m-1; a++) {
47                 for(b = a + 1; b < m; b++) {
48                     int fir = num[b];
49                     int j = 1;
50                     for(int i = 0; i < m && j < fn; i++) {
51                         if(i != a && i != b) {
52                             fir = fir * 10 + num[i];
53                             j++;
54                         }
55                         
56                     }
57                     int sec = num[a];
58                     j = 1;
59                     for(int i = m-1; i >= 0 && j < fn; i--) {
60                         if(i != a && i != b) {
61                             sec = sec * 10 + num[i];
62                             j++;
63                         }
64                     }
65                     int tmin = fir - sec;
66                     if(tmin < ans) {
67                         ans = tmin;
68                     }
69                 }
70             }
71             
72         }
73         printf("%d
",ans);
74     }
75     return 0;
76 }

一直提交错误，真是悲哀

最后终于知道是什么错了

如果以0开头，应该多加一个判断。另外防止输入格式的问题

代码如下

 1 #include <cstdio>
 2 #include <cstdlib>
 3 #include <cstring>
 4 #include <queue>
 5 #include <iostream>
 6 using namespace std;
 7 
 8 int n;
 9 char temp[20];
10 int num[20];
11 int main(int argc, char const *argv[])
12 {
13     //freopen("input.txt","r",stdin);
14     while(scanf("%d",&n) != EOF) {
15         char c;
16         while(c = getchar() != '
');
17         while(n--) {
18             gets(temp);
19             int len = strlen(temp);
20             int m = 0;
21             int ans = 99999;
22             for(int i = 0; i < len; i++) {
23                 if(temp[i] <= '9' && temp[i] >= '0') {
24                     num[m++] = temp[i] - '0';
25                 }
26             }
27             if(m & 1) {
28                 int sn = m / 2;
29                 int fn = m - sn;
30                 int fir = 0, sec = 0;
31                 if(num[0] == 0) {
32                     swap(num[0], num[1]);
33                 }
34                 for(int i = 0; i < fn; i++) {
35                     fir = fir * 10 + num[i];
36                 }
37                 for(int i = m - 1; i >= fn; i--) {
38                     sec = sec * 10 + num[i];
39                 }
40                 ans = fir - sec;
41             }
42             else {
43                 int a = 0, b;
44                 int fn = m / 2;
45                 if(num[a] == 0 && fn != 1) {
46                     a =1;
47                 }
48                 for(; a < m-1; a++) {
49                     for(b = a + 1; b < m; b++) {
50                         int fir = num[b];
51                         int j = 1;
52                         for(int i = 0; i < m && j < fn; i++) {
53                             if(i != a && i != b) {
54                                 fir = fir * 10 + num[i];
55                                 j++;
56                             }
57                             
58                         }
59                         int sec = num[a];
60                         j = 1;
61                         for(int i = m-1; i >= 0 && j < fn; i--) {
62                             if(i != a && i != b) {
63                                 sec = sec * 10 + num[i];
64                                 j++;
65                             }
66                         }
67                         int tmin = fir - sec;
68                         if(tmin < ans) {
69                             ans = tmin;
70                         }
71                     }
72                 }
73                 
74             }
75             printf("%d
",ans);
76         }
77     }
78     return 0;
79 }

专门为这个题还写了一个生成测试用例的程序

 1 #include <cstdio>
 2 #include <cstdlib>
 3 #include <cstring>
 4 #include <queue>
 5 #include <iostream>
 6 using namespace std;
 7 
 8 int flag[12];
 9 int num[10];
10 int ans;
11 void dfs(int n, int step) {
12     if(step == n) {
13         for(int i = 0; i < n; i++) {
14             printf("%d ",num[i]);
15         }
16         puts("");
17         ans++;
18         return;
19     }
20     for(int i = 0; i <= 9; i++) {
21         if(flag[i] == 0 && (step == 0 || i > num[step-1])) {
22             num[step] = i;
23             flag[i] = 1;
24             dfs(n, step+1);
25             flag[i] = 0;
26         }
27         
28     }
29 }
30 int main(int argc, char const *argv[])
31 {
32     freopen("output.txt","w",stdout);
33     ans = 0;
34     
35     memset(flag, 0, sizeof(flag));
36     for(int n = 2; n <= 10; n++) {
37         dfs(n, 0);
38     }
39     printf("%d
",ans);
40     return 0;
41 }

附上测试用例如下

1013
0 1 
0 2 
0 3 
0 4 
0 5 
0 6 
0 7 
0 8 
0 9 
1 2 
1 3 
1 4 
1 5 
1 6 
1 7 
1 8 
1 9 
2 3 
2 4 
2 5 
2 6 
2 7 
2 8 
2 9 
3 4 
3 5 
3 6 
3 7 
3 8 
3 9 
4 5 
4 6 
4 7 
4 8 
4 9 
5 6 
5 7 
5 8 
5 9 
6 7 
6 8 
6 9 
7 8 
7 9 
8 9 
0 1 2 
0 1 3 
0 1 4 
0 1 5 
0 1 6 
0 1 7 
0 1 8 
0 1 9 
0 2 3 
0 2 4 
0 2 5 
0 2 6 
0 2 7 
0 2 8 
0 2 9 
0 3 4 
0 3 5 
0 3 6 
0 3 7 
0 3 8 
0 3 9 
0 4 5 
0 4 6 
0 4 7 
0 4 8 
0 4 9 
0 5 6 
0 5 7 
0 5 8 
0 5 9 
0 6 7 
0 6 8 
0 6 9 
0 7 8 
0 7 9 
0 8 9 
1 2 3 
1 2 4 
1 2 5 
1 2 6 
1 2 7 
1 2 8 
1 2 9 
1 3 4 
1 3 5 
1 3 6 
1 3 7 
1 3 8 
1 3 9 
1 4 5 
1 4 6 
1 4 7 
1 4 8 
1 4 9 
1 5 6 
1 5 7 
1 5 8 
1 5 9 
1 6 7 
1 6 8 
1 6 9 
1 7 8 
1 7 9 
1 8 9 
2 3 4 
2 3 5 
2 3 6 
2 3 7 
2 3 8 
2 3 9 
2 4 5 
2 4 6 
2 4 7 
2 4 8 
2 4 9 
2 5 6 
2 5 7 
2 5 8 
2 5 9 
2 6 7 
2 6 8 
2 6 9 
2 7 8 
2 7 9 
2 8 9 
3 4 5 
3 4 6 
3 4 7 
3 4 8 
3 4 9 
3 5 6 
3 5 7 
3 5 8 
3 5 9 
3 6 7 
3 6 8 
3 6 9 
3 7 8 
3 7 9 
3 8 9 
4 5 6 
4 5 7 
4 5 8 
4 5 9 
4 6 7 
4 6 8 
4 6 9 
4 7 8 
4 7 9 
4 8 9 
5 6 7 
5 6 8 
5 6 9 
5 7 8 
5 7 9 
5 8 9 
6 7 8 
6 7 9 
6 8 9 
7 8 9 
0 1 2 3 
0 1 2 4 
0 1 2 5 
0 1 2 6 
0 1 2 7 
0 1 2 8 
0 1 2 9 
0 1 3 4 
0 1 3 5 
0 1 3 6 
0 1 3 7 
0 1 3 8 
0 1 3 9 
0 1 4 5 
0 1 4 6 
0 1 4 7 
0 1 4 8 
0 1 4 9 
0 1 5 6 
0 1 5 7 
0 1 5 8 
0 1 5 9 
0 1 6 7 
0 1 6 8 
0 1 6 9 
0 1 7 8 
0 1 7 9 
0 1 8 9 
0 2 3 4 
0 2 3 5 
0 2 3 6 
0 2 3 7 
0 2 3 8 
0 2 3 9 
0 2 4 5 
0 2 4 6 
0 2 4 7 
0 2 4 8 
0 2 4 9 
0 2 5 6 
0 2 5 7 
0 2 5 8 
0 2 5 9 
0 2 6 7 
0 2 6 8 
0 2 6 9 
0 2 7 8 
0 2 7 9 
0 2 8 9 
0 3 4 5 
0 3 4 6 
0 3 4 7 
0 3 4 8 
0 3 4 9 
0 3 5 6 
0 3 5 7 
0 3 5 8 
0 3 5 9 
0 3 6 7 
0 3 6 8 
0 3 6 9 
0 3 7 8 
0 3 7 9 
0 3 8 9 
0 4 5 6 
0 4 5 7 
0 4 5 8 
0 4 5 9 
0 4 6 7 
0 4 6 8 
0 4 6 9 
0 4 7 8 
0 4 7 9 
0 4 8 9 
0 5 6 7 
0 5 6 8 
0 5 6 9 
0 5 7 8 
0 5 7 9 
0 5 8 9 
0 6 7 8 
0 6 7 9 
0 6 8 9 
0 7 8 9 
1 2 3 4 
1 2 3 5 
1 2 3 6 
1 2 3 7 
1 2 3 8 
1 2 3 9 
1 2 4 5 
1 2 4 6 
1 2 4 7 
1 2 4 8 
1 2 4 9 
1 2 5 6 
1 2 5 7 
1 2 5 8 
1 2 5 9 
1 2 6 7 
1 2 6 8 
1 2 6 9 
1 2 7 8 
1 2 7 9 
1 2 8 9 
1 3 4 5 
1 3 4 6 
1 3 4 7 
1 3 4 8 
1 3 4 9 
1 3 5 6 
1 3 5 7 
1 3 5 8 
1 3 5 9 
1 3 6 7 
1 3 6 8 
1 3 6 9 
1 3 7 8 
1 3 7 9 
1 3 8 9 
1 4 5 6 
1 4 5 7 
1 4 5 8 
1 4 5 9 
1 4 6 7 
1 4 6 8 
1 4 6 9 
1 4 7 8 
1 4 7 9 
1 4 8 9 
1 5 6 7 
1 5 6 8 
1 5 6 9 
1 5 7 8 
1 5 7 9 
1 5 8 9 
1 6 7 8 
1 6 7 9 
1 6 8 9 
1 7 8 9 
2 3 4 5 
2 3 4 6 
2 3 4 7 
2 3 4 8 
2 3 4 9 
2 3 5 6 
2 3 5 7 
2 3 5 8 
2 3 5 9 
2 3 6 7 
2 3 6 8 
2 3 6 9 
2 3 7 8 
2 3 7 9 
2 3 8 9 
2 4 5 6 
2 4 5 7 
2 4 5 8 
2 4 5 9 
2 4 6 7 
2 4 6 8 
2 4 6 9 
2 4 7 8 
2 4 7 9 
2 4 8 9 
2 5 6 7 
2 5 6 8 
2 5 6 9 
2 5 7 8 
2 5 7 9 
2 5 8 9 
2 6 7 8 
2 6 7 9 
2 6 8 9 
2 7 8 9 
3 4 5 6 
3 4 5 7 
3 4 5 8 
3 4 5 9 
3 4 6 7 
3 4 6 8 
3 4 6 9 
3 4 7 8 
3 4 7 9 
3 4 8 9 
3 5 6 7 
3 5 6 8 
3 5 6 9 
3 5 7 8 
3 5 7 9 
3 5 8 9 
3 6 7 8 
3 6 7 9 
3 6 8 9 
3 7 8 9 
4 5 6 7 
4 5 6 8 
4 5 6 9 
4 5 7 8 
4 5 7 9 
4 5 8 9 
4 6 7 8 
4 6 7 9 
4 6 8 9 
4 7 8 9 
5 6 7 8 
5 6 7 9 
5 6 8 9 
5 7 8 9 
6 7 8 9 
0 1 2 3 4 
0 1 2 3 5 
0 1 2 3 6 
0 1 2 3 7 
0 1 2 3 8 
0 1 2 3 9 
0 1 2 4 5 
0 1 2 4 6 
0 1 2 4 7 
0 1 2 4 8 
0 1 2 4 9 
0 1 2 5 6 
0 1 2 5 7 
0 1 2 5 8 
0 1 2 5 9 
0 1 2 6 7 
0 1 2 6 8 
0 1 2 6 9 
0 1 2 7 8 
0 1 2 7 9 
0 1 2 8 9 
0 1 3 4 5 
0 1 3 4 6 
0 1 3 4 7 
0 1 3 4 8 
0 1 3 4 9 
0 1 3 5 6 
0 1 3 5 7 
0 1 3 5 8 
0 1 3 5 9 
0 1 3 6 7 
0 1 3 6 8 
0 1 3 6 9 
0 1 3 7 8 
0 1 3 7 9 
0 1 3 8 9 
0 1 4 5 6 
0 1 4 5 7 
0 1 4 5 8 
0 1 4 5 9 
0 1 4 6 7 
0 1 4 6 8 
0 1 4 6 9 
0 1 4 7 8 
0 1 4 7 9 
0 1 4 8 9 
0 1 5 6 7 
0 1 5 6 8 
0 1 5 6 9 
0 1 5 7 8 
0 1 5 7 9 
0 1 5 8 9 
0 1 6 7 8 
0 1 6 7 9 
0 1 6 8 9 
0 1 7 8 9 
0 2 3 4 5 
0 2 3 4 6 
0 2 3 4 7 
0 2 3 4 8 
0 2 3 4 9 
0 2 3 5 6 
0 2 3 5 7 
0 2 3 5 8 
0 2 3 5 9 
0 2 3 6 7 
0 2 3 6 8 
0 2 3 6 9 
0 2 3 7 8 
0 2 3 7 9 
0 2 3 8 9 
0 2 4 5 6 
0 2 4 5 7 
0 2 4 5 8 
0 2 4 5 9 
0 2 4 6 7 
0 2 4 6 8 
0 2 4 6 9 
0 2 4 7 8 
0 2 4 7 9 
0 2 4 8 9 
0 2 5 6 7 
0 2 5 6 8 
0 2 5 6 9 
0 2 5 7 8 
0 2 5 7 9 
0 2 5 8 9 
0 2 6 7 8 
0 2 6 7 9 
0 2 6 8 9 
0 2 7 8 9 
0 3 4 5 6 
0 3 4 5 7 
0 3 4 5 8 
0 3 4 5 9 
0 3 4 6 7 
0 3 4 6 8 
0 3 4 6 9 
0 3 4 7 8 
0 3 4 7 9 
0 3 4 8 9 
0 3 5 6 7 
0 3 5 6 8 
0 3 5 6 9 
0 3 5 7 8 
0 3 5 7 9 
0 3 5 8 9 
0 3 6 7 8 
0 3 6 7 9 
0 3 6 8 9 
0 3 7 8 9 
0 4 5 6 7 
0 4 5 6 8 
0 4 5 6 9 
0 4 5 7 8 
0 4 5 7 9 
0 4 5 8 9 
0 4 6 7 8 
0 4 6 7 9 
0 4 6 8 9 
0 4 7 8 9 
0 5 6 7 8 
0 5 6 7 9 
0 5 6 8 9 
0 5 7 8 9 
0 6 7 8 9 
1 2 3 4 5 
1 2 3 4 6 
1 2 3 4 7 
1 2 3 4 8 
1 2 3 4 9 
1 2 3 5 6 
1 2 3 5 7 
1 2 3 5 8 
1 2 3 5 9 
1 2 3 6 7 
1 2 3 6 8 
1 2 3 6 9 
1 2 3 7 8 
1 2 3 7 9 
1 2 3 8 9 
1 2 4 5 6 
1 2 4 5 7 
1 2 4 5 8 
1 2 4 5 9 
1 2 4 6 7 
1 2 4 6 8 
1 2 4 6 9 
1 2 4 7 8 
1 2 4 7 9 
1 2 4 8 9 
1 2 5 6 7 
1 2 5 6 8 
1 2 5 6 9 
1 2 5 7 8 
1 2 5 7 9 
1 2 5 8 9 
1 2 6 7 8 
1 2 6 7 9 
1 2 6 8 9 
1 2 7 8 9 
1 3 4 5 6 
1 3 4 5 7 
1 3 4 5 8 
1 3 4 5 9 
1 3 4 6 7 
1 3 4 6 8 
1 3 4 6 9 
1 3 4 7 8 
1 3 4 7 9 
1 3 4 8 9 
1 3 5 6 7 
1 3 5 6 8 
1 3 5 6 9 
1 3 5 7 8 
1 3 5 7 9 
1 3 5 8 9 
1 3 6 7 8 
1 3 6 7 9 
1 3 6 8 9 
1 3 7 8 9 
1 4 5 6 7 
1 4 5 6 8 
1 4 5 6 9 
1 4 5 7 8 
1 4 5 7 9 
1 4 5 8 9 
1 4 6 7 8 
1 4 6 7 9 
1 4 6 8 9 
1 4 7 8 9 
1 5 6 7 8 
1 5 6 7 9 
1 5 6 8 9 
1 5 7 8 9 
1 6 7 8 9 
2 3 4 5 6 
2 3 4 5 7 
2 3 4 5 8 
2 3 4 5 9 
2 3 4 6 7 
2 3 4 6 8 
2 3 4 6 9 
2 3 4 7 8 
2 3 4 7 9 
2 3 4 8 9 
2 3 5 6 7 
2 3 5 6 8 
2 3 5 6 9 
2 3 5 7 8 
2 3 5 7 9 
2 3 5 8 9 
2 3 6 7 8 
2 3 6 7 9 
2 3 6 8 9 
2 3 7 8 9 
2 4 5 6 7 
2 4 5 6 8 
2 4 5 6 9 
2 4 5 7 8 
2 4 5 7 9 
2 4 5 8 9 
2 4 6 7 8 
2 4 6 7 9 
2 4 6 8 9 
2 4 7 8 9 
2 5 6 7 8 
2 5 6 7 9 
2 5 6 8 9 
2 5 7 8 9 
2 6 7 8 9 
3 4 5 6 7 
3 4 5 6 8 
3 4 5 6 9 
3 4 5 7 8 
3 4 5 7 9 
3 4 5 8 9 
3 4 6 7 8 
3 4 6 7 9 
3 4 6 8 9 
3 4 7 8 9 
3 5 6 7 8 
3 5 6 7 9 
3 5 6 8 9 
3 5 7 8 9 
3 6 7 8 9 
4 5 6 7 8 
4 5 6 7 9 
4 5 6 8 9 
4 5 7 8 9 
4 6 7 8 9 
5 6 7 8 9 
0 1 2 3 4 5 
0 1 2 3 4 6 
0 1 2 3 4 7 
0 1 2 3 4 8 
0 1 2 3 4 9 
0 1 2 3 5 6 
0 1 2 3 5 7 
0 1 2 3 5 8 
0 1 2 3 5 9 
0 1 2 3 6 7 
0 1 2 3 6 8 
0 1 2 3 6 9 
0 1 2 3 7 8 
0 1 2 3 7 9 
0 1 2 3 8 9 
0 1 2 4 5 6 
0 1 2 4 5 7 
0 1 2 4 5 8 
0 1 2 4 5 9 
0 1 2 4 6 7 
0 1 2 4 6 8 
0 1 2 4 6 9 
0 1 2 4 7 8 
0 1 2 4 7 9 
0 1 2 4 8 9 
0 1 2 5 6 7 
0 1 2 5 6 8 
0 1 2 5 6 9 
0 1 2 5 7 8 
0 1 2 5 7 9 
0 1 2 5 8 9 
0 1 2 6 7 8 
0 1 2 6 7 9 
0 1 2 6 8 9 
0 1 2 7 8 9 
0 1 3 4 5 6 
0 1 3 4 5 7 
0 1 3 4 5 8 
0 1 3 4 5 9 
0 1 3 4 6 7 
0 1 3 4 6 8 
0 1 3 4 6 9 
0 1 3 4 7 8 
0 1 3 4 7 9 
0 1 3 4 8 9 
0 1 3 5 6 7 
0 1 3 5 6 8 
0 1 3 5 6 9 
0 1 3 5 7 8 
0 1 3 5 7 9 
0 1 3 5 8 9 
0 1 3 6 7 8 
0 1 3 6 7 9 
0 1 3 6 8 9 
0 1 3 7 8 9 
0 1 4 5 6 7 
0 1 4 5 6 8 
0 1 4 5 6 9 
0 1 4 5 7 8 
0 1 4 5 7 9 
0 1 4 5 8 9 
0 1 4 6 7 8 
0 1 4 6 7 9 
0 1 4 6 8 9 
0 1 4 7 8 9 
0 1 5 6 7 8 
0 1 5 6 7 9 
0 1 5 6 8 9 
0 1 5 7 8 9 
0 1 6 7 8 9 
0 2 3 4 5 6 
0 2 3 4 5 7 
0 2 3 4 5 8 
0 2 3 4 5 9 
0 2 3 4 6 7 
0 2 3 4 6 8 
0 2 3 4 6 9 
0 2 3 4 7 8 
0 2 3 4 7 9 
0 2 3 4 8 9 
0 2 3 5 6 7 
0 2 3 5 6 8 
0 2 3 5 6 9 
0 2 3 5 7 8 
0 2 3 5 7 9 
0 2 3 5 8 9 
0 2 3 6 7 8 
0 2 3 6 7 9 
0 2 3 6 8 9 
0 2 3 7 8 9 
0 2 4 5 6 7 
0 2 4 5 6 8 
0 2 4 5 6 9 
0 2 4 5 7 8 
0 2 4 5 7 9 
0 2 4 5 8 9 
0 2 4 6 7 8 
0 2 4 6 7 9 
0 2 4 6 8 9 
0 2 4 7 8 9 
0 2 5 6 7 8 
0 2 5 6 7 9 
0 2 5 6 8 9 
0 2 5 7 8 9 
0 2 6 7 8 9 
0 3 4 5 6 7 
0 3 4 5 6 8 
0 3 4 5 6 9 
0 3 4 5 7 8 
0 3 4 5 7 9 
0 3 4 5 8 9 
0 3 4 6 7 8 
0 3 4 6 7 9 
0 3 4 6 8 9 
0 3 4 7 8 9 
0 3 5 6 7 8 
0 3 5 6 7 9 
0 3 5 6 8 9 
0 3 5 7 8 9 
0 3 6 7 8 9 
0 4 5 6 7 8 
0 4 5 6 7 9 
0 4 5 6 8 9 
0 4 5 7 8 9 
0 4 6 7 8 9 
0 5 6 7 8 9 
1 2 3 4 5 6 
1 2 3 4 5 7 
1 2 3 4 5 8 
1 2 3 4 5 9 
1 2 3 4 6 7 
1 2 3 4 6 8 
1 2 3 4 6 9 
1 2 3 4 7 8 
1 2 3 4 7 9 
1 2 3 4 8 9 
1 2 3 5 6 7 
1 2 3 5 6 8 
1 2 3 5 6 9 
1 2 3 5 7 8 
1 2 3 5 7 9 
1 2 3 5 8 9 
1 2 3 6 7 8 
1 2 3 6 7 9 
1 2 3 6 8 9 
1 2 3 7 8 9 
1 2 4 5 6 7 
1 2 4 5 6 8 
1 2 4 5 6 9 
1 2 4 5 7 8 
1 2 4 5 7 9 
1 2 4 5 8 9 
1 2 4 6 7 8 
1 2 4 6 7 9 
1 2 4 6 8 9 
1 2 4 7 8 9 
1 2 5 6 7 8 
1 2 5 6 7 9 
1 2 5 6 8 9 
1 2 5 7 8 9 
1 2 6 7 8 9 
1 3 4 5 6 7 
1 3 4 5 6 8 
1 3 4 5 6 9 
1 3 4 5 7 8 
1 3 4 5 7 9 
1 3 4 5 8 9 
1 3 4 6 7 8 
1 3 4 6 7 9 
1 3 4 6 8 9 
1 3 4 7 8 9 
1 3 5 6 7 8 
1 3 5 6 7 9 
1 3 5 6 8 9 
1 3 5 7 8 9 
1 3 6 7 8 9 
1 4 5 6 7 8 
1 4 5 6 7 9 
1 4 5 6 8 9 
1 4 5 7 8 9 
1 4 6 7 8 9 
1 5 6 7 8 9 
2 3 4 5 6 7 
2 3 4 5 6 8 
2 3 4 5 6 9 
2 3 4 5 7 8 
2 3 4 5 7 9 
2 3 4 5 8 9 
2 3 4 6 7 8 
2 3 4 6 7 9 
2 3 4 6 8 9 
2 3 4 7 8 9 
2 3 5 6 7 8 
2 3 5 6 7 9 
2 3 5 6 8 9 
2 3 5 7 8 9 
2 3 6 7 8 9 
2 4 5 6 7 8 
2 4 5 6 7 9 
2 4 5 6 8 9 
2 4 5 7 8 9 
2 4 6 7 8 9 
2 5 6 7 8 9 
3 4 5 6 7 8 
3 4 5 6 7 9 
3 4 5 6 8 9 
3 4 5 7 8 9 
3 4 6 7 8 9 
3 5 6 7 8 9 
4 5 6 7 8 9 
0 1 2 3 4 5 6 
0 1 2 3 4 5 7 
0 1 2 3 4 5 8 
0 1 2 3 4 5 9 
0 1 2 3 4 6 7 
0 1 2 3 4 6 8 
0 1 2 3 4 6 9 
0 1 2 3 4 7 8 
0 1 2 3 4 7 9 
0 1 2 3 4 8 9 
0 1 2 3 5 6 7 
0 1 2 3 5 6 8 
0 1 2 3 5 6 9 
0 1 2 3 5 7 8 
0 1 2 3 5 7 9 
0 1 2 3 5 8 9 
0 1 2 3 6 7 8 
0 1 2 3 6 7 9 
0 1 2 3 6 8 9 
0 1 2 3 7 8 9 
0 1 2 4 5 6 7 
0 1 2 4 5 6 8 
0 1 2 4 5 6 9 
0 1 2 4 5 7 8 
0 1 2 4 5 7 9 
0 1 2 4 5 8 9 
0 1 2 4 6 7 8 
0 1 2 4 6 7 9 
0 1 2 4 6 8 9 
0 1 2 4 7 8 9 
0 1 2 5 6 7 8 
0 1 2 5 6 7 9 
0 1 2 5 6 8 9 
0 1 2 5 7 8 9 
0 1 2 6 7 8 9 
0 1 3 4 5 6 7 
0 1 3 4 5 6 8 
0 1 3 4 5 6 9 
0 1 3 4 5 7 8 
0 1 3 4 5 7 9 
0 1 3 4 5 8 9 
0 1 3 4 6 7 8 
0 1 3 4 6 7 9 
0 1 3 4 6 8 9 
0 1 3 4 7 8 9 
0 1 3 5 6 7 8 
0 1 3 5 6 7 9 
0 1 3 5 6 8 9 
0 1 3 5 7 8 9 
0 1 3 6 7 8 9 
0 1 4 5 6 7 8 
0 1 4 5 6 7 9 
0 1 4 5 6 8 9 
0 1 4 5 7 8 9 
0 1 4 6 7 8 9 
0 1 5 6 7 8 9 
0 2 3 4 5 6 7 
0 2 3 4 5 6 8 
0 2 3 4 5 6 9 
0 2 3 4 5 7 8 
0 2 3 4 5 7 9 
0 2 3 4 5 8 9 
0 2 3 4 6 7 8 
0 2 3 4 6 7 9 
0 2 3 4 6 8 9 
0 2 3 4 7 8 9 
0 2 3 5 6 7 8 
0 2 3 5 6 7 9 
0 2 3 5 6 8 9 
0 2 3 5 7 8 9 
0 2 3 6 7 8 9 
0 2 4 5 6 7 8 
0 2 4 5 6 7 9 
0 2 4 5 6 8 9 
0 2 4 5 7 8 9 
0 2 4 6 7 8 9 
0 2 5 6 7 8 9 
0 3 4 5 6 7 8 
0 3 4 5 6 7 9 
0 3 4 5 6 8 9 
0 3 4 5 7 8 9 
0 3 4 6 7 8 9 
0 3 5 6 7 8 9 
0 4 5 6 7 8 9 
1 2 3 4 5 6 7 
1 2 3 4 5 6 8 
1 2 3 4 5 6 9 
1 2 3 4 5 7 8 
1 2 3 4 5 7 9 
1 2 3 4 5 8 9 
1 2 3 4 6 7 8 
1 2 3 4 6 7 9 
1 2 3 4 6 8 9 
1 2 3 4 7 8 9 
1 2 3 5 6 7 8 
1 2 3 5 6 7 9 
1 2 3 5 6 8 9 
1 2 3 5 7 8 9 
1 2 3 6 7 8 9 
1 2 4 5 6 7 8 
1 2 4 5 6 7 9 
1 2 4 5 6 8 9 
1 2 4 5 7 8 9 
1 2 4 6 7 8 9 
1 2 5 6 7 8 9 
1 3 4 5 6 7 8 
1 3 4 5 6 7 9 
1 3 4 5 6 8 9 
1 3 4 5 7 8 9 
1 3 4 6 7 8 9 
1 3 5 6 7 8 9 
1 4 5 6 7 8 9 
2 3 4 5 6 7 8 
2 3 4 5 6 7 9 
2 3 4 5 6 8 9 
2 3 4 5 7 8 9 
2 3 4 6 7 8 9 
2 3 5 6 7 8 9 
2 4 5 6 7 8 9 
3 4 5 6 7 8 9 
0 1 2 3 4 5 6 7 
0 1 2 3 4 5 6 8 
0 1 2 3 4 5 6 9 
0 1 2 3 4 5 7 8 
0 1 2 3 4 5 7 9 
0 1 2 3 4 5 8 9 
0 1 2 3 4 6 7 8 
0 1 2 3 4 6 7 9 
0 1 2 3 4 6 8 9 
0 1 2 3 4 7 8 9 
0 1 2 3 5 6 7 8 
0 1 2 3 5 6 7 9 
0 1 2 3 5 6 8 9 
0 1 2 3 5 7 8 9 
0 1 2 3 6 7 8 9 
0 1 2 4 5 6 7 8 
0 1 2 4 5 6 7 9 
0 1 2 4 5 6 8 9 
0 1 2 4 5 7 8 9 
0 1 2 4 6 7 8 9 
0 1 2 5 6 7 8 9 
0 1 3 4 5 6 7 8 
0 1 3 4 5 6 7 9 
0 1 3 4 5 6 8 9 
0 1 3 4 5 7 8 9 
0 1 3 4 6 7 8 9 
0 1 3 5 6 7 8 9 
0 1 4 5 6 7 8 9 
0 2 3 4 5 6 7 8 
0 2 3 4 5 6 7 9 
0 2 3 4 5 6 8 9 
0 2 3 4 5 7 8 9 
0 2 3 4 6 7 8 9 
0 2 3 5 6 7 8 9 
0 2 4 5 6 7 8 9 
0 3 4 5 6 7 8 9 
1 2 3 4 5 6 7 8 
1 2 3 4 5 6 7 9 
1 2 3 4 5 6 8 9 
1 2 3 4 5 7 8 9 
1 2 3 4 6 7 8 9 
1 2 3 5 6 7 8 9 
1 2 4 5 6 7 8 9 
1 3 4 5 6 7 8 9 
2 3 4 5 6 7 8 9 
0 1 2 3 4 5 6 7 8 
0 1 2 3 4 5 6 7 9 
0 1 2 3 4 5 6 8 9 
0 1 2 3 4 5 7 8 9 
0 1 2 3 4 6 7 8 9 
0 1 2 3 5 6 7 8 9 
0 1 2 4 5 6 7 8 9 
0 1 3 4 5 6 7 8 9 
0 2 3 4 5 6 7 8 9 
1 2 3 4 5 6 7 8 9 
0 1 2 3 4 5 6 7 8 9

结果如下