[蓝桥杯]带分数

#include <iostream>
#include <string>
#include <algorithm>
using namespace std;
int a[10]={0,1,2,3,4,5,6,7,8,9};
int getValue(int x,int y){//得到数组下标x~y所代表的整数 
    int val=0;
    for(int i=x;i<=y;i++){
        val=val*10+a[i];
    }
    return val;
}

int main(){
    int n,x,y,z;
    cin>>n;
    int cnt=0;
    int tmp=n,digit=0;
    
    while(tmp){
        tmp/=10;
        digit++;
    }//求位数 
    
    do{
        for(int i=1;i<=digit;i++){//剪枝1 
            for(int j=8;2*j>=i+9;j--){//剪枝2 
                x=getValue(1,i),y=getValue(i+1,j),z=getValue(j+1,9);
                if((y%z==0)&&(x+y/z==n))cnt++;
            }
        }
    }while(next_permutation(a+1,a+10));//全排列函数 
    cout<<cnt<<endl;
    return 0;
}