簡略化された分数(C ++簡略化された分数)

問題解決のアイデア:

(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;
    }
};

 

おすすめ

転載: blog.csdn.net/coolsunxu/article/details/114968073