网站首页 站内搜索

搜索结果

查询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 人评论 次浏览
扫一扫关注最新编程教程