带分数-蓝桥杯

#include
#include

using namespace std;

int a[10],visited[10];
int n,ans,ii,jj;


int first()//整数
{
    int tp=0;
    for(int i=1;i<=ii;i++)
    {
        tp=tp*10+a[i];
    }
    return tp;
}
//返回double的原因是为了避免分子/分母不整除，但int给舍去了小数，例如（随便的列子），1+9/2=5.5,如果为int就是5了
double second()//分子
{
    double tp=0;
    for(int i = ii+1; i <= ii + jj; i++)
    {
        tp =tp * 10 +a[i];
    }
    return tp;
}

double third()//分母
{
    double tp = 0;
    for(int i = ii +jj +1 ; i <= 9; i++)
    tp = tp * 10 +a[i];
    
    return tp;
}

void judge()
{
    for(int i=1;i<=7;i++)//整数位最多不可能超过7位
    {
        for(int j=1;j<=7;j++)//分子位数最多不可能超过7位
        {
            for(int z=1;z<=4;z++)//分母位数最多不可能超过4位，因为分子必须是分母的倍数
            {
                if(i+j+z==9)//必须是9位数，1-9的全部排列
                {
                    ii=i;
                    jj=j;
    
                    if(first()+second()/third()==n)
                    {
                        ans++;
                    }
                }
                
            }
        }
    }
}

void dfs(int u)//数字的任意排列,dfs模板
{
    if(u==10)
    {
        judge();
        return;
    }
    for(int i=1;i<10;i++)
    {
        if(!visited[i])
        {
            a[u]=i;
            visited[i]=1;
            dfs(u+1);
            visited[i]=0;
        }
    }
}

int main()
{
    cin>>n;
    dfs(1);
    cout<