首页 > 其他 > 详细

3.30 每日一题题解

时间:2020-03-30 13:36:11      阅读:50      评论:0      收藏:0      [点我收藏+]

Vladik and fractions

涉及知识点:

  • 数学/构造

solution:

  • 本题解法不唯一,这里只给出一种比较简单的构造方法
  • 先考虑不可能的情况,n = 0,无解;n = 1,同样无解,因为他们能组成的最大值 = \(\frac{1}{1}+\)\(\frac{1}{2}+\)\(\frac{1}{3}\),明显小于2
  • 接下来考虑构造,首先设x = n
  • 则有\(\frac{1}{y}+\)\(\frac{1}{z}\)\(=\frac{1}{n}\)
  • 然后根据\(\frac{1}{n+1}+\frac{1}{n \times(n+1)}=\frac{1}{n}\)
  • 我们可以令y = n + 1, z = n×(n + 1),这样我们就构造出来了正确的结果

std:

#include <bits/stdc++.h>
using namespace std;
#define ll long long
int main()
{
    int n;
    cin>>n;
    if(n == 1 || n == 0){
        cout<<"-1"<<endl;
        return 0;
    }
    cout<<n<<" "<<n+1<<" "<<n*(n+1)<<endl;
    return 0;
}

3.30 每日一题题解

原文:https://www.cnblogs.com/QFNU-ACM/p/12597993.html

(0)
(0)
   
举报
评论 一句话评论(0
关于我们 - 联系我们 - 留言反馈 - 联系我们:wmxa8@hotmail.com
© 2014 bubuko.com 版权所有
打开技术之扣,分享程序人生!