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;
}