【构造、思维题】 CF743C Vladik and fractions 题解

题意

CF743C 链接

输入 $n$，输出 $3$ 个互不相同的正整数 $x,y,z$，使得 $\frac{1}{x}+\frac{1}{y}+\frac{1}{z}=\frac{2}{n}$。

思路

观察样例二 $\frac{1}{7}+\frac{1}{8}+\frac{1}{56}=\frac{2}{7}$，可发现如下性质：

$$\frac{1}{n}+\frac{1}{n+1}+\frac{1}{n(n+1)}=\frac{2}{n}$$

证明如下：

$\frac{1}{n}+\frac{1}{n+1}+\frac{1}{n(n+1)}=\frac{n+1}{n(n+1)}+\frac{n}{n(n+1)}+\frac{1}{n(n+1)}=\frac{2(n+1)}{n(n+1)}=\frac{2}{n}$

注意当 $n=1$ 时，$n+1=n(n+1)$ ，不合法。

代码

#include<bits/stdc++.h>
#define int long long
using namespace std;
int n;
signed main() {
	scanf("%lld",&n);
	if(n == 1) printf("-1\n");
	else printf("%lld %lld %lld\n",n,n + 1,n * (n + 1));
    return 0;
}