藍橋杯-顛倒的價牌（2013-A-4）

標題: 顛倒的價牌

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

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

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

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

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

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

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

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

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

#include <iostream>
#include <sstream>
#include <vector>

using namespace std;

void i2s(int num, string &str) {
    stringstream ss;
    ss << num;
    ss >> str;
}

void s2i(string &str, int &num) {
    stringstream ss;
    ss << str;
    ss >> num;
}

char to(char x) {
    if (x == '6')return '9';
    else if (x == '9')return '6';
    else return x;
}

string reverse(const string &str) {
    string ans;
    for (int i = 3; i >= 0; --i) {
        ans.insert(ans.end(), to(str[i]));
    }
    return ans;
}

struct price {
    int a, b, c;//原始價格，錯誤價格，差
};
vector<price> v1;//存儲-200多的
vector<price> v2;//存儲+800多的

int main(int argc, const char *argv[]) {
//    cout<<reverse("1958")<<endl;
// 枚舉所有四位數中可以顛倒的
//將其顛倒過來，與原來的數值做差，將-200多和+800的記錄下來，分別記錄在兩個集合中
//遍歷兩個集合將-+兩兩求和，結果爲558的即爲正確答案
    for (int i = 1000; i < 10000; ++i) {
        string str;
        i2s(i, str);
        if (str.find('3') != string::npos || str.find('4') != string::npos || str.find('7') != string::npos ||
            str.rfind('0') == 3)
            continue;
        string r = reverse(str);
        int r_int;
        s2i(r, r_int);//r_int就是翻轉後的價格，i是原始價格
        int plus = r_int - i;
        if (plus > -300 && plus < -200) {
            price p = {i, r_int, plus};
            v1.push_back(p);
        } else if (plus > 800 && plus < 900) {
            price p = {i, r_int, plus};
            v2.push_back(p);
        }

//        此時，v1存儲了-200多的，v2存儲了+800多的
        for (int i = 0; i < v1.size(); ++i) {
            for (int j = 0; j < v2.size(); ++j) {
                if (v1[i].c + v2[j].c == 558) {
                    printf("%d %d %d %d %d %d\n", v1[i].a, v1[i].b, v1[i].c, v2[j].a, v2[j].b, v2[j].c);
                }
            }
        }

    }
    return 0;
}