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.

解析：

1、首先設X的第k位拿走，然後加上加上X的和正好等於N。
2、這樣可以把X 分解成：X= a+b * 10^k +c * 10^( k+1 );
a代表的是第k位後面的低位數子，可能是多位，
b僅僅代表一個數值，即選擇拿開的那位數，
c代表的是比k位高的高位數字，
例如：234567拿走4時有，這時候a=567,b=4,c=23。

3、然後拿走之後剩下的會組合成另一個數：Y=a + c * 10^k。

4、可以得出X+Y=2 * a + b * 10 ^k +11 * c * 10^k。因此如果N=X+Y；則必定滿足這種結構。

5、綜上得出3個式子：

A == a + b * 10^k + c * 10^(k+1)
B == a + c * 10^k
N == A + B == 2 * a + b * 10^k + c * 10^k * 11

6、因為b是一位數，則b * 10^k不會進位，用10^k除N取整就可以得到b + 11c，再除以11，商和餘數就分別是c和b了。另外a是一個小於10^k的數沒錯，
而2a可能產生進位，這樣就使得b + 11c不符合要求。
但是這可以解決，因為進位最多為1，即b可能實際上是b+1（因為在這種情況下，用10^k除N取整就可以得到1+b + 11c），
b本來最大是9，那現在是10，但不會影響到除11求得的c。
然後根據2a進位和不進位兩種情況，分別考慮b要不要-1（進位-1，不進位不減），再求a，驗算，OK。

7、迭代k從最低位到最高位做一遍，就可以找出所有可能的A。

8、要保證b和c不能同時為0。

9、還有一點需要注意的就是重複問題：例如5002，那麼可能會輸入2次502.第一次去掉十位上的0，第二次去掉百位上的0，如果使用STL的set的話，就可以順利解決這個問題，另外set會自動排序，預設升序。

#include<iostream>
#include<algorithm>
using namespace std;
int s[105];
int main()
{
    int n;
    while(cin>>n)
    {
        if(n==0)
          break;
        int p=0,b,c,a;
        for(int k=1;k<=n;k*=10)
        {
            c=(n/k)/11;
            b=(n/k)%11;
            if(b+c&&b<10)       //不進位 
            {
                a=(n-b*k-11*c*k)/2;
                if(n==2*a+b*k+11*c*k)
                  s[p++]=a+b*k+10*c*k;
            }
            b--; 
            if(b+c&&b>=0)     //進位後 
            {
                a=(n-b*k-11*c*k)/2;
                if(n==2*a+b*k+11*c*k)
                  s[p++]=a+b*k+10*c*k;
            }
        }
        if(p)
        {
            sort(s,s+p);
            cout<<s[0];
            for(int i=1;i<p;i++)
              if(s[i]!=s[i-1]         //去重
                cout<<" "<<s[i];
            cout<<endl;
        }
        else
          cout<<"No solution."<<endl;
    }
    return 0;
}