HDU 1271 整数对

整数对Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 3289    Accepted Submission(s): 1179Problem DescriptionGardon和小希玩了一个游戏，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 Input34152210Sample Output27 31 32126 136 139 141No 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 1000000007int 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;}