标题: 颠倒的价牌
小李的店里专卖其它店中下架的样品电视机,可称为:样品电视专卖店。
其标价都是4位数字(即千元不等)。
小李为了标价清晰、方便,使用了预制的类似数码管的标价签,只要用颜色笔涂数字就可以了(参见p1.jpg)。
这种价牌有个特点,对一些数字,倒过来看也是合理的数字。如:1 2 5 6 8 9 0 都可以。这样一来,如果牌子挂倒了,有可能完全变成了另一个价格,比如:1958 倒着挂就是:8561,差了几千元啊!!
当然,多数情况不能倒读,比如,1110 就不能倒过来,因为0不能作为开始数字。
有一天,悲剧终于发生了。某个店员不小心把店里的某两个价格牌给挂倒了。并且这两个价格牌的电视机都卖出去了!
庆幸的是价格出入不大,其中一个价牌赔了2百多,另一个价牌却赚了8百多,综合起来,反而多赚了558元。
请根据这些信息计算:赔钱的那个价牌正确的价格应该是多少?
答案是一个4位的整数,请通过浏览器直接提交该数字。
注意:不要提交解答过程,或其它辅助说明类的内容。
import java.util.Arrays;
class PriceTag {
int[] num = {1, 2, 5, 6, 8, 9, 0};
int[] tst = {0, 1, 5, 3, 4, 2, 9, 7, 8, 6};
//默认未使用为0
int[] used = new int[7];
static int[] res1 = new int[100];
static int[] res2 = new int[100];
static int cnt = 0;
public static void main(String[] args) {
int[] a = new int[4];
new PriceTag().Permution(a, 0);
//最佳应该是排序后利用二分查找出
//考虑数据量较小,暴力解出
for(int i=0;i<cnt;++i)
for(int j=0;j<cnt;++j) {
if(res2[i] + res2[j]==558&&res2[i]<0) {
System.out.println(res1[i]);
return ;
}
}
}
void Permution(int[] a, int n) {
if(n==4) {
if(a[3]!=0) {
tran(a);
}
return ;
}
for(int i=0 ; i<num.length ; ++i) {
if(used[i]==0) {
a[n] = num[i];
//used[i]=1;//注释掉就是含重复的排列组合
Permution(a, n+1);
used[i]=0;
}
}
}
void tran(int[] a) {
int ret1 = 0;
for (int i=0 ; i<4 ; ++i ) {
ret1 += a[i]*Math.pow(10, 3-i);
}
int ret2 = 0;
for (int i=0 ; i<4 ; ++i ) {
ret2 += tst[a[i]]*Math.pow(10, i);
}
int d_val = ret1-ret2;
if((d_val<-200&&d_val>-300)||(d_val<900&&d_val>800) ) {
res1[cnt] = ret1;
res2[cnt] = d_val;
cnt++;
}
}
}
输出:
Compiling PriceTag.java.......
-----------OUTPUT-----------
8806
[Finished in 2.3s]