带分数

题目描述

100  可以表示为带分数的形式：100  =  3  +  69258  /  714。 
还可以表示为：100  =  82  +  3546  /  197。 
注意特征：带分数中，数字1~9分别出现且只出现一次（不包含0）。 
类似这样的带分数，100  有  11  种表示法。 

输入

从标准输入读入一个正整数N  (N< 1000*1000) 

输出

程序输出该数字用数码1~9不重复不遗漏地组成带分数表示的全部种数。 
注意：不要求输出每个表示，只统计有多少表示法！ 

样例输入

100  

样例输出

11

#include <iostream>
#include<algorithm>
using namespace std;
int a[] = {1,2,3,4,5,6,7,8,9};
int res = 0,n;
int to_int(int l,int r){
    int ans = 0;
    for(int i = l;i <= r;i ++){
        ans = ans * 10 + a[i];
    }
    return ans;
}
int main() {
    int n;
    cin>>n;
    do{
    	for(int i = 0;i <= 6;i ++){
       		int num1 = to_int(0,i);
        	if(num1 >= n) continue;
        	for(int j = i+1;j < 8;j ++){
            	int num2 = to_int(i+1,j);
            	int num3 = to_int(j+1,8);
            	if(num2 % num3 == 0 && num1 + num2 / num3 == n) res ++;
        	}
    	}
	}while(next_permutation(a,a+9));
    cout<<res<<endl;
    return 0;
}