颠倒的价格
小李的店里专卖其它店中下架的样品电视机,可称为:样品电视专卖店。
其标价都是4位数字(即千元不等)。
小李为了标价清晰、方便,使用了预制的类似数码管的标价签,只要用颜色笔涂数字就可以了(如图)。
这种价牌有个特点,对一些数字,倒过来看也是合理的数字。如:1 2 5 6 8 9 0 都可以。这样一来,如果牌子挂倒了,有可能完全变成了另一个价格,比如:1958 倒着挂就是:8561,差了几千元啊!!
当然,多数情况不能倒读,比如,1110 就不能倒过来,因为0不能作为开始数字。
有一天,悲剧终于发生了。某个店员不小心把店里的某两个价格牌给挂倒了。并且这两个价格牌的电视机都卖出去了!
庆幸的是价格出入不大,其中一个价牌赔了2百多,另一个价牌却赚了8百多,综合起来,反而多赚了558元。
请根据这些信息计算:赔钱的那个价牌正确的价格应该是多少?
本题采用暴力枚举四位数的方法
public class test3 { public static void main(String[] args) { //本题为暴力枚举四位数 //求这四位数的倒转数 //相减 一个范围在(-300,-200) 还有一个(800,900) 根据范围依次存入两个不同的集合 //遍历两个集合 如果两个元素和相加为558 就输出 ArrayList<Elemt> list1=new ArrayList<>(); ArrayList<Elemt> list2=new ArrayList<>(); for(int i=1000;i<10000;i++){ String s=String.valueOf(i); if(s.contains("3") || s.contains("4")|| s.contains("7")) continue; String res=reverse(s); int x=Integer.parseInt(res); if((x-i)<-200 && (x-i)>-300) list1.add(new Elemt(i,x-i)); if((x-i)>800 && (x-i)<900) list2.add(new Elemt(i, x-i)); } for(Elemt m1:list1){ for(Elemt m2:list2){ if((m1.plus+m2.plus)==558) System.out.println(m1.price); } } } private static String reverse(String s) { char[] res=new char[s.length()]; for(int i=s.length()-1,j=0;i>=0;i--,j++){ if(s.charAt(i)=='6') res[j]='9'; else if(s.charAt(i)=='9') res[j]='6'; else{ res[j]=s.charAt(i); } } return new String(res); } static class Elemt{ int price; //原价 int plus; //改变的价格 public Elemt(int price, int plus) { super(); this.price = price; this.plus = plus; } } }