搜索结果
查询Tags标签: 简分数,共有 4条记录-
leetcode-每日一题2022.2.10 最简分数
题目 力扣 思路 暴力 遍历分子和分母,判断最小公因数是1的话,就添加进结果中。 求最小公因素的笨蛋代码 class Solution { public:vector<string> simplifiedFractions(int n) {vector<string> ans;for(int i = 1; i < n; i++){for(int j = i+1; j <=…
2022/2/11 6:15:20 人评论 次浏览 -
leetcode[1447]最简分数 python3实现 (判断互质,gcd求最大公约数)
# 给你一个整数 n ,请你返回所有 0 到 1 之间(不包括 0 和 1)满足分母小于等于 n 的 最简 分数 。分数可以以 任意 顺序返回。 # # # # 示例 1: # # 输入:n = 2 # 输出:["1/2"] # 解释:"1/2" 是唯一一个分母小于等于 2 的最简分数。 …
2022/2/10 11:12:27 人评论 次浏览 -
LeetCode——1447. 最简分数(Java)
题目描述 题干: 给你一个整数 n ,请你返回所有 0 到 1 之间(不包括 0 和 1)满足分母小于等于 n 的 最简 分数 。分数可以以 任意 顺序返回。示例 1: 输入:n = 2 输出:["1/2"] 解释:"1/2" 是唯一一个分母小于等于 2 的最简分数。示例 2: 输入…
2022/2/10 9:12:27 人评论 次浏览 -
【PAT B1062】 最简分数
一个分数一般写成两个整数相除的形式:N/M,其中 M 不为0。最简分数是指分子和分母没有公约数的分数表示形式。 现给定两个不相等的正分数 N1/M1 和 N2/M2 ,要求你按从小到大的顺序列出它们之间分母为 K 的最简分数。 输入格式: 输入在一行中按 N/M 的格式给出两个正分数…
2021/5/30 18:53:48 人评论 次浏览