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

c++做法题解

摘要：（代码非原创）解题思路: 对于1、2、3、4、5、6、7、8、9这9个数字，获取所有可能的排列组合，每得到一种组合便对当前字符串进行拆分，拆分成3个部分：整数部分；分数分子；分数分母。不难想到，……

题解列表 2022年02月18日 0 点赞 0 评论 759 浏览评分：9.9

很简单的思路有需要可以看看递归回溯全排列 + 判断

摘要：解题思路:注意事项:参考代码:import java.util.Scanner;public class Main { static int ans; static int N; publ……

题解列表 2022年02月15日 0 点赞 0 评论 820 浏览评分：9.9

优质题解

python-带分数（巧解，时间复杂度低）

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

题解列表 2022年02月14日 0 点赞 0 评论 1292 浏览评分：9.2

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

n=int(input())count=0se={'1','2','3','4','5','6','7','8','9'}defcheck(x,no_used):s=str(x)cf=set()foriinrange(len(s)):ifs[i]incfors[i]notinno_used:retur

题解列表 2021年12月13日 0 点赞 1 评论 867 浏览评分：0.0

真就暴力杯???

摘要：/*先用深搜找出所有的1~9数字排列组合，对每一次排列组合结果划分为三个数字例如第一次深搜结果为123456789，对其第一次划分1 2 3456789 计算1+2/3456789结果第……

题解列表 2021年11月22日 0 点赞 0 评论 785 浏览评分：8.0

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

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

题解列表 2021年10月05日 0 点赞 0 评论 964 浏览评分：9.9