蓝桥杯省赛历届真题：颠倒的价牌

/*
整体思路：
    枚举所有四位数，并将所有可颠倒且颠倒后合法（不以0开头）的四位数找出来，然后
将其与原本数字做差，将<原数，颠倒数，差>作为一个price结构体数据类型存入两个动态数组vector
然后遍历两个vector，双层for循环求和，用两个的vector的diff加起来是否为558，若是则输出六个值
v1的price和v2的price 
*/
#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 ch){//将单位数字颠倒 
    if(ch=='6')return '9';//因为只有6和9在颠倒后值发生变化，其他的颠倒后都是原值 
    else if(ch=='9')return '6';
    else return ch;
}
string reverse(const string &str){//求四位数颠倒后的结果 
    string ans;
    for(int i=3;i>=0;i--){//从最后一位开始颠倒后存入ans 
        ans.insert(ans.end(),to(str[i]));
    }
    return ans;
}
struct price{//价格结构体 
    int a,b,c;//原价格，颠倒价格，差值 
};
vector<price> v1;
vector<price> v2;

int main(){
    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);
        int diff=r_int-i;
        if(diff>-300&&diff<-200){
            price p={i,r_int,diff};
            v1.push_back(p);
        }else if(diff>800&&diff<900){
            price p={i,r_int,diff};
            v2.push_back(p);
        }
        for(int i=0;i<v1.size();i++){
            for(int j=0;j<v2.size();j++){
                if(v1[i].c+v2[j].c==558){
                    cout<<v1[i].a<<" "<<v1[i].b<<" "<<v1[i].c<<endl;
                    cout<<v2[j].a<<" "<<v2[j].b<<" "<<v1[j].c<<endl;
                }
            }
        }
    }
    return 0;
}