HDU 1271 整数对

这个题算是数论类吧，也许也就是水题级别，不过我估计是很难想出来的````

首先你自己拿个数试一下比较好看出来规律。

比如 A = 3457

拿掉数字5

B = 347

把A写成34*10^2+5*10^1+7

B写成34*10+7

更一般地，如果拿掉的是第k位数字（0<=k<=log10(N)）,A = a*10^(k+1)+b*10^k+c.(其中a为数字b之前的数，c为数字b之后的数)

然后B = a*10^k+c

有方程A+B=N，带入，得11*10^k*a+10^k*b+2*c = N,

10^k*b<=9*10^k,2*c<2*10^k ，所以有10^k*b+2*c < 11*10^k，那么a = N/（11*10^k）- (10^k*b+2*c)/(11*10^k）,在用整数做除法时，后一项=0。

这样a = N/（11*10^k）

然后枚举b从0到9，再算d = N-(11*a+b)*k;

如果d>=0&&d%2==0&&d<10^k，那么就得到一个可行解A=a*10^(k+1)+b*10^k+d/2.

贴代码：

#include <cstdio>
#include <algorithm>
using namespace std;
int main()
{
//    freopen("in.cpp","r",stdin);
    int n;
    int p[110];
    while(scanf("%d",&n),n!=0)
    {
        int a,b,c,k;
        int cur = -1;
        for(k=1; k<= n; k *= 10)
        {
            a = n/(11*k);
            for(b=0; b<=9; ++b)
            {
                if(a == 0 && b==0) continue;
                c = n-(11*a+b)*k;
                if(c >= 0 && c%2 == 0 && c/2 < k)
                {
                    c = c/2;
                    p[++cur] =(10*a+b)*k+c;
                }
            }
        }
        if(cur == -1)
        {
            printf("No solution.\n");
            continue;
        }
        sort(p,p+cur+1);
        printf("%d",p[0]);
        for(int i=1; i<=cur; ++i)
        {
            if(p[i] != p[i-1])
            {
                printf(" %d",p[i]);
            }
        }
        puts("");
    }
    return 0;
}