2013蓝桥杯省赛 颠倒的价牌

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

    这种价牌有个特点，对一些数字，倒过来看也是合理的数字。如：1 2 5 6 8 9 0 都可以。这样一来，如果牌子挂倒了，有可能完全变成了另一个价格，比如：1958 倒着挂就是：8561，差了几千元啊!!      当然，多数情况不能倒读，比如，1110 就不能倒过来，因为0不能作为开始数字。    有一天，悲剧终于发生了。某个店员不小心把店里的某两个价格牌给挂倒了。并且这两个价格牌的电视机都卖出去了!    庆幸的是价格出入不大，其中一个价牌赔了2百多，另一个价牌却赚了8百多，综合起来，反而多赚了558元。    请根据这些信息计算：赔钱的那个价牌正确的价格应该是多少？答案是一个4位的整数，请通过浏览器直接提交该数字。 

分析：因为一个价格牌确定不了，所以需要把两个价格牌都暴力出来，需要选择8个数字，用回溯选择，最后再加和反转处理即可。

代码如下：

#include <stdio.h>
int a[]={1,2,5,6,8,9,0};
int b[]={1,2,5,9,8,6,0};
int temp[10];
int num=7;
int peace=0;
void dfs(int t)
{
	int i;
	if(peace)
		return ;
	if(t==8)
	{
		int sum[5]={0};
		for(i=0;i<4;i++)
		{
			sum[1]=sum[1]*10+a[temp[i]];
			sum[2]=sum[2]*10+b[temp[3-i]];
		}
		
		for(i=0;i<4;i++)
		{
			sum[3]=sum[3]*10+a[temp[i+4]];
			sum[4]=sum[4]*10+b[temp[7-i]];
		}
		int com1=sum[2]-sum[1],com2=sum[4]-sum[3];
		if(com1<=-200 && com1>=-300 && com2>=800 && com2<=900 && com1+com2==558)
		{
			for(i=0;i<4;i++)
				printf("%d",a[temp[i]]);
			peace=1;
			return ; 
		}
		return ;
	}
		
	for(i=0;i<num;i++)
	{
		if(t==0 && i==num-1 || t==7 && i==num-1 || t==3 && i==num-1 ||t==4 && i==num-1)
			continue;
		temp[t]=i;
		dfs(t+1);
	}
}
int main()
{
	dfs(0);
	
	return 0;
}

查看作业