100 可以表示为带分数的形式：100 = 3 + 69258 / 714。
还可以表示为：100 = 82 + 3546 / 197。
注意特征：带分数中，数字1~9分别出现且只出现一次（不包含0）。
类似这样的带分数，100 有 11 种表示法。
从标准输入读入一个正整数N (N<1000*1000)
程序输出该数字用数码1~9不重复不遗漏地组成带分数表示的全部种数。
注意：不要求输出每个表示，只统计有多少表示法！
(1).a<n；
(2).b%c=0；
(3).b>=c
原帖地址：http://blog.csdn.net/acmman/article/details/19282173
代码：
//
// main.cpp
// test
//
#include <iostream>
#include <queue>
#include <iomanip>
#include <math.h>
#include <vector>
#include <string>
#include <algorithm>
#include <map>
#include<cstring>
#include<ctype.h>
#include<math.h>
using namespace std;
int value = 0;
int a[10];
int flag[10];
int sum(int start,int end)
{
int i =0;
int sum = 0;
for(i = start;i<end;i++)
{
sum = sum*10 + a[i+1];
}
return sum;
}
void Found(int a[],int n,int m)
{
for(int i=1;i <n;i++)
{
int m1 = sum(0,i);
if(m1 >= m)
{
return;
}
for(int j = i+(n-i)/2;j<n-1;j++)
{
int m2=sum(i,j);//第二个数
int m3=sum(j,n-1);//第三个数
if(m2>m3&&m2%m3==0&&m==m1+m2/m3)
{
// printf(“%d=%d+%d/%d\n”,m,m1,m2,m3);
value++;
}
}
}
}
void DFS(int start,int n ,int m)
{
if( start== n)
{
Found(a, n, m);
}
else
{
for(int i =1; i<n;i++)
{
if(flag[i] == 1)
continue;
a[start] = i;
flag[i] = 1;
DFS(start+1, n, m);
flag[i] = 0;
}
}
}
int main(int argc, const char * argv[]) {
int k = 0;
cin>>k;
DFS(1, 10, k);
cout<<value;
return 0;
}