题目描述:
小李的店里专卖其他店中下架的样品电视机,可称为:样品电视专卖店。
其标价都是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;
}