带分数 2013年蓝桥省赛

100 可以表示为带分数的形式：100 = 3 + 69258 / 714

    还可以表示为：100 = 82 + 3546 / 197

    注意特征：带分数中，数字1~9分别出现且只出现一次（不包含0）。

    类似这样的带分数，100 有 11 种表示法。

题目要求：
从标准输入读入一个正整数N (N<1000*1000)
程序输出该数字用数码1~9不重复不遗漏地组成带分数表示的全部种数。
注意：不要求输出每个表示，只统计有多少表示法！

 
用户输入：
100

105
程序输出：
11

6 

资源约定：
峰值内存消耗 < 64M
CPU消耗  < 3000ms

#include <iostream>
#include <cstdio>
#include <cstring>
#include <algorithm>
#include <cmath>
#include <map>
#include <vector>
#include <queue>
using namespace std;
typedef long long ll;
const int maxn=1e5+5;
int ans=0,a[10],n;
void check()
{
    int temp1=0;
    for(int i=1;i<10;i++)
    {
        temp1=temp1*10+a[i];
        if(temp1>=n)
            return;
        int temp2=0;
        for(int j=i+1;j<10;j++)
        {
            int temp3=0;
            temp2=temp2*10+a[j];
            for(int k=j+1;k<10;k++)
                temp3=temp3*10+a[k];
            if(temp1&&temp2&&temp3&&(temp2%temp3==0)&&(temp1+temp2/temp3)==n)
                ans++;
        }
    }
}
int main()
{
    cin>>n;
    for(int i=1;i<=9;i++)a[i]=i;
    do{
        check();
    }
    while(next_permutation(a+1,a+10));//调用全排列函数；
    cout<<ans<<endl;
    return 0;
}