CF C. Vladik and fractions——构造题

题目

构造一组 $x, y, z$，使得对于给定的 $n$，满足 $\frac{1}{x}  + \frac{1}{y} + \frac{1}{z} =  \frac{2}{n}$.

分析：

样例二已经暴露了此题的本质。

显然 $n, (n+1), n(n+1)$ 为一组合法解。特殊地，当 $n=1$ 时，无解，因为此时 $n+1$ 与 $n(n+1)$ 相等（也可以证明没有其他形式的解）。

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

int n;

int main()
{
    scanf("%d", &n);
    if(n == 1)  printf("-1\n");
    else  printf("%d %d %d\n", n, n+1, n*(n+1));
    return 0;
}

 

 

 

参考链接：https://oi-wiki.org/basic/construction/

转载于:https://www.cnblogs.com/lfri/p/11336843.html