颠倒的价牌
小李的店里专卖其它店中下架的样品电视机,可称为:样品电视专卖店。其标价都是4位数字(即千元不等)。小李为了标价清晰、方便,使用了预制的类似数码管的标价签,只要用颜色笔涂数字就可以了。
这种价牌有个特点,对一些数字,倒过来看也是合理的数字。如:1 2 5 6 8 9 0 都可以。这样一来,如果牌子挂倒了,有可能完全变成了另一个价格,比如:1958 倒着挂就是:8561,差了几千元啊!! 当然,多数情况不能倒读,比如,1110 就不能倒过来,因为0不能作为开始数字。
有一天,悲剧终于发生了。某个店员不小心把店里的某两个价格牌给挂倒了。并且这两个价格牌的电视机都卖出去了!
庆幸的是价格出入不大,其中一个价牌赔了2百多,另一个价牌却赚了8百多,综合起来,反而多赚了558元。
请根据这些信息计算:赔钱的那个价牌正确的价格应该是多少?
答案是一个4位的整数,请通过浏览器直接提交该数字。
#include <stdio.h>
int flag(int n)
{
int a[10]={0,1,2,-1,-1,5,9,-1,8,6}; //该数组下标对应0~9,值为颠倒后的数字,-1为颠倒后不可读
int i,j,k;
if(n%10==0) //这是判断“0不能作为开始数字”
return 0;
else
{
j=n; k=0;
while(j)
{
if(a[j%10]==-1) //如果个位数颠倒后不可读,结束,判断下一个数
return 0;
k=k*10+a[j%10]; //计算颠倒后的数
j=j/10;
}
return k; //返回颠倒后的数
}
}
int main()
{
int i=0,j=0;
int m,n;
int a[50],b[50],c[50],d[50];
for(n=1001;n<10000;n++)//n为颠倒前的数字
{
m=flag(n);//m为颠倒后的数字
if(m)
{
if(n>m && n-m>200 && n-m<300)//判断赔了200多的
{
a[i]=n;//记住赔钱的原价格牌
b[i]=m;//记住赔钱的颠倒后的价格牌
i++;
}
if(n<m && m-n>800 && m-n<900)//判断赚了800多的
{
c[j]=n;//记住赚钱的原价格牌
d[j]=m;//记住赚钱的颠倒后的价格牌
j++;
}
}
}
for(n=0;n<j;n++)
for(m=0;m<i;m++)
{
if( ((d[n]-c[n])-(a[m]-b[m]))==558 )
printf("赔钱的原价格牌是:%d\t赔钱的翻价格牌是:%d\t赚钱的原价格牌是:%d\t赚钱的翻价格牌是:%d\n",a[m],b[m],c[n],d[n]);
}
return 0;
}
/*
思路:
通过循环找出所有的颠倒后价格牌可读的,再判断赔钱的价格牌与赚钱的价格牌,再判断符合“综合起来,反而多赚了558元”的。
*/