带分数

https://www.acwing.com/activity/content/code/content/3106996/

题意就是把一个数变成a+b/c的形式（当然等式肯定是成立的），然后组成abc的数字由1~9分成，不能有重复和遗漏

#include<iostream>
#include<algorithm>
using namespace std;
const int N=1e6+10;
int num[N];
int cal(int l,int r)
{
    int m=0;
    for(int i=l;i<=r;i++)
        m=m*10+num[i];
    return m;
}
int main(){
    int n;
    cin>>n;
    for(int i=0;i<9;i++) num[i]=i+1;//初始化
    int t=0;
    do{
        for(int i=0;i<9;i++)
        {
            for(int j=i;j<9;j++)
            {
                int a=cal(0,i);
                int b=cal(i+1,j);
                int c=cal(j+1,8);
                if(a==0||b==0||c==0) continue;
                if(a*c+b==c*n)
                    t++;
            }
        }
    }while(next_permutation(num,num+9));
    cout<<t<<endl;
    return 0;
}