颠倒的价牌（蓝桥杯2013第四届省赛第4题）java

题目

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

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

    小李为了标价清晰、方便，使用了预制的类似数码管的标价签，只要用颜色笔涂数字就可以了（参见p1.jpg）。

    这种价牌有个特点，对一些数字，倒过来看也是合理的数字。如：1 2 5 6 8 9 0 都可以。这样一来，如果牌子挂倒了，有可能完全变成了另一个价格，
    比如：1958 倒着挂就是：8561，差了几千元啊!!

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

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

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

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


答案是一个4位的整数，请通过浏览器直接提交该数字。
注意：不要提交解答过程，或其它辅助说明类的内容。

思路

1.for循环遍历4位数，排除不能翻转的数字（3，4，7）
2.定义一个Price类，用于保存原价、翻转价格、差值
2.对数字进行翻转，将亏损和赚的满足条件的分别存在不同的list里
4.对两个list进行遍历，两两组合找到差值的和为558的

代码

import java.util.ArrayList;
import java.util.List;

public class Main {

	public static void main(String[] args) {

		List<Price> list1 = new ArrayList<Price>();
		List<Price> list2 = new ArrayList<Price>();
		
		for(int i=1000;i<=9999;i++) {
			String str = ""+i;
			if(str.contains("3")||str.contains("4")||str.contains("7")) continue;
			if(i%10==0)continue;
			int sub = i-reverse(str);
			if(sub>=200 && sub<300) {
				Price price = new Price(i,reverse(str),sub);
				list1.add(price);
			}
			else if(sub>=-900&&sub<-800) {
				Price price = new Price(i,reverse(str),sub);
				list2.add(price);
			}
		}
		for(int ii=0;ii<list1.size();ii++) {
			for(int j=0;j<list2.size();j++) {
				if(list1.get(ii).sub+list2.get(j).sub==-558) {
					System.out.print(list1.get(ii).price+" "+list1.get(ii).rPrive+" "+list1.get(ii).sub+" ");
					System.out.println(list2.get(j).price+" "+list2.get(j).rPrive+" "+list2.get(j).sub+" ");
				}
			}
		}
		//9088
	}
	private static int reverse(String num) {
		char[] arr = num.toCharArray();
		char[] arr1 = new char[arr.length];
		for(int i=0;i<arr.length;i++) {
			arr1[i] = arr[arr.length-1-i];
			if(arr1[i]=='6')
				arr1[i]= '9';
			else if(arr1[i]=='9')
				arr1[i] = '6';
		}
		String s = new String(arr1);
		int n = Integer.valueOf(s);
		return n;
	}
	public static class Price{
		int price;
		int rPrive;
		int sub;
		public Price(int price, int rPrive, int sub) {
			this.price = price;
			this.rPrive = rPrive;
			this.sub = sub;
		}
		
	}

}

运行结果

可得答案为9088