[题记-搜索]带分数——蓝桥杯

题目：
100 可以表示为带分数的形式：100 = 3 + 69258 / 714。
还可以表示为：100 = 82 + 3546 / 197。
注意特征：带分数中，数字1~9分别出现且只出现一次（不包含0）。
类似这样的带分数，100 有 11 种表示法。
——
输入：一个正整数N（N<1000*1000）
输出：一个数字（程序输出该数字用数码1~9不重复不遗漏地组成带分数表示的全部种数。）
——
样例：
100
11
——————————————————————————————————————————
思路：直接遍历1-9的所有排列方法然后将这段数字用+，/ 分割为三个部分分别取求。
★这里我将整个式子去乘了一下分母，这样就是整数的计算了。

//带分数 
#include <iostream>
using namespace std;

long long int number[9] = {1,2,3,4,5,6,7,8,9};
long long int num;
int ans = 0;

//全排列 
void qt( int begin, int end ) {
	if( begin == end - 1 ) {
		//+的位置 
		for( int i = 0; i <= 6; i++ ) {
			// /的位置 
			for( int j = i + 1; j <= 7; j++ ) {
				long long int left = 0,right_z = 0,right_m = 0;
				//求+左边的数 
				for( int z = 0; z <= i; z++ ){
					left = left*10 + number[z];
				}
				//求分子 
				for( int z = i + 1; z <= j; z++ ){
					right_z = right_z*10 + number[z];
				}
				//求分母 
				for( int z = j + 1; z <= 8; z++ ){
					right_m = right_m*10 + number[z];
				}
				if( num*right_m == left*right_m + right_z ) {
					ans++;
				}
			}
		}
		
		return ;
	}
	
	for( int i = begin; i < end; i++ ) {
		long long int tmp = number[begin];
		number[begin] = number[i];
		number[i] = tmp;
		
		qt( begin + 1, end );	
		
		tmp = number[begin];
		number[begin] = number[i];
		number[i] = tmp;
	}
}

int main() {
	
	cin >> num;
	qt( 0, 9 );
	cout << ans;
	return 0;
}