HDU 1271 整数对

整数对
Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others)
Total Submission(s): 3289    Accepted Submission(s): 1179


Problem Description
Gardon和小希玩了一个游戏，Gardon随便想了一个数A（首位不能为0），把它去掉一个数字以后得到另外一个数B，他把A和B的和N告诉了小希，让小希猜想他原来想的数字。不过为了公平起见，如果小希回答的数虽然不是A，但同样能达到那个条件（去掉其中的一个数字得到B，A和B之和是N），一样算小希胜利。而且小希如果能答出多个符合条件的数字，就可以得到额外的糖果。
所以现在小希希望你编写一个程序，来帮助她找到尽可能多的解。
例如，Gardon想的是A=31,B=3 告诉小希N=34，
小希除了回答31以外还可以回答27（27+7=34）所以小希可以因此而得到一个额外的糖果。


Input
输入包含多组数据，每组数据一行，包含一个数N(1<=N<=10^9)，文件以0结尾。


Output
对于每个输入的N，输出所有符合要求的解（按照大小顺序排列）如果没有这样的解，输出"No solution."


Sample Input

34
152
21
0



Sample Output

27 31 32
126 136 139 141
No solution.

令k=1,10,10^2,10^3……
A=a+b*k+c*k*10
B=a+c*k
N=A+B=2*a+b*k+11*c*k
N/k=b+11*c+(2*a>=k)
当2a < k时
N/k=b+11c
b=(N/k)%11
c=(N/k)/11
当2a>=k时
N/k=b+11c+1
b=(N/k-1)%11
c=(N/k-1)/11
当k<=n时 各检验一次 注意排除A==B(当A的长度< N时会出现)
例如 n=10
A=5 消去十位 B=5
A+B=10
另外数据题略坑 n=1,2,3,4,..9时 ans=n

#include<iostream>
#include<stdlib.h>
#include<stdio.h>
#include<string>
#include<vector>
#include<deque>
#include<queue>
#include<algorithm>
#include<set>
#include<map>
#include<stack>
#include<time.h>
#include<math.h>
#include<list>
#include<cstring>
#include<fstream>
#include<bitset>
//#include<memory.h>
using namespace std;
#define ll long long
#define ull unsigned long long
#define pii pair<int,int>
#define INF 1000000007

int main()
{
    //freopen("/home/lu/文档/r.txt","r",stdin);
    //freopen("/home/lu/文档/w.txt","w",stdout);
    int n;
    vector<int>res;
    while(scanf("%d",&n),n){
        if(n==1){
            printf("1\n");
            continue;
        }
        res.clear();
        for(int k=1;k<=n;k*=10){
            int t=n/k;
            int b=t%11;
            int c=t/11;
            int a=(n-c*k*11-b*k)/2;
            int A=a+b*k+c*10*k;
            int B=a+c*k;
            if(b<10&&A+B==n)
                res.push_back(A);
            b-=1;
            if(b>=0){
                a=(n-c*k*11-b*k)/2;
                A=a+b*k+c*10*k;
                B=a+c*k;
                if(A!=B&&A+B==n)
                    res.push_back(A);
            }
        }
        if(res.empty())
            printf("No solution.\n");
        else{
            sort(res.begin(),res.end());
            printf("%d",res[0]);
            for(int i=1;i<res.size();++i)
                if(res[i]!=res[i-1])
                    printf(" %d",res[i]);
            putchar('\n');
        }
    }
    return 0;
}