标题: 颠倒的价牌
小李的店里专卖其它店中下架的样品电视机,可称为:样品电视专卖店。
其标价都是4位数字(即千元不等)。
小李为了标价清晰、方便,使用了预制的类似数码管的标价签,只要用颜色笔涂数字就可以了(参见p1.jpg)。
这种价牌有个特点,对一些数字,倒过来看也是合理的数字。如:1 2 5 6 8 9 0 都可以。这样一来,如果牌子挂倒了,有可能完全变成了另一个价格,比如:1958 倒着挂就是:8561,差了几千元啊!!
当然,多数情况不能倒读,比如,1110 就不能倒过来,因为0不能作为开始数字。
有一天,悲剧终于发生了。某个店员不小心把店里的某两个价格牌给挂倒了。并且这两个价格牌的电视机都卖出去了!
庆幸的是价格出入不大,其中一个价牌赔了2百多,另一个价牌却赚了8百多,综合起来,反而多赚了558元。
请根据这些信息计算:赔钱的那个价牌正确的价格应该是多少?
答案是一个4位的整数,请通过浏览器直接提交该数字。
注意:不要提交解答过程,或其它辅助说明类的内容。
思路:对每个四位数循环,搜索出可能颠倒的四位数,然后计算前后差价,将两种符合条件的情况(-200多与+800多)分别存在两个数组,再循环得到差价558的数据.
public class t4 {
public static void main(String[] args){
int[] zh={0,1,2,-1,-1,5,9,-1,8,6}; //转换数组,-1退出循环
int[] a=new int[4]; //原本的价格
int[] b=new int[4]; //颠倒后的价格
int[] p1=new int[100]; //存放赚800多的数据
int[] p2=new int[100]; //存放亏200多的数据
int[] q=new int[100]; //存放亏200多相应的价格
int index1=0;
int index2=0; //数组下标
boolean flag=true;
int k=0;
for(int i=1001;i<=9999;i++){ //搜索所有符合条件的数据并保存
k=i;
for(int j=3;j>=0&&flag;j--){
a[j]=k%10;
if((b[3-j]=zh[a[j]])==-1){
flag=false;
}
k/=10;
}
if(flag==true){
k=0;
for(int u=0;u<4;u++){
k*=10;
k+=b[u];
}
k=k-i;
if(k>800&&k<900){
p1[index1]=k;
index1++;
}else if(k>-300&&k<-200){
p2[index2]=k;
q[index2]=i;
index2++;
}
}
flag=true;
}
for(int i=0;i<=index2;i++){ //取出差价为558的数据
for(int j=0;j<=index1;j++){
if(p1[j]+p2[i]==558){
System.out.println(q[i]);
break;
}
}
}
}
}