蓝桥杯寒假训练1007算式成立的数目

Problem Description

___B___DEF
A+—+-——— = 10
___C___GHI

（其中下划线只是为了对齐显示，如果显示有问题，可到qq上查看图形）
这个算式中A~I代表1~9的数字，不同的字母代表不同的数字。
比如：
6+8/3+952/714 就是一种解法，
5+3/1+972/486 是另一种解法。
这个算式一共有多少种解法？
注意：你提交应该是个整数，不要填写任何多余的内容或说明性文字。

Input

无

Output

输出一个整数 

一开始自己，没把def 看成一个三位数错误点1

错误点二 如果把数组 变成int 型的话，那么在处理 B/C的话，就需要把 B变成double 类型的

题目思路：

思路一：可以用DFS，这个题目跟下面的这个题目简直一模一样下面给出 链接   类似的DFS

遍历树的结构，到现在 我对于这种简单的DFD终于有所了解了。

下面给出代码

#include<iostream>
using namespace std;
int a[10]={1};
int b[10]={0};
int flag=0;
void dfs(int m)
{
	double sum=a[0]+(double)a[1]/a[2]+(double)(a[3]*100+a[4]*10+a[5])/(a[6]*100+a[7]*10+a[8]);
	if(m==9)//树 是从第0 层开始的 所以到m=9 就是判断的时候了 
	{
		if(sum==10)
		flag++;
		return;
	}
	for(int i=1;i<10;i++) 
	{
		if(b[i]==0)
		{
			a[m]=i;
			b[i]=1;
			dfs(m+1);//如果这个数字遍历失败， 
			b[i]=0;//然后返回到初始的状态
		}
	}
	return ;
}
int main()
{
	dfs(0);
	cout<<flag;		
	return 0;
}

第二种思路就是 使用next_permutation()函数，这也是一种枚举

下面给出代码

#include<iostream>
#include<algorithm>
#include<cstring>
using namespace std;
int a[10]={0,1,2,3,4,5,6,7,8,9};
int main()
{
	int num=1;//用来 判断next_permutation 循环的次数 
	int sum=0;//用来计数 
	for(int i=1;i<10;i++)//计算9！ 
	{
		num*=i;
	}
	while(num--)
	{
		next_permutation(a+1,a+10);
		double x= a[1]+(double)a[2]/a[3]+(double)(a[4]*100+a[5]*10+a[6])/(a[7]*100+a[8]*10+a[9]);
		if(x==10.0)
			sum++;
	}
	cout<<sum;
	return 0;
 } 

第三种就是9层for 循环，并且要判断这九个数对应着1-9

这里就不写代码了