带分数(两种做法， 详解（暴力+优化）)

暴力
#include<iostream>
#include<cstdio>
#include<algorithm>
using namespace std;
const int N=15;
int get_val(int l, int r);//得到当前全排列l, r段的值
void dfs(int u);

int n;
int res;
int num[N];//存储全排列
bool st[N];//判断是否用过当前的数

signed main()
{
    cin>>n;
    dfs(0);//0层开始
    cout<<res<<endl;
}

void dfs(int u)
{
    if(u==9)//如果排列完毕
    {
        for(int i=0;i<7;i++)//枚举a，隔板最多到6，因为b,c至少是一位数
            for(int j=i+1;j<8;j++)//b最多到7，因为c最少是一位数
            {
                int a=get_val(0, i);
                int b=get_val(i+1, j);
                int c=get_val(j+1, 8);
                
                if(c*n==c*a+b) res++;//如果合法答案加一
            }
            
        return;
    }
    
    for(int i=1;i<=9;i++)//全排列
        if(!st[i])
        {
            num[u]=i, st[i]=true;
            dfs(u+1);
            st[i]=false;
        }
}

int get_val(int l, int r)
{
    int sum=0;
    for(int i=l;i<=r;i++) sum=sum*10+num[i];
    return sum;
}

---

优化
#include<iostream>
#include<cstdio>
#include<cstring>
using namespace std;
typedef long long LL;
const int N=15;
bool judge(int a, int c);//算出b，并判断合法性
void dfs_a(int u, int a);//枚举a
void dfs_c(int u, int a, int c);//枚举c

int n;
int res;
bool st[N], backups[N];

signed main()
{
    cin>>n;
    dfs_a(0, 0);//0层，a初始是0
    cout<<res<<endl;
}

bool judge(int a, int c)
{
    LL b=(LL)c*n-(LL)c*a;
    if(!a||!b||!c) return false;//a, b, c都不能是0
    
    memcpy(backups, st, sizeof st);//因为要对st数组修改，所以需要备份，只需要修改备份数组
    while(b)//判断b的每一位
    {
        int g=b%10;
        b/=10;
        if(!g||backups[g]) return false;//如果b这一位有0，或者出现过，不合法
        backups[g]=true;//当前位加入数组
    }
    
    for(int i=1;i<=9;i++) if(!backups[i]) return false;//判断1-9是否都出现过
    
    return true;
}
//由于a,c是按全排列方式枚举，所以a,c肯定是合法的
void dfs_c(int u, int a, int c)
{
    if(u==9) return;
    
    if(judge(a, c)) res++;
    
    for(int i=1;i<=9;i++)//枚举C
        if(!st[i])
        {
            st[i]=true;
            dfs_c(u+1, a, c*10+i);
            st[i]=false;
        }
}

void dfs_a(int u, int a)
{
    if(a>=n||u==9) return;
    
    if(a) dfs_c(u, a, 0);
    
    for(int i=1;i<=9;i++)//枚举a
        if(!st[i])
        {
            st[i]=true;
            dfs_a(u+1, a*10+i);
            st[i]=false;
        }
}