P8599 [蓝桥杯 2013 省 B] 带分数(dfs+全排列+断点判断)

P8599 [蓝桥杯 2013 省 B] 带分数(dfs+全排列+断点判断)_第1张图片P8599 [蓝桥杯 2013 省 B] 带分数(dfs+全排列+断点判断)_第2张图片

 思路:1.深度枚举所有排列情况

            2.设置为每个排列设置两个断点,分为三部分:a,b,c

            3.转换为乘法判断条件,满足加一

代码如下:(可用next_permutation全排列函数代替dfs) 

#include
#include
using namespace std;
int ans = 0;

int visit[11] = { 0 };

int arr[11] = { 0 }, k = 0;

int tonum(int l, int r) {//将num数组的第l至r个数转为一个数
	int re = 0;
	for (int i = l; i 

  

你可能感兴趣的:(#,DFS,蓝桥杯,深度优先)