蓝桥杯 历届试题 带分数（全排）-------------C语言—菜鸟级

#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;
}