【题目描述】
凯子在做数学题,这道题让你求出任意一组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; }
转载于:.html
本文发布于:2024-01-30 21:09:15,感谢您对本站的认可!
本文链接:https://www.4u4v.net/it/170662015922860.html
版权声明:本站内容均来自互联网,仅供演示用,请勿用于商业和其他非法用途。如果侵犯了您的权益请与我们联系,我们将在24小时内删除。
留言与评论(共有 0 条评论) |