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

/*问题描述

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

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

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

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

输入格式

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

输出格式

程序输出该数字用数码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;
}