第四届蓝桥杯C++A组——颠倒的价牌

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

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

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

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

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

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

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

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

非常暴力的解决了，从输出结果可以看出，赚钱的那个有很多种情况，赔钱的只有一种，但神奇的是都赚了558

#include <iostream>
#include <cstring>
#include <string>
#include <vector>
#include <queue>
#include <cstdio>
#include <set>
#include <cmath>
#include <algorithm>
#include <queue>
#define INF 0x3f3f3f3f
#define MAXN 100005
#define Mod 10001
using namespace std;
int num[]= {0,1,2,3,4,5,6,7,8,9};
int dnum[]= {0,1,2,-1,-1,5,9,-1,8,6};
int main()
{
    int a[10],b[10];
    for(a[1]=1; a[1]<=9; ++a[1])
        for(a[2]=0; a[2]<=9; ++a[2])
            for(a[3]=0; a[3]<=9; ++a[3])
                for(a[4]=1; a[4]<=9; ++a[4])
                {
                    if(dnum[a[1]]>=0&&dnum[a[2]]>=0&&dnum[a[3]]>=0&&dnum[a[3]]>=0)
                    {
                        int x=a[1]*1000+a[2]*100+a[3]*10+a[4];
                        int y=dnum[a[4]]*1000+dnum[a[3]]*100+dnum[a[2]]*10+dnum[a[1]];
                        if(x-y>=200&&x-y<=300)
                        {
                            for(b[1]=1; b[1]<=9; ++b[1])
                                for(b[2]=0; b[2]<=9; ++b[2])
                                    for(b[3]=0; b[3]<=9; ++b[3])
                                        for(b[4]=1; b[4]<=9; ++b[4])
                                        {
                                            if(dnum[b[1]]>=0&&dnum[b[2]]>=0&&dnum[b[3]]>=0&&dnum[b[3]]>=0)
                                            {
                                                int i=b[1]*1000+b[2]*100+b[3]*10+b[4];
                                                int j=dnum[b[4]]*1000+dnum[b[3]]*100+dnum[b[2]]*10+dnum[b[1]];
                                                if(j-i>=800&&j-i<=900)
                                                {
                                                    if(j-i+y-x==558)
                                                        cout<<x<<" "<<y<<"|"<<i<<" "<<j<<endl;
                                                }
                                            }
                                        }
                        }
                    }
                }
    return 0;
}