题解 1440: 蓝桥杯2013年第四届真题-带分数

来看看其他人写的题解吧!要先自己动手做才会有提高哦! 
返回题目 | 我来写题解

筛选

dfs暴搜(三个数)

```javaimportjava.io.BufferedReader;importjava.io.IOException;importjava.io.InputStreamReader;importjava.util.StringTokenizer;publicclassMain{staticBuf

蓝桥杯2013年第四届真题-带分数(java代码)

解题思路:因为要用1-9的每个数字组成带分数,所以创建一个包含1-9的数组,进行全排列,然后再对排列的情况进行组合,组合过后比较是否等于输入的数。注意事项:参考代码:importjava.util.Scanner;publicclass带分数{staticintres=0;staticintn;pub

1440: 蓝桥杯2013年第四届真题-带分数--dfs(回溯法)--全排列

###解题思路:全排列+确定加号和除号位置###剪枝:加号位置确定时剪枝:整数部分不可能大于n除号确定时剪枝:分子位数一定不会小于分母###注意事项:判断时注意分子一定得整除分母,这是容易忽略的```javaimportjava.util.ArrayList;importjava.util.Scann

蓝桥杯2013年第四届真题-带分数-题解(Java代码)

解题思路:先将1-9这9个数全排列,然后去寻找+和/的位置,因为需要给后面的除法留位置,所以加号前的数最长也只能是7位数,而且因为后面的除法运算不能为0,所以除数最长只能在倒数第二个数就停止截取。然后就是去判断除数是否能整除(很重要),还有就是这个算式能不能得出等于n的结果,能就加一。

蓝桥杯2013年第四届真题-带分数 (Java代码)

##**解题思路:**1.将1~9进行全排列全排列的含义:比如说1~3的全排列就是:123,132,213,231,321,312看到这里想必应该知道了全排列的意思就是说将1,2,3这三个数的所有排列方式全部列出来全排列代码:staticint[]arr={1,