蓝桥杯真题——带分数

非常明显的一道dfs的题目
思路：先用dfs排列出1-9的所有组合，在用循环来分割出三个数sum1,sm2,sum3,如果sum1+sum2/sum3等于给出的数，那么times就增加1，其中要注意的是带分数要求sum2>=sum3。
代码实现：

#include<bits/stdc++.h>
using namespace std;
int a[10],book[10]={0},times=0;
int n;
void dfs(int step)
{
	int i;
	int sum1,sum2,sum3;
	if(step==10)
	{
		for(int j=1;j<=7;j++)
		{
			sum1=0; 
			for(int p=1;p<=j;p++)
				sum1=sum1*10+a[p];	
			for(int k=j+1;k<=8;k++)
			{
				sum2=0;
				for(int r=j+1;r<=k;r++)
					sum2=sum2*10+a[r];
				sum3=0;
				for(int q=k+1;q<=9;q++)
					sum3=sum3*10+a[q];
				if(n==sum1+(sum2/(sum3*1.0))&&sum2>=sum3)times++;
			}
		}
		return;
	}
	for(i=1;i<=9;i++)
	{
		if(book[i]==0)
		{
			a[step]=i;
			book[i]=1;
			dfs(step+1);
			book[i]=0;
		}	
	}
	return;
}
int main()
{
	cin>>n;
	dfs(1);
	cout<<times<<endl;
	return 0; 
}