【HDOJ】2772 Matchsticks

纯粹的找规律题。
1: 2
2: 5
3: 5
4: 4
5: 5
6: 6
7: 3
8: 7
9: 6
0: 6

2     1     1
3     7     7
4     4    11
5     2     71
6     6     111
7     8     711
8     10     1111
9     18     7111
10     22    11111
11     20    71111
12     28    111111
13     68    711111
14     88
15     108
16     188
17     200
18     208
19     288
20     688
21     888
22     1088

/* 2772 */
#include <cstdio>
#include <cstring>
#include <cstdlib>

int a[15] = {0, 0, 1, 7, 4, 2, 6, 8, 10, 18, 22, 20, 28, 68, 88};
int b[7] = {888, 108, 188, 200, 208, 288, 688};

int main() {
    int t, n;
    int i, j, k;
    
    #ifndef ONLINE_JUDGE
        freopen("data.in", "r", stdin);
        freopen("data.out", "w", stdout);
    #endif
    
    scanf("%d", &t);
    while (t--) {
        scanf("%d", &n);
        // print min
        if (n < 15) {
            printf("%d", a[n]);
        } else {
            i = n % 7;
            printf("%d", b[i]);
            j = (n-15)/7;
            while (j--)
                printf("8");
        }
        // print max
        i = n & 1;
        if (i == 0)
            printf(" 1");
        else
            printf(" 7");
        j = (n-2)/2;
        while (j--)
            printf("1");
        printf("
");
    }
    
    return 0;
}