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\n",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() != '\n');
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\n",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\n",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

结果如下

1
2
3
4
5
6
7
8
9
1
2
3
4
5
6
7
8
1
2
3
4
5
6
7
1
2
3
4
5
6
1
2
3
4
5
1
2
3
4
1
2
3
1
2
1
8
7
6
5
4
3
2
1
17
16
15
14
13
12
11
26
25
24
23
22
21
35
34
33
32
31
44
43
42
41
53
52
51
62
61
71
9
8
7
6
5
4
3
9
8
7
6
5
4
9
8
7
6
5
9
8
7
6
9
8
7
9
8
9
19
18
17
16
15
14
19
18
17
16
15
19
18
17
16
19
18
17
19
18
19
29
28
27
26
25
29
28
27
26
29
28
27
29
28
29
39
38
37
36
39
38
37
39
38
39
49
48
47
49
48
49
59
58
59
69
7
6
5
4
3
2
1
9
15
14
13
12
11
9
19
23
22
21
9
19
29
31
9
19
29
9
19
9
6
5
4
3
2
1
8
14
13
12
11
8
18
22
21
8
18
28
8
18
8
5
4
3
2
1
7
13
12
11
7
17
21
7
17
7
4
3
2
1
6
12
11
6
16
6
3
2
1
5
11
5
2
1
4
1
7
6
5
4
3
2
9
8
7
6
5
9
8
7
6
9
8
7
9
8
9
6
5
4
3
2
8
14
13
12
8
18
17
8
18
8
5
4
3
2
7
13
12
7
17
7
4
3
2
6
12
6
3
2
5
2
7
6
5
4
3
9
8
7
6
9
8
7
9
8
9
6
5
4
3
8
14
13
8
18
8
5
4
3
7
13
7
4
3
6
3
7
6
5
4
9
8
7
9
8
9
6
5
4
8
14
8
5
4
7
4
7
6
5
9
8
9
6
5
8
5
7
6
9
6
7
59
49
39
29
19
9
48
38
28
18
8
37
27
17
7
26
16
6
15
5
4
49
39
29
19
9
38
28
18
8
27
17
7
16
6
5
39
29
19
9
28
18
8
17
7
6
29
19
9
18
8
7
19
9
8
9
149
139
129
119
109
138
128
118
108
127
117
107
116
106
105
139
129
119
109
128
118
108
117
107
106
129
119
109
118
108
107
119
109
108
109
239
229
219
209
228
218
208
217
207
206
229
219
209
218
208
207
219
209
208
209
329
319
309
318
308
307
319
309
308
309
419
409
408
409
509
69
59
49
39
29
58
48
38
28
47
37
27
36
26
25
59
49
39
29
48
38
28
37
27
26
49
39
29
38
28
27
39
29
28
29
69
59
49
39
58
48
38
47
37
36
59
49
39
48
38
37
49
39
38
39
69
59
49
58
48
47
59
49
48
49
69
59
58
59
69
169
159
149
139
158
148
138
147
137
136
159
149
139
148
138
137
149
139
138
139
169
159
149
158
148
147
159
149
148
149
169
159
158
159
169
269
259
249
258
248
247
259
249
248
249
269
259
258
259
269
369
359
358
359
369
469
47
37
27
17
7
36
26
16
6
25
15
5
14
4
3
39
29
19
9
28
18
8
17
7
6
29
19
9
18
8
7
19
9
8
9
36
26
16
6
25
15
5
14
4
3
28
18
8
48
104
48
18
8
38
8
25
15
5
14
4
3
17
7
37
7
14
4
3
6
3
37
27
17
7
26
16
6
15
5
4
29
19
9
18
8
7
19
9
8
9
26
16
6
15
5
4
18
8
38
8
15
5
4
7
4
27
17
7
16
6
5
19
9
8
9
16
6
5
8
5
17
7
6
9
6
7
47
37
27
17
36
26
16
25
15
14
39
29
19
28
18
17
29
19
18
19
36
26
16
25
15
14
28
18
48
18
25
15
14
17
14
37
27
17
26
16
15
29
19
18
19
26
16
15
18
15
27
17
16
19
16
17
47
37
27
36
26
25
39
29
28
29
36
26
25
28
25
37
27
26
29
26
27
47
37
36
39
36
37
47
369
269
169
69
259
159
59
149
49
39
258
158
58
148
48
38
147
47
37
36
259
159
59
149
49
39
148
48
38
37
149
49
39
38
39
269
169
69
159
59
49
158
58
48
47
159
59
49
48
49
169
69
59
58
59
69
1269
1169
1069
1159
1059
1049
1158
1058
1048
1047
1159
1059
1049
1048
1049
1169
1069
1059
1058
1059
1069
2169
2069
2059
2058
2059
2069
3069
469
369
269
359
259
249
358
258
248
247
359
259
249
248
249
369
269
259
258
259
269
469
369
359
358
359
369
469
1469
1369
1359
1358
1359
1369
1469
2469
247
147
47
137
37
27
136
36
26
25
139
39
29
28
29
136
36
26
25
28
25
137
37
27
26
29
26
27
147
47
37
36
39
36
37
47
247
147
137
136
139
136
137
147
247
1469
469
369
359
358
359
369
469
10469
2469
247

 

posted @ 2016-08-24 15:41  Jason杰  阅读(265)  评论(0)  编辑  收藏  举报