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

     return ;
 }