颠倒的价牌

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

其标价都是4位数字（即千元不等）。

小李为了标价清晰、方便，使用了预制的类似数码管的标价签，只要用颜色笔涂数字就可以了（参见p1.jpg）。

这种价牌有个特点，对一些数字，倒过来看也是合理的数字。如：1 2 5 6 8 9 0 都可以。
这样一来，如果牌子挂倒了，有可能完全变成了另一个价格，比如：1958 倒着挂就是：8561，差了几千元啊!! 

当然，多数情况不能倒读，比如，1110 就不能倒过来，因为0不能作为开始数字。

有一天，悲剧终于发生了。某个店员不小心把店里的某两个价格牌给挂倒了。并且这两个价格牌的电视机都卖出去了!

庆幸的是价格出入不大，其中一个价牌赔了2百多，另一个价牌却赚了8百多，综合起来，反而多赚了558元。

请根据这些信息计算：赔钱的那个价牌正确的价格应该是多少？

答案是一个4位的整数，请通过浏览器直接提交该数字。

注意：不要提交解答过程，或其它辅助说明类的内容。

答案 (12分)

先把赔钱和赚钱的价格求出来，然后两层循环遍历。

代码：

#include <iostream>
#include <cstdlib>
#include <cstdio>

using namespace std;
int a[7] = {0,1,2,5,6,8,9};
int u[9000],d[9000],uc,dc;
int r[10000];
int check(int k) {
    if(r[k]) return r[k] - k;
    int t = k,sum = 0;
    while(k) {
        if(k % 10 == 9) sum = sum * 10 + 6;
        else if(k % 10 == 6) sum = sum * 10 + 9;
        else sum = sum * 10 + k % 10;
        k /= 10;
    }
    r[t] = sum;
    return sum - t;
}
void dfs(int k,int sum) {
    if(k >= 4) {
        if(check(sum) > 0) u[uc ++] = sum;
        else if(check(sum) < 0) d[dc ++] = sum;
        return;
    }
    for(int i = 0;i < 7;i ++) {
        if((k == 3 || k == 0) && i == 0) continue;
        dfs(k + 1,sum * 10 + a[i]);
    }
}
int main() {
    dfs(0,0);
    for(int i = 0;i < dc;i ++) {
        int dt = r[d[i]] - d[i];
        for(int j = 0;j < uc;j ++) {
            int ut = r[u[j]] - u[j];
            if(dt / 100 == -2 && ut / 100 == 8 && dt + ut == 558) {
                printf("%d
",d[i]);
                break;
            }
        }
    }
}

public class Main {
    private static int [] num = {0,1,2,5,6,8,9};
    private static int [] u = new int[10000];
    private static int [] d = new int[10000];
    private static int [] r = new int[10000];
    private static int uc,dc;
    private static void classify(int k) {
        int rk = 0;
        for(int i = k;i != 0;i /= 10) {
            if(i % 10 == 6) rk = rk * 10 + 9;
            else if(i % 10 == 9) rk = rk * 10 + 6;
            else rk = rk * 10 + i % 10;
        }
        if(rk > k) {
            u[uc ++] = k;
        }
        else if(rk < k) {
            d[dc ++] = k;
        }
        r[k] = rk;
    }
    private static void dfs(int sum) {
        if(sum > 1000) {
            classify(sum);
            return;
        }
        for(int i = 0;i < 7;i ++) {
            if(i == 0 && (sum == 0 || sum >= 100)) continue;
            dfs(sum * 10 + num[i]);
        }
    }
    public static void main(String[] args) {
        dfs(0);
        for(int i = 0;i < dc;i ++) {
            int dt = r[d[i]] - d[i];
            for(int j = 0;j < uc;j ++) {
                int ut = r[u[j]] - u[j];
                if(dt / 100 == -2 && ut / 100 == 8 && dt + ut == 558) {
                    System.out.println(d[i]);
                    break;
                }
            }
        }
    }
}