原题链接：蓝桥杯2013年第四届真题-带分数
解题思路:
思路是参照另一位佬，对代码进行了注释和部分修改。
从整数->分母->分子，逐个进行判断，具体见代码。
参考代码:
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 | n = int(input())# L = ['1', '2', '3', '4', '5', '6', '7', '8', '9']L = [str(i) for i in range(1, 10)]res = 0def check(i, L): # 1. 检查数 i 中的数字是否有重复 # 2. 检查数 i 中的数字是否都在 L 中 nums = list(str(i)) if len(nums) == len(set(nums)): for num in nums: if num not in L: return False else: return False return Truefor i in range(1, n): # i 为整数部分 if not check(i, L): continue # frac 为分数部分 frac = n - i L1 = list(L) # 将 L1 中整数部分 i 出现过的数字移除 for k in list(str(i)): L1.remove(k) # 遍历可能的分母数 j # max_len 是分母最大长度 max_len = len(L1) // 2 + 1 for j in range(1, 10 ** max_len): if check(j, L1): # 分母中的数字必须都在 L1 中 # m 为分子 m = j * frac if len(str(m)) > len(L1) - len(str(j)): # 分子的长度不能超出限制 break elif not check(m, L1): # 如果没有通过检查，则进入到一下循环 continue else: L2 = list(L1) # 将 L2 中分母出现过的数字移除 for w in list(str(j)): L2.remove(w) if check(m, L2) and len(L2) == len(str(m)): # 分子是剩下数字的组合，计数 +1 res += 1print(res) |
9.9 分
2 人评分
C语言网提供由在职研发工程师或ACM蓝桥杯竞赛优秀选手录制的视频教程，并配有习题和答疑，点击了解：
一点编程也不会写的：零基础C语言学练课程
解决困扰你多年的C语言疑难杂症特性的C语言进阶课程
从零到写出一个爬虫的Python编程课程
只会语法写不出代码？手把手带你写100个编程真题的编程百练课程
信息学奥赛或C++选手的 必学C++课程
蓝桥杯ACM、信息学奥赛的必学课程：算法竞赛课入门课程
手把手讲解近五年真题的蓝桥杯辅导课程
发表评论 取消回复