to_string()系列函数将数值转换成字符串形式

最新推荐文章于 2022-08-22 16:15:28 发布

陆oz

最新推荐文章于 2022-08-22 16:15:28 发布

阅读量328

点赞数

分类专栏： leetcode每日一题文章标签： c++

本文链接：https://blog.youkuaiyun.com/AEliauk/article/details/122871814

版权

leetcode每日一题专栏收录该内容

9 篇文章

订阅专栏

该博客主要介绍了如何使用C++实现一个生成2到n之间的最简分数的算法。通过两个嵌套循环遍历所有可能的x和y组合，利用欧几里得算法验证分子和分母的最大公约数为1，从而确保生成的分数是最简形式。最后，将这些分数添加到答案向量中返回。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

class Solution {
public:
    vector<string> simplifiedFractions(int n) {
        vector<string> ans;
        for(int y=2;y<=n;y++){
            for(int x=1;x<y;x++){
                if(__gcd(x,y)==1){
                    ans.push_back(to_string(x)+'/'+to_string(y));
                }
            }
        }
        return ans;
    }
};