纯粹的暴力求解

解题思路:

注意事项:

参考代码:

#include <stdio.h>
int fun(int i)
{
    int n1, n2, n3, n4, n5, n6;
    if (i / 100000 == 0)
    {
        n1 = i % 10;
        n2 = i / 10 % 10;
        n3 = i / 100 % 10;
        n4 = i / 1000 % 10;
        n5 = i / 10000;
        if (n1 == n5 && n2 == n4)
            return 1;
    }
    else {
        n1 = i % 10;
        n2 = i / 10 % 10;
        n3 = i / 100 % 10;
        n4 = i / 1000 % 10;
        n5 = i / 10000 % 10;
        n6 = i / 100000;
        if (n1 == n6 && n2 == n5 && n3 == n4)
            return 1;
    }
    return 0;
}
int main()
{
    int n;
    scanf("%d", &n);
    if (n > 6 * 9)
    {
        printf("-1\n");
        return 0;
    }
    for (int i = 10000; i <= 999999; i++)
    {
        int s = 0, t = i;
        while (t)
        {
            s += t % 10;
            t /= 10;
        }
        if (s == n && fun(i))
            printf("%d\n", i);
    }
    return 0;
}