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

/问题描述
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;
}

  

 

  
 
 

  
1
  
2
  
3
  
4
  
5
  
6
  
7
  
8
  
9
  
10
  
11
  
12
  
13
  
14
  
15
  
16
  
17
  
18
  
19
  
20
  
21
  
22
  
23
  
24
  
25
  
26
  
27
  
28
  
29
  
30
  
31
  
32
  
33
  
34
  
35
  
36
  
37
  
38
  
39
  
40
  
41
  
42
  
43
 

文章来源: fivecc.blog.csdn.net，作者：Five-菜鸟级，版权归原作者所有，如需转载，请联系作者。

原文链接：fivecc.blog.csdn.net/article/details/79767197