带分数 蓝桥杯

#include
#include
#include
#include
int aws=0;
int a[10],flag[10];
int sum(int start,int end)
{
     int i,sum=0;
     for(i=start;i     sum=sum*10+a[i+1];
     return sum;
}
void Found(int a[],int n,int m)//将DFS中的每一个全排列结果放在Found函数中检验
{
     int i,j,begin=0;
     for(i=1;i     {
        int m1=sum(0,i);//第一个数从1至9开始选
        if(m1>=m) return;//不满足第一个数        for(j=i+(n-i)/2;j        {
           int m2=sum(i,j);//第二个数
           int m3=sum(j,n-1);//第三个数
           if(m2>m3&&m2%m3==0&&m==m1+m2/m3)
           {
              //printf("%d=%d+%d/%d\n",m,m1,m2,m3);
              aws++;
           }
        }
     }
}
void DFS(int start,int n,int m)//对1~9进行全排列
{
     int i;
     if(start==n)
     Found(a,n,m);
     else
     {
         for(i=1;i         {
            if(flag[i])
            continue;
            a[start]=i;
            flag[i]=1;
            DFS(start+1,n,m);//选择好一位开始选下一位
            flag[i]=0;
         }
     }
}
int main()
{
    int i,j,m;
    double s1,s2;
    memset(flag,0,sizeof(flag));
    scanf("%d",&m);
    DFS(1,10,m);
    printf("%d\n",aws);
    return 0;
}