【每日一题】代码源：分数拆分 2022/5/2

输入正整数 k，找到所有的正整数 y≤x, 使得 1/k=1/x+1/y。

输入格式
输入一个正整数 k(1≤k≤10⁷)。

输出格式
输出一个数，表示满足条件的x,y的个数。

样例输入
12
样例输出
8

思路

数字太多，而且都是分数，难算，所以我们把题目的公式转化一下。
可以得到x = (ky) / (y - k)
就可以枚举y来得到x了。
之后题目里面有条件 y <= x，所以我们可以得到y最大是等于x的，此时x = y = 2k，所以y最大是2k。
y <= x ,所以取倒数之后1/x < 1/y，y的倒数是大于x的，所以y最小等于k + 1
又有,x是正整数，x = (ky) / (y - k)，也得y >= k + 1

代码

#include <iostream>
#include <algorithm>
#include <string>

using namespace std;
int main() {
    long long k;
    cin >> k;
    int y, cnt = 0;
    long long x;
    long double t;
    for (y = k + 1; y <= 2 * k; y++) {
        t = (k * y)*1.0 / (y - k);
        x = t;
        if(t == x) cnt++;
    }
    cout << cnt << endl;
    return 0;
}