標題: 顛倒的價牌


小李的店裡專賣其它店中下架的樣品電視機，可稱為：樣品電視專賣店。

其標價都是4位數字（即千元不等）。

小李為了標價清晰、方便，使用了預製的類似數碼管的標價籤，只要用顏色筆塗數字就可以了（參見p1.jpg）。

這種價牌有個特點，對一些數字，倒過來看也是合理的數字。如：1 2 5 6 8 9 0 都可以。這樣一來，如果牌子掛倒了，有可能完全變成了另一個價格，比如：1958 倒著掛就是：8561，差了幾千元啊!! 

當然，多數情況不能倒讀，比如，1110 就不能倒過來，因為0不能作為開始數字。

有一天，悲劇終於發生了。某個店員不小心把店裡的某兩個價格牌給掛倒了。並且這兩個價格牌的電視機都賣出去了!

慶幸的是價格出入不大，其中一個價牌賠了2百多，另一個價牌卻賺了8百多，綜合起來，反而多賺了558元。

請根據這些資訊計算：賠錢的那個價牌正確的價格應該是多少？
 

答案是一個4位的整數，請通過瀏覽器直接提交該數字。
注意：不要提交解答過程，或其它輔助說明類的內容。

import java.util.Arrays;
class PriceTag {
    int[] num = {1, 2, 5, 6, 8, 9, 0};
    int[] tst = {0, 1, 5, 3, 4, 2, 9, 7, 8, 6};
    //預設未使用為0
    int[] used = new int[7];
    static int[] res1 = new int[100];
    static int[] res2 = new int[100];
    static
 
 int cnt = 0;
    public static void main(String[] args) {
        int[] a = new int[4];
        new PriceTag().Permution(a, 0);
        //最佳應該是排序後利用二分查找出
        //考慮資料量較小，暴力解出
        for(int i=0;i<cnt;++i)
            for(int j=0;j<cnt;++j) {
                if(res2[i] + res2[j]==558&&res2[i]<0
 
) {
                    System.out.println(res1[i]);
                    return ;
                }
            }
    }

    void Permution(int[] a, int n) {
        if(n==4) {
            if(a[3]!=0) {
                tran(a);
            }
            return ;
        }

        for(int i=0 ; i<num.length ; ++i) {
            if(used[i]==0) {
                a[n] = num[i];
                //used[i]=1;//註釋掉就是含重複的排列組合
                Permution(a, n+1);
                used[i]=0;
            }
        }
    }

    void tran(int[] a) {
        int ret1 = 0;
        for (int i=0 ; i<4 ; ++i ) {
            ret1 += a[i]*Math.pow(10, 3-i);
        }
        int ret2 = 0;
        for (int i=0 ; i<4 ; ++i ) {
            ret2 += tst[a[i]]*Math.pow(10, i);
        }
        int d_val = ret1-ret2;
        if((d_val<-200&&d_val>-300)||(d_val<900&&d_val>800) ) {
            res1[cnt] = ret1;
            res2[cnt] = d_val;
            cnt++;
        }
    }
}

輸出：

Compiling PriceTag.java.......
-----------OUTPUT-----------
8806
[Finished in 2.3s]