颠倒的价牌|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*/
原文地址:https://www.cnblogs.com/fisherss/p/10438837.html