蓝桥杯 颠倒的价牌

思路解释在注释里

#include<iostream>
#include <stdio.h>
#include <string.h>
#include <math.h>
using namespace std;

int visited[10]={0,0,0,1,1,0,0,1,0,0};//不能倒挂的数字不使用
int change[10]={0,1,2,3,4,5,9,7,8,6}; 
int a[4];

int differ[10000]={0};//价格下标为i的差值为a[i]

void judge()
{
	int sum=0,sum2=0;
	for(int i=3;i>=0;i--)
	{
		sum+=pow(10,3-i)*a[i];
	}//原价 
	
	for(int i=0;i<4;i++)
	{
		sum2+=pow(10,i)*change[a[i]];
	}//倒挂后的价格 
	
	
	differ[sum]=sum-sum2;
	//printf("%d %d %d\n",sum,sum2,price[sum]);
}

void dfs(int step)//用dfs做一个四位数的组合
{
	
	
	if(step==4)
	{
	if(a[3]==0)return ;//最后一个为0的情况删除 
	judge();
	return ;
	}
	
	for(int i=0;i<=9;i++)
	{
		if(visited[i]==0)
		{
		a[step]=i;
		dfs(step+1);
		}
	}
}

int main()
{
	dfs(0);
	
	for(int i=1000;i<10000;i++)
	{
		if(differ[i]==0)continue;
		for(int j=i+1;j<10000;j++)
		{
			if(differ[j]==0)continue;//仅计算倒挂后数字有意义的值 
			
			if(differ[i]+differ[j]==558)//满足条件 
			{
				if(differ[i]<900&&differ[i]>800)
				printf("原价:%d %d 差价:%d %d\n",i,j,differ[i],differ[j]);
			}
		}
	}
	return 0;
 }