Simplified Fractions（C++最简分数）

太过爱你忘了你带给我的痛 2022-10-23 02:57 217阅读 0赞

解题思路：

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

  1. class Solution {
  2. public:
  4.     vector<string> simplifiedFractions(int n) {
  5.         vector<string> s;
  6.         int i=2;
  7.         while(i<=n) {
  8.             int j=1;
  9.             while(j<i) {
  10.                 int a = __gcd(j,i);
  11.                 string temp=to_string(j/a)+"/"+to_string(i/a);
  12.                 if(find(s.begin(),s.end(),temp)==s.end()) s.push_back(temp);
  13.                 j++;
  14.             }
  15.             i++;
  16.         }
  17.         return s;
  18.     }
  19. };

发表评论

表情：
评论列表 （有 0 条评论，217人围观）

还没有评论，来说两句吧...

相关阅读

    相关 1062. 最简分数(20)

    一个分数一般写成两个整数相除的形式：N/M，其中M不为0。最简分数是指分子和分母没有公约数的分数表示形式。 现给定两个不相等的正分数 N1/M1 和 N2/M2，要求你按从小

    男娘i男娘i/ 0 赞/ 254 阅读

    相关 PAT-1062 最简分数 (20 分)

    一个分数一般写成两个整数相除的形式：N/M，其中 M 不为0。最简分数是指分子和分母没有公约数的分数表示形式。 现给定两个不相等的正分数 N1 /M​1和 N​2​​ /M

    た 入场券た 入场券/ 0 赞/ 275 阅读