Fractions Again?! UVA - 10976

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

Whowell

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

阅读量138

点赞数

分类专栏：其他---------暴力

本文链接：https://blog.csdn.net/weixin_39792252/article/details/79340530

版权

其他---------暴力专栏收录该内容

13 篇文章 0 订阅

订阅专栏

题目链接：Fractions Again?! UVA - 10976

题目：
这里写图片描述
ac代码：

#include<iostream>
#include<string>
#include<cstdio>
#include<cstring>
#include<cmath>
#include<algorithm>
#include<queue>
#include<stack>
#include<map>
#include<iomanip>
#define ll long long

using namespace std;
const int maxn = 99999 + 5;
int k;

void FIND() {
    int x,y;
    int sum = 0;
    for(int i= k+1; i <= 2*k; i++) {
        if((k*i)%(i - k) == 0) {
            sum ++;
        }
    }
    printf("%d\n",sum);
    for(int i= k+1; i <= 2*k; i++) {
        if((k*i)%(i - k) == 0) {
            sum ++;
            y = i; x = (k*i)/(i - k);
            if(x<y) swap(x,y);
            printf("1/%d = 1/%d + 1/%d\n",k,x,y);
        }
    }
}



int main() {
    int x,y;
    while(scanf("%d",&k) != EOF) {
        FIND();
    }
    return 0;
}