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

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

筛选

纯C暴力搜索

摘要:解题思路:穷举,暴力搜索,嵌套两个循环,遍历三个数字的位数情况,一个数字最多7位,最少1位。s1 s2 s3分别用来存储三个数字,按照题设可以转换成目标==>判断s1+s2/s3是否等于输入的数字自定……

带分数 (C++代码)

摘要:解题思路:    本题在一开始我还考虑了是不是能有动态规划解,结果是我想多了,直接枚举即可,枚举所有1-9可能的组合形式,然后用运算符去分割,与结果匹配即为一种方案,但要注意枚举范围,不要超时。注意事……

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

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

python-带分数(巧解,时间复杂度低)

解题思路:首先对题目进行分析,我们要处理的数一共有三个,一个是整数,一个是分母,一个是分子。接下来说一下本题的解法。根据数学规律,我们可以得知,两数相除,如果我们要得到一个n位数的商,只有两种情况,①分子比分母多(n-1)位。②分子比分母多n位。

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

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

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

解题思路:由题意可知1-9都要出现,且只能出现一次。自然想到用全排列来做,只需要加入一些判断即可(最后面的完整改进后完整代码有一些细节讲解)注意事项:在这个网站可以运行但是在蓝桥杯网站运可能会超时参考代码(1):在这个网站可以运行,但是在蓝桥杯网站会超时,