带分数

标题：带分数

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

还可以表示为：

100 = 82 + 3546 / 197 

注意特征：带分数中，数字

1~9

分别出现且只出现一次（不包含0）。

类似这样的带分数，

100 

有

11 

种表示法。

题目要求：

 

从标准输入读入一个正整数

N (N<1000*1000) 

程序输出该数字用数码

1~9

不重复不遗漏地组成带分数表示的全部种数。

 

注意：不要求输出每个表示，只统计有多少表示法！

 

例如：

用户输入：

100 

程序输出: 

11 

再例如：

用户输入：

105 

程序输出： 

6 

#include<stdio.h>
#include<stdlib.h>
#include<string.h>


char a[9];
int b[10];
int n;
int count;


void quanpailie(int k);
void daifenshu();
void judge(int i);


int main()
{
while(scanf("%d",&n) != EOF)
{
count = 0;
memset(a,0, sizeof(a));
memset(b,0,sizeof(b));
quanpailie(0);
printf("%d\n",count);
}
return 0;
}


void quanpailie(int k)
{
int i;
if(k == 9)
{
// printf("%s\n",a);
daifenshu();
return ;
}
for(i = 1; i <= 9; i++)
{
if(b[i] == 0)
{
a[k] = i + 48;
b[i] = 1;
   quanpailie(k+1);
b[i] = 0;
}
}
}


void daifenshu()
{
int i;
for(i = 0; i <= 8; i++)
{
judge(i);
}
}


void judge(int i)
{
int m = 0, j = 0,k,d;
int fm, fz,ch;
char fenm[10],fenz[10],z[10];
memset(fenm,'0',sizeof(fenm));
memset(fenz,'0',sizeof(fenz));
memset(z,'0',sizeof(z)); //剩余8-i个数；分数是真分数；
while(m != i+1)  
{                       //从第一个数开始判断；
z[j++] = a[m++];
}                          //f中是整数部分；
z[j] = '\0';
d = atoi(z);//存整数；


ch = (8 - i)/2 + i;//把除号放在剩余数的中间,保证分母大于分子；


while(ch != 8 && d < n)
{
j = i+1;

k = 0;
while(j != ch +1)//存入分母；
{
fenm[k++] = a[j++];
}
fenm[k] = '\0';
fm = atoi(fenm);//存分母；


k = 0;


while(j < 9)//存入分子；
{
fenz[k++] = a[j++];
}
fenz[k] = '\0';
fz = atoi(fenz);


if(fm % fz == 0 && d + fm/fz == n)
{
count++;
break;
}
else
{
ch ++;
}
}

}

没找到地方运行可能会超时；