蓝桥杯真题：带分数

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

还可以表示为：100=82+3546/197

注意特征：带分数中，数字 1∼9 分别出现且只出现一次（不包含 0）。

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

输入格式

一个正整数。

输出格式

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

数据范围

1≤N<1000000

输入样例1：

100

输出样例1：

11

输入样例2：

105

输出样例2：

6

先了解带分数的定义：一个整数==一个不同的整数+一个分数

用字符定义就是n=a+b/c，因此我们先把1-9全排序算出a,b,c三个数值，然后用定义去筛选得出答案要求的次数。

#include<bits/stdc++.h>
using namespace std;
const int N=1e6+10;
int num[N];//存放不同分支下排列的数字 num[i]的含义：第i种2数字的值为num