分数拆分(简单数学)

根本学不会的Kkkkk

于 2022-05-02 16:45:50 发布

阅读量283

点赞数

文章标签：算法 c++

本文链接：https://blog.csdn.net/qq_51746125/article/details/124542979

版权

在这里插入图片描述
思路： x,y,k都是正整数因此很容易看出x > k, y > k，又因为x >= y,则用y替换x可得不等式y <= 2 * k，因此可以直接枚举y的值判断x是否为整数即可。

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

int main()
{
    LL k; cin >> k;
    int cnt = 0;
    for (int i = k + 1; i <= k * 2; i ++)
    {
        if ((LL)(k * i) % (i - k) == 0)
            cnt ++;
    }
    cout << cnt;
    return 0;
}