【HDOJ】1271 整数对

 枚举，假设这个数x=a*10^(i+1)+b*10^i+c，去掉b后y=a*10^i+c，x+y=n，则x+y=n(mod10^i)，求出c，注意c<10^i，但2*c有可能大于10^i，因此分类后，加一些限制条件枚举可得。

#include <cstdio>
#include <cstring>
#include <cstdlib>

#define MAXN 105
int buf[MAXN];

int comp(const void *a, const void *b) {
    return *(int *)a - *(int *)b;
}

int main() {
    int m, n;
    int i, j, k, tmp;
    int a, b, c;

    while (scanf("%d", &n)!=EOF && n) {
        k = 1;
        for (m=0,i=0; i<10; ++i) {
            j = n%k;
            if ((j&1) == 0) {
                c = j>>1;
                // 11a+b = tmp;
                tmp = n/k;
                for (b=0; b<10; ++b) {
                    if ((tmp||b) && (tmp-b)%11 == 0) {
                        a = (tmp-b)/11;
                        buf[m++] = n-a*k-c;;
                    }
                }
            }
            if (((j+k)&1) == 0) {
                c = (j+k)>>1;
                // 11a+b+1 = tmp
                tmp = n/k-1;
                for (b=0; b<10; ++b) {
                    if ((tmp||b) && (tmp-b)%11 == 0) {
                        a = (tmp-b)/11;
                        buf[m++] = n-a*k-c;
                    }
                }
            }
            k *= 10;
        }
        if (m == 0) {
            printf("No solution.
");
        } else {
            qsort(buf, m, sizeof(int), comp);
            printf("%d", buf[0]);
            for (i=1; i<m; ++i) {
                if (buf[i] != buf[i-1])
                    printf(" %d", buf[i]);
            }
            printf("
");
        }
#ifndef ONLINE_JUDGE
        fflush(stdout);
#endif
    }

    return 0;
}