蓝桥杯历届试题带分数（全排）

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

#include<stdio.h>
int bj[10]={0},sj[10];
long int n,ns=1,sum=0;

long int jc(int ks,int js)//截取数据组合 
{ int i;
long int s=0,t=1;
   for(i=0;i<=js-ks;i++)
    { s+=sj[js-i]*t;t*=10;}
    return s;
} 
void qp(int x)//全排 
{ int i,j ;
  if(x>9)//排完一种情况 
      {long int zs,fz,fm;
          for(i=1;i<=ns;i++)
           for(j=i+1;j<9;j++)
            {
                 zs=jc(1,i);//截取整数 
                 fz=jc(i+1,j);// 分子 
                 fm=jc(j+1,9);//分母 
                if(n==zs+fz/fm&&fz%fm==0)sum++; //判断 符合条件 
            }
      }
      else  //执行全排过程
      {  for(i=1;i<=9;i++)
          if(bj[i]==0){sj[x]=i;bj[i]=1;qp(x+1);bj[i]=0;}
      }
}
int main()
{int i;
scanf("%d",&n);
int m=n;
while(m/10>0)//判断位数 优化 
{  m/=10;
    ns++;
}
  qp(1);
printf("%ld",sum);
return 0;
}