带分数

 1 #include <iostream>
 2 #include <cstdio>
 3 #include <cstring>
 4 #include <cmath>
 5 #include <algorithm>
 6 using namespace std;
 7 const double EXP=1E-5;
 8 const int MS=11;
 9 int flag[MS],flag1[MS];
10 int ans=0;
11 int len;
12 int a;
13 int init(int x)
14 {
15     memset(flag,0,sizeof(flag));
16     flag[0]=1;
17     int ok=1;
18     int l=0;
19     while(x&&ok)
20     {
21         int r=x%10;
22         if(flag[r])
23             return 0;
24         flag[r]=1;
25         x/=10;
26         l++;
27     }
28     return l;
29 }
30 int length(int x)
31 {
32     int l=0;
33     memcpy(flag1,flag,sizeof(flag));
34     while(x)
35     {
36         int r=x%10;
37         if(flag1[r])
38             return 0;
39         flag1[r]=1;
40         x/=10;
41         l++;
42     }
43     return l;
44 }
45 
46 void dfs(int l,int x)
47 {
48     if(l<=len/2)
49     {
50         if(length(x*a)==len-l)
51             ans++;
52         for(int i=1;i<10;i++)
53         {
54             if(flag[i])
55                 continue;
56             flag[i]=1;
57             dfs(l+1,x*10+i);
58             flag[i]=0;    
59         }
60     }
61     return ;    
62 } 
63 
64 int main()
65 {
66     int n,i;
67     cin>>n;
68     for(i=1;i<n-1;i++)
69     {
70         len=init(i);
71         if(len)
72         {
73             len=9-len;
74             a=n-i;
75             dfs(0,0);
76         }
77     }
78     cout<<ans<<endl;
79     return 0;
80 }