颠倒的价牌

题目描述：

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

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

        小李为了标价清晰、方便，使用了预制的类似数码管的标价签，只要用颜色笔涂数字就可以了；

        这种价牌有个特点，对一些数字，倒过来看也是合理的数字。如：1 2 5 6 8 9 0 都可以。这样一

 来，如果牌子挂倒了，有可能变成了另外一个价格，比如：1958倒过来就是：8561，查了几千元啊！

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

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

 的电视机都卖出去了！

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

 赚了558元。

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

解答思路：

首先提炼出三个重要条件：

      （1）、1 2 5 8 0 颠倒过来是一毛一样的

      （2）、 数字中出现3 4 7 的价牌是不可能颠倒的

      （3）、颠倒过来后的每一位数字的权值（个十百千）逆序颠倒

其次从1000循环到9999每次判断：

       （1）、将赚了800多的价牌放在一个数组

       （2）、将赔了200多的价牌放在一个数组

       （3）、将两个数组根据条件：800多 - 200多 ==558 筛选出正确答案

OK！思路大致如此（很笨的思路^ - ^, 有好的思路欢迎评论或私信），下来开始撸代码！

#include<stdio.h>

typedef struct priceChange
{
	int m_truePrice;  //正价牌价值
	int change;    //正价牌与反假牌的差价
}PChange_t;

/*
 *功能: 返回将正确价牌倒过来之后的价格
 *参数说明: 
 *@truePrice : 正确价牌值
 *返回值 : 成功返回倒过来之后的价牌值
 *		   失败返回-1
 */
int TrueToFalse(int truePrice)
{
	int falsePrice[4] = { 0 };  //个十百千位
	int i = 0;

	while (truePrice)
	{
		falsePrice[i] = truePrice % 10;
		switch (falsePrice[i])
		{
		case 0:
		case 1:
		case 2:
		case 5:
		case 8:break;    //这些数字正反都一样
		case 6:falsePrice[i] = 9;	break;
		case 9:falsePrice[i] = 6;   break;
		
		default:
			return -1;   //有其他数字的价牌不可能颠倒
		}

		truePrice /= 10;
		i++;
	}

	return falsePrice[0]*1000 + falsePrice[1] * 100 + falsePrice[2] * 10 + falsePrice[3] * 1;
}

int main(void)
{
	int beginPrice = 1000, endPrice = 9999;  //价格上下限
	int truePrice;    //正确的价格
	int falsePrice;   //错误的价格

	PChange_t posibleAdd800[50] = { { 0,0 } };  //可能赚800多的价牌集合 
	int add_index = 0;
	PChange_t posibleSub200[50] = { { 0,0 } };   //可能赔200多的价牌集合
	int sub_index = 0;

	int i, j;

	for (truePrice = beginPrice; truePrice <= endPrice; truePrice++)
	{
		falsePrice = TrueToFalse(truePrice);
		if (falsePrice == -1 || falsePrice == truePrice)
			continue;

		if (falsePrice - truePrice > 800 && falsePrice - truePrice < 900)
		{
			posibleAdd800[add_index].m_truePrice = truePrice;
			posibleAdd800[add_index].change = falsePrice - truePrice;
			add_index++;
		}
		else if (truePrice - falsePrice > 200 && truePrice - falsePrice < 300)
		{
			posibleSub200[sub_index].m_truePrice = truePrice;
			posibleSub200[sub_index].change = falsePrice - truePrice;
			sub_index++;
		}
	}

	for (i = 0; i <= add_index;i++)
	{
		for (j = 0;j <= sub_index;j++)
		{
			if (posibleAdd800[i].change + posibleSub200[j].change == 558)
			{
				printf("挣钱的价牌是 %d ， 赔钱的价牌是 %d \n",posibleAdd800[i].m_truePrice, posibleSub200[j].m_truePrice );
			}
		}
	}
	return 0;
}

运行截图：