HDU 1271 整数对（思路题）

假设删除第k位，把整数A表示成如下形式：

A = a * 10^(k+1) + b * 10 ^k + c;

则: B = a * 10^k + c;

N = A + B = (11*a+b)*10^k + 2*c;

显然：

11*a+b = N / (10^k)

2*c = N % (10^k)

但是c有可能产生进位，产生的影响为：

11*a+b+1 = N/(10^k)【b+1最多为10，不会影响到11*a的值】

2*c = N % (10^k) + 10^k;

把这两种情况分别考虑一下。

注意一下细节：

1.a和b不能同时为零

2.b的取值范围是0~9，如果b的值等于10，一定是产生进位的情况

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

using namespace std;

const int MAXN = ;
int ans[MAXN];
int Ten[];

void init()
{
    Ten[] = ;
    for ( int i = ; i < ; ++i )
        Ten[i] = Ten[i - ] * ;
    return;
}

int GetBit( int N )
{
    for ( int i = ; i < ; ++i )
        if ( Ten[i] > N ) return i;
    return -;
}

int main()
{
    init();
    int N;
    while ( scanf( "%d", &N ) != EOF && N !=  )
    {
        int cnt = ;
        int limit = GetBit(N);
        for ( int k = ; k < limit; ++k )
        {
            int a, b, c;
            int mi = Ten[k];
            int temp = N / mi;
            a = temp / ;
            b = temp % ;
            c = ( N % mi ) / ;

            if ( ( a || b ) && b <  && a*mi* + b*mi + c + a*mi + c == N )
                ans[cnt++] = a*mi* + b*mi + c;

            --b;
            c = ( N % mi + mi ) / ;
            //b>=0不小心写成了b>0
            if ( ( a || b ) && b >=  && a*mi* + b*mi + c + a*mi + c == N )
                ans[cnt++] = a*mi* + b*mi + c;
        }

        sort( ans, ans + cnt );
        cnt = unique( ans, ans + cnt ) - ans;

        if ( cnt ==  ) puts("No solution.");
        else
        {
            for ( int i = ; i < cnt; ++i )
            {
                if ( i ) putchar(' ');
                printf( "%d", ans[i] );
            }
            puts("");
        }
    }
    return ;
}