颠倒的价牌|2013年蓝桥杯A组题解析第四题-fishers

颠倒的价牌

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

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

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

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

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

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

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

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

答案是一个4位的整数，请通过浏览器直接提交该数字。
注意：不要提交解答过程，或其它辅助说明类的内容。

答案：9088

代码：

#include<bits/stdc++.h>
using namespace std;

/*
下面的数字是合法的颠倒 
1 1
2 2
5 5
6 9
8 8
9 6
0 0
*/

int ac[10] = {0,1,2,-1,-1,5,9,-1,8,6};
int ans = 0;

bool valid(int x){
	if(x%10 == 0) return false;
	while(x){
		if(ac[x%10] == -1){
			return false;
		}
		x = x/10;
	}
	return true;
}

int rev(int x){
	int d = 0;
	while(x){
		d = d*10 + ac[x%10];
		x = x/10;
	}
	return d;
}

int main(){
	for(int i=1001;i<=9999;i++){
		for(int j=1001;j<=9999;j++){
			if(valid(i) && valid(j)){
				int d1 = i - rev(i);
				int d2 = rev(j) - j;
				if(d1 >=200 && d1<300 && d2>=800  && d2 < 900 && (d2 - d1 == 558)){
					ans++;
					cout<<"i = "<<i<<" d1 = "<<d1<<" revi = "<<rev(i)<<" j = "<<j<<" d2 = "<<d2<<" revj = "<<rev(j)<<endl;
				}
			}
		}
	}
	return 0;
}

/*9088*/