凯子的疑惑(打表)
Posted tonyshen
tags:
篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了凯子的疑惑(打表)相关的知识,希望对你有一定的参考价值。
【题目描述】
凯子在做数学题,这道题让你求出任意一组1 ⁄ x+1 ⁄ y+1 ⁄ z=2 ⁄n的解(x,y,z互丌相同),凯子丌会这道题,他看到了学信息学竞赛的你。
【输入描述】
一个整数n。
【输出描述】
如果不存在一组解x,y,z满足题意,输出“-1”(丌包含引号),否则输出用空格隔开的三个数x,y,z,满足题目要求,任何一个数都必须≤2*1018。
【样例输入】
3
【样例输出】
2 7 42
【数据范围不约束】
对亍30%的数据,满足存在一组解x,y,z满足1≤ x,y,z ≤500;
对亍50%的数据,满足1≤ n ≤105。
对亍100%的数据,满足1≤ n ≤109。
题解:
通过枚举发现每个数都存在 n, n+1,n*(n+1)这三个解
将这三个数当做X,Y,Z代入发现等式恒成立
所以。。。。直接输出好啦
代码如下:
#include<bits/stdc++.h> using namespace std; long long n; int main() freopen("math.in","r",stdin); freopen("math.out","w",stdout); scanf("%lld",&n); printf("%lld %lld %lld",n,n+1,n*(n+1)); return 0;
以上是关于凯子的疑惑(打表)的主要内容,如果未能解决你的问题,请参考以下文章