2013年蓝桥杯C／C++大学A组省赛真题（颠倒的价牌）

题目描述：

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

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

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

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

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

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

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

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

代码：

#include<bits/stdc++.h>
using namespace std;
const int MAX=1e4+5;
struct node{
	int x;
	int y;
}a[MAX],b[MAX];
int main(){
	int cnt=0,cnt1=0;
	for(int i=1001;i<9999;i++){
		if(i%10==0)continue;
		string s=to_string(i);
		int sum=0,flag1=0;
		for(int j=s.size()-1;j>=0;j--){
			if(s[j]=='3'||s[j]=='4'||s[j]=='7'){
				flag1=1;
				break;
			}
			if(s[j]=='6')sum=sum*10+9;
			else if(s[j]=='9')sum=sum*10+6;
			else sum=sum*10+(s[j]-'0');
		}
		if(flag1)continue;
		if(i-sum>200&&i-sum<300){
			a[cnt].x=i;
			a[cnt++].y=sum-i;
		}
		if(sum-i>800&&sum-i<900){
			b[cnt1].x=i;
			b[cnt1++].y=sum-i;
		}
	}
	for(int i=0;i<cnt;i++){
		for(int j=0;j<cnt1;j++){
			if(a[i].y+b[j].y==558){
				cout<<a[i].x;
				break;
			}
		}
	}
	return 0;
}