蓝桥杯2013试题——颠倒的价牌

标题: 颠倒的价牌


小李的店里专卖其它店中下架的样品电视机，可称为：样品电视专卖店。

其标价都是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]