Simplified Fractions（C++最简分数）

最新推荐文章于 2022-02-10 14:43:51 发布

coolsunxu

最新推荐文章于 2022-02-10 14:43:51 发布

阅读量324

点赞数

分类专栏： C++ LeetCode 文章标签： leetcode 算法 gcd c++

本文链接：https://blog.csdn.net/coolsunxu/article/details/114968073

版权

C++ 同时被 2 个专栏收录

735 篇文章 18 订阅

订阅专栏

LeetCode

459 篇文章 1 订阅

订阅专栏

解题思路：

（1）依次遍历从2-n作为分母

class Solution {
public:
    
    vector<string> simplifiedFractions(int n) {
        vector<string> s;
        int i=2;
        while(i<=n) {
            int j=1;
            while(j<i) {
                int a = __gcd(j,i);
                string temp=to_string(j/a)+"/"+to_string(i/a);
                if(find(s.begin(),s.end(),temp)==s.end()) s.push_back(temp);
                j++;
            }
            i++;
        }
        return s;
    }
};