题面

100 可以表示为带分数的形式：100 = 3 + 69258 / 714。 还可以表示为：100 = 82 + 3546 / 197。 注意特征：带分数中，数字1~9分别出现且只出现一次（不包含0）。 类似这样的带分数，100 有 11 种表示法。 输入格式 从标准输入读入一个正整数N (N< 1000*1000) 输出格式 程序输出该数字用数码1~9不重复不遗漏地组成带分数表示的全部种数。 注意：不要求输出每个表示，只统计有多少表示法！

code：

#include<iostream>
#include<algorithm>
using namespace std;
int n,q[9]={1,2,3,4,5,6,7,8,9},C,a,b,c;
int main()
{
    cin>>n;
    while(next_permutation(q,q+9))
    {
    	for(int i=1;i<=n;i++)
    	{	
    		a=0;
    		b=0;
    		c=0;
	        for(int j=0;j<=i;j++)
	        	a=a*10+q[j];
	        if(a>=n) 
				break;
	        for(int j=i+1;j<=8;j++)
	        {
	            for(int k=i+1;k<=j;k++)
	        		b=b*10+q[k];
	            for(int k=j+1;k<=8;k++)
	        		c=c*10+q[k];
	        	cout<<a<<" "<<b<<" "<<c<<"\n";
	            if(b>=c && !(b%c) && n==a+b/c)
	                C++;
	        }
	    }
	}
    cout<<C;
    return 0;
}