颠倒的价格牌

小李的店里专卖其它店中下架的样品电视机，可称为：样品电视专卖店。其标价都是4位数字（即千元不等）。小李为了标价清晰、方便，使用了预制的类似数码管的标价签，只要用颜色笔涂数字就可以了。 

    这种价牌有个特点，对一些数字，倒过来看也是合理的数字。如：1 2 5 6 8 9 0 都可以。这样一来，如果牌子挂倒了，有可能完全变成了另一个价格，比如：1958 倒着挂就是：8561，差了几千元啊!!     当然，多数情况不能倒读，比如，1110 就不能倒过来，因为0不能作为开始数字。
    有一天，悲剧终于发生了。某个店员不小心把店里的某两个价格牌给挂倒了。并且这两个价格牌的电视机都卖出去了!
    庆幸的是价格出入不大，其中一个价牌赔了2百多，另一个价牌却赚了8百多，综合起来，反而多赚了558元。

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

解法1：

使用暴力搜索每位数字，进行相应的判断；使用四个变量表示每一位数字，将可能反转的数字放置于数组中进行下标循环暴力出结果。

#include

int x[7]={1,2,5,6,8,9,0};

int stamon1,stamon2;

int change(int a){
	if(a==9){
		return 6;
	} else if(a==6){
		return 9;
	}
	return a;
}

void money1(int temp){
	int a,b,c,d;
	int a1,b1,c1,d1;
	int lasmon=0;
	for(a=0;a<6;a++){
		for(b=0;b<7;b++){
			for(c=0;c<7;c++){
				for(d=0;d<6;d++){
					stamon1=x[a]*1000+x[b]*100+x[c]*10+x[d];
					a1=change(x[a]); 
					b1=change(x[b]);
					c1=change(x[c]);
					d1=change(x[d]);
					lasmon=d1*1000+c1*100+b1*10+a1;
					if(((lasmon-stamon1)>800) &&((lasmon-stamon1)<900)){
						if(((lasmon-stamon1)-temp)==558){
							printf("赔钱：%d\n",stamon2);
							return ;
							
						}
					}
				}
			} 
		}
	}
}

int main(){
	int a,b,c,d;
	int a1,b1,c1,d1;
	int lasmon=0;
	int temp;
	for(a=0;a<6;a++){
		for(b=0;b<7;b++){
			for(c=0;c<7;c++){
				for(d=0;d<6;d++){
					stamon2=x[a]*1000+x[b]*100+x[c]*10+x[d];
					a1=change(x[a]); 
					b1=change(x[b]);
					c1=change(x[c]);
					d1=change(x[d]);
					lasmon=d1*1000+c1*100+b1*10+a1;
					temp=stamon2-lasmon;
					if((temp>200) &&(temp<300)){
						money1(stamon2-lasmon);
					}
				}
			} 
		}
	}
	return 0;
}

解法2：

还是使用暴力搜索，但是不是将其进行每一位进行暴力，而是整个当作四位数进行暴力。然后进行相应判断。

#include 
#include

int change(int x)
{
	int a[4];
	int y=0;
	memset(a,0,sizeof(a));
	int i=0;
	while(x){
		a[i++]=x%10;
		x=x/10;
	}
	
	for(i=0;i<4;i++){
		if(a[i]==3 || a[i]==4 || a[i]==7)
			return 0;
		else if(a[i]==6){
			a[i]=9;
			y=y*10+a[i];
		}else if(a[i]==9){
			a[i]=6;
			y=y*10+a[i];
		}else 
			y=y*10+a[i];
	}
	return y;
} 

int main()
{
	int be1,be2;
	int end1,end2;
	int dis1,dis2; 
	for(be1=1001;be1<9999;be1++){
		end1 = change(be1);
		dis1= be1-end1;
		if(dis1>200 && dis1<300){
			for(be2=1001;be2<9999;be2++){
				end2=change(be2);
				dis2=end2-be2;
				if(dis2>800 && dis2<900){
					if(dis2-dis1==558){
						printf("%d\n",be1);
						break;
					}
				}
			}
		}
	}
	return 0;
}