带分数

带分数

100 可以表示为带分数的形式：100=3+69258714
还可以表示为：
100=82+3546/197
注意特征：带分数中，数字 1∼9 分别出现且只出现一次（不包含 0）。

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

输入格式
一个正整数。

输出格式
输出输入数字用数码 1∼9 不重复不遗漏地组成带分数表示的全部种数。

数据范围
1≤N<106
输入样例1：

100

输出样例1：

11

思路：
将1-9的全排列枚举出来，再进行数位（cal函数）的划分

#include<bits/stdc++.h>
using namespace std;

int num;

int read[9]={1,2,3,4,5,6,7,8,9};
int cnt;
int a,b,c;

int cal(int l,int r)//位数划分
{
	int sum=0;
	for(int i=l;i<=r;i++)
	{
		sum=10*sum+read[i];
	}
	return sum;
}
int main()
{
	cin>>num;
	do
	{
		for(int i=0;i<7;i++)
		{
			for(int j=i+1;j<8;j++)
			{	
				a=cal(0,i);
				b=cal(i+1,j);
				c=cal(j+1,8);
				if(num*c==b+a*c)
				cnt++;
			}
		}
		
		
	}while(next_permutation(read,read+9));//生成1-9的全排列
	cout<<cnt;
	return 0;
}