HDU 1271整数对

整数对

Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)
Total Submission(s): 1006 Accepted Submission(s): 357


[align=left]Problem Description[/align]
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）所以小希可以因此而得到一个额外的糖果。

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

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

[align=left]Sample Input[/align]

34
152
21
0

[align=left]Sample Output[/align]

27 31 32
126 136 139 141
No solution.

/*
Name:
Copyright:
Author:
Date: 05/10/11 13:42
Description:
*/
#include <cstdlib>
#include <iostream>
#include <algorithm>
using namespace std;
int s[100];

int main(int argc, char *argv[])
{
int n,a,b,c,count;
while(scanf("%d",&n)&&n)
{
count = 0;
if(n<=10) { printf("%d\n",n); continue;}
for(int i=1;i<=n;i*=10)
{
c=n/i/11;
b=n/i%11;
if(b<10&&(b!=0 || c!=0))
{
a =n-(b+c*11)*i;
a/=2;
if(a*2+(b+c*11)*i==n)
s[++count]= a+b*i+c*10*i;

}
b--;
if(b>=0&&(b!=0 || c!=0))
{
a =n-(b+c*11)*i;
a/=2;
if(a*2+(b+c*11)*i==n)
s[++count]=a+b*i+c*10*i;
}
}
if(count==0)  puts("No solution.");
else
{
sort(s+1,s+count+1);
printf("%d",s[1]);
for(int i=2;i<=count;i++)
{
printf(" %d",s[i]);
}
puts("");
}
}
system("PAUSE");
return EXIT_SUCCESS;
}