【贪玩巴斯】带你刷题过蓝桥 —— 2013 年省赛A 真题 第四题： 颠倒的价牌 2022-1-17

欢迎关注我的微信公众号：
编程之蓁

ID：
bianchengzhizhen
及时分享算法、计算机科学以及游戏编程内容

本人CSDN博客主页：
https://blog.csdn.net/D16100?spm=1000.2115.3001.5343
欢迎互相交流学习
————————————————

题目:

题目四：颠倒的价牌

小李的店里专卖其它店中下架的样品电视机，可称为：样品电视专卖店。
其标价都是4位数字（即千元不等）。

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

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

有一天，悲剧终于发生了。某个店员不小心把店里的某两个价格牌给挂倒了。并且这两个价格牌的电视机都卖出去了!
庆幸的是价格出入不大，其中一个价牌赔了2百多，另一个价牌却赚了8百多，综合起来，反而多赚了558元。

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

答案是一个4位的整数，请通过浏览器直接提交该数字。

C++源程序：

#include<iostream>
#include<algorithm>
#include<cstdio> 
#include<cstring> 
using namespace std;

int x1[100000];
int x2[100000];
int y1[100000];
int y2[100000];

// 1 2 5 6 8 9 0  倒过来后除了6 9以外其他不改变
int tonum(int x){
	switch(x){
		case 1: return 1;
		case 2: return 2;
		case 5: return 5;
		case 6: return 9;
		case 8: return 8;
		case 9: return 6;
		case 0: return 0;
		defalut:
			return 10000;
	} 
} 
int main(){
	int lenx = 0;
	int leny = 0;
	for(int i = 1000; i < 10000; i++){ // 四位数，1000开始到9999 
		if(i % 10 == 0) // 排除所有末尾为0的四位数，因为他们翻转过来不能成数 
		continue; 		// 跳出本次循环，继续执行下一次循环 
		
		int temp = i; // 将取得的数记录给i（正确的值） 
		int sum = 0; 
		
		while(temp){  // 这里的算法的意思是取得每一位 对每一位进行翻转操作，
					// 并且最后一位会变成最前面的一位 
			sum *= 10;
			sum += tonum( temp % 10); // 每一位进行操作 
			temp /= 10;
		}
		if( i - sum >= 200 && i - sum < 300){ // 这个价牌在题目中赔了200多 
			x1[lenx] = i; 
			x2[lenx++] = i - sum;
		}
		if ( sum-i >= 800 && sum - i < 900){ // 赚了800多 
			y1[leny] = i;
			y2[leny++] = sum -i;
		}
		
		for(int i = 0; i < lenx; i++){	
			for(int j = 0; j < leny; j++){
				if(y2[j] - x2[i] == 558){   // 差值综合起来 
				cout << x1[i] << endl;
				return 0;
				}
			}
		}
	}
	return 0;
}

个人心得：

• 本题算是一个程序功能设计的综合题，功能比较繁琐，因为要满足的条件比较多，需要注意里面最关键的点在于——对一个四位数每个数取到，并且对每个数进行操作是很关键的算法：

  while(temp){  // 这里的算法的意思是取得每一位 对每一位进行翻转操作，
    			// 并且最后一位会变成最前面的一位 
    	sum *= 10;
    	sum += tonum( temp % 10); // 每一位进行操作 
    	temp /= 10;
    }
  

涉及知识：

此题需要多思考多想办法，因为比较复杂繁琐。