优质题解
python-带分数（巧解，时间复杂度低）
摘要：解题思路:首先对题目进行分析，我们要处理的数一共有三个，一个是整数，一个是分母，一个是分子。接下来说一下本题的解法。根据数学规律，我们可以得知，两数相除，如果我们要得到一个n位数的商，只有两种情况，①……
很简单的思路 有需要可以看看 递归回溯全排列 + 判断
摘要：解题思路:注意事项:参考代码:import java.util.Scanner;public class Main { static int ans; static int N; publ……
蓝桥杯2013年第四届真题-带分数（java代码）
摘要：解题思路:因为要用1-9的每个数字组成带分数，所以创建一个包含1-9的数组，进行全排列，然后再对排列的情况进行组合，组合过后比较是否等于输入的数。注意事项:参考代码:import java.util.……
1440: 蓝桥杯2013年第四届真题-带分数 dfs（JAVA题解）
摘要：解题思路:很暴力的暴力dfs，但要注意的是此题不要直接用字符串，否则会TLE，使用对10取余、叠乘，亦可达到效果（详见代码），且运行速度会大大提升。注意事项:参考代码:import java.io.*……
dfs暴搜（三个数）
摘要：```java
import java.io.BufferedReader;
import java.io.IOException;
import java.io.InputStreamRead……
优质题解
蓝桥杯2013年第四届真题-带分数（递归、全排列、C++代码）
摘要：
### 步骤：
1. 对1~9数字进行全排列。
2. 对每个全排列依次划分。
3. 每次划分将当前全排列分成三段，划分后从左到右各个段分别表示整数、分子、分母。因为只要划分成三段，所以要进行……
【Python题解】蓝桥杯2013年第四届真题-带分数
摘要：解题思路:思路是参照另一位佬，对代码进行了注释和部分修改。从整数->分母->分子，逐个进行判断，具体见代码。参考代码:n = int(input())
# L = ['1', ……