蓝桥杯2013试题-java颠倒的价牌

标题: 颠倒的价牌

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

    其标价都是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;
				}
			}
		}
	}
}