蓝桥---带分数（全排列）

Description

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

Input

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

Output

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

Sample Input 1

100

Sample Output 1

11

Sample Input 2

105

Sample Output 2

6

#include <stdio.h>
#include <string.h>
#include <iostream>
#include <string>
#include <math.h>
#include <algorithm>
#include <vector>
#include <queue>
#include <set>
#include <stack>
#include <map>
#include <sstream>
const int INF=0x3f3f3f3f;
typedef long long LL;
const int mod=1e9+7;
const int maxn=1e7+10;
using namespace std;

int A[10];//存放全排列序列 

int main()
{
    int n;
    scanf("%d",&n);
    for(int i=0;i<9;i++)//初始化 
        A[i]=i+1;
    int ans=0;
    do{
        int a=0;//整数部分 
        for(int i=0;i<=6;i++)//整数部分最多有六位 
        {
            a=a*10+A[i];
            int b=0;//分子部分 
            int c=0;//分母部分 
            if(a>=n)
                break;
            for(int j=i+1;j<=i+(9-(i+1)+1)/2;j++)//分子部分最少有剩下位数的一半 
                b=b*10+A[j];
            for(int j=i+(9-(i+1)+1)/2+1;j<9;j++)//剩下位数全给分母部分 
                c=c*10+A[j];
            if(b%c==0&&a+b/c==n)//可知分子/分母必须为整数
                ans++;
            for(int j=i+(9-(i+1)+1)/2+1;j<8;j++)//分子部分变长，分母部分变短 
            {
                b=b*10+A[j];
                c=c-A[j]*pow(10,9-(j+1));
                if(b%c==0&&a+b/c==n)
                    ans++;
            }
        }
    }while(next_permutation(A,A+9));
    printf("%d
",ans);
    return 0;
}

-