颠倒的价牌

颠倒的价牌

小李的店里专卖其它店中下架的样品电视机，可称为：样品电视专卖店。
其标价都是4位数字（即千元不等）。
小李为了标价清晰、方便，使用了预制的类似数码管的标价签，只要用颜色笔涂数字就可以了（参见p1.jpg）。
这种价牌有个特点，对一些数字，倒过来看也是合理的数字。如：1 2 5 6 8 9 0 都可以。这样一来，如果牌子挂倒了，有可能完全变成了另一个价格，比如：1958 倒着挂就是：8561，差了几千元啊!!
当然，多数情况不能倒读，比如，1110 就不能倒过来，因为0不能作为开始数字。
有一天，悲剧终于发生了。某个店员不小心把店里的某两个价格牌给挂倒了。并且这两个价格牌的电视机都卖出去了!
庆幸的是价格出入不大，其中一个价牌赔了2百多，另一个价牌却赚了8百多，综合起来，反而多赚了558元。
请根据这些信息计算：赔钱的那个价牌正确的价格应该是多少？

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

思路：穷举所有四位数将翻转前后相差-200多和800多的数字分别压入两个vector容器后再进一步筛选出两个差值之和为558的数字

#include <iostream>
#include <vector>
using namespace std;
int Reverse(int i)
{
    if(i==6)return 9;
    if(i==9)return 6;
    return i;
}
bool CR(int i)
{
    switch(i)
    {
    case 3:
    case 4:
    case 7:
        return false;
    }
    return true;
}
struct p
{
    int pa,pb,pc;
};
int main()
{
    vector<p> v1;
    vector<p> v2;
    int a,c;
    int g,s,b,q;
    for(a=1000; a<10000; a++)
    {
        g=a%10;
        s=a/10%10;
        b=a/100%10;
        q=a/1000;
        {
            if(CR(g)==false||CR(s)==false||CR(b)==false||CR(q)==false)
                continue;
        }
        c=Reverse(g)*1000+Reverse(s)*100+Reverse(b)*10+Reverse(q);
        if(c-a>-300&&c-a<-200)
        {
            p p1= {a,c,c-a};
            v1.push_back(p1);
        }
        else if(c-a>800&&c-a<900)
        {
            p p2= {a,c,c-a};
            v2.push_back(p2);
        }
    }
    for(int i=0; i<v1.size(); i++)
    {
        for(int j=0; j<v2.size(); j++)
        {
            if(v1[i].pc+v2[j].pc==558)
            {
                cout<<v1[i].pa<<endl;
                break;
            }
        }
    }
}