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
");
    else  printf("%d %d %d
", n, n+1, n*(n+1));
    return 0;
}

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

原文地址:https://www.cnblogs.com/lfri/p/11336843.html