蓝桥杯：回文数字

问题描述
　　观察数字：12321，123321 都有一个共同的特征，无论从左到右读还是从右向左读，都是相同的。这样的数字叫做：回文数字。

　　本题要求你找到一些5位或6位的十进制数字。满足如下要求：
　　该数字的各个数位之和等于输入的整数。
输入格式
　　一个正整数 n (10<n<100), 表示要求满足的数位和。
输出格式
　　若干行，每行包含一个满足要求的5位或6位整数。
　　数字按从小到大的顺序排列。
　　如果没有满足条件的，输出：-1
样例输入
44
样例输出
99899
499994
589985
598895
679976
688886
697796
769967
778877
787787
796697
859958
868868
877778
886688
895598
949949
958859
967769
976679
985589
994499
样例输入
60
样例输出
-1

// CreateTime: 2014-12-17 19:21:30

#include <cstdio>

int match5(int num) {
    if (num == 0) {
        return 0;
    } else if (num == 2) {
        printf("10001\n");
        return 1;
    } else if (num == 3) {
        printf("10101\n");
        return 1;
    }
    int sum = 0;
    if (num % 2 == 0) {
        for (int j = 1; j < 10; j++) { // 第一位数
            for (int k = 0; k < 10; k++) {
                for (int i = 0; i < 10; i += 2) { // 中间一定为偶数
                    if (i + 2 * (j+k) == num) {
                        printf("%d%d%d%d%d\n", j, k, i, k, j);
                        sum++;
                    }
                }
            }
        }
    } else if (num % 2 != 0) {
        for (int j = 1; j < 10; j++) {
            for (int k = 0; k < 10; k++) {
                for (int i = 1; i < 10; i += 2) { // 中间一定为奇数
                    if (i + 2 * (j+k) == num) {
                        printf("%d%d%d%d%d\n", j, k, i, k, j);
                        sum++;
                    }
                }
            }
        }
    }
    return sum;
}

int match6(int num) {
    if (num == 0 || num % 2 != 0) {
        return 0;
    } else if (num == 2) {
        printf("100001\n");
        return 1;
    }
    num = num / 2;
    int sum = 0;
    for (int i = 1; i <= 9; i++) { // 第一位数 
        for (int j = 0; j <= 9; j++) {
            for (int k = 0; k <= 9; k++) {
                if (i + j + k == num) {
                    printf("%d%d%d%d%d%d\n", i, j, k, k, j, i);
                    sum++;
                }
            }
        }
    }
    return sum;
}

int main(void) {
    int n;
    scanf("%d", &n);
    if (match5(n) + match6(n) == 0) {
        printf("-1\n");
    }
    return 0;
}