UVA - 10976 Fractions Again?!

最新推荐文章于 2021-06-14 19:05:50 发布

weixin_30550271

最新推荐文章于 2021-06-14 19:05:50 发布

阅读量52

点赞数

原文链接：http://www.cnblogs.com/sanshi-2018/p/10446874.html

版权

#include<bits/stdc++.h>
using namespace std;

typedef pair<int,int>Pair;

int main()
{
    int k;
    while(cin >> k){
        int cnt = 0;
        vector<Pair>ans;
        for(int y = k + 1; y <= 2*k; y++){
            if(y*k % (y - k) == 0){
                cnt++;
                ans.push_back(make_pair(k, y));
            }
        }
        cout << ans.size() << endl;
        for(auto item : ans){
            int k = item.first, y = item.second;
            printf("1/%d = 1/%d + 1/%d\n", k, y*k / (y-k), y);
        }
    }
    return 0;
}