2019.7.22 洛谷省选-Day1
浏览 203 | 评论 0 | 字数 650
Snowflake_Pink
2019年07月22日
    • 补一下前面没有上的两节课

    构造杂题

    1.1 过水已隐藏

    • 太简单了,跳过

    1.2 Vladik and fractions

    使用小奥的裂项即可,不过是反着推:

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

    所以很容易得到:

    $$ n=1:-1 $$

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

    $Code$:

    #include <iostream>
    #include <cstdio>
    
    using namespace std;
    int n;
    int main(){
        scanf ("%d",&n);
        if (n==1) printf ("-1\n");
        else printf ("%d %d %d\n",n,n+1,n*(n+1));
        return 0;
    }
    • 洛谷的 CF 一直 UKE 什么鬼 qwq,在 CF 上交完是对的。
    本文作者:Snowflake_Pink
    本文链接:https://snowflake.pink/archives/65/
    最后修改时间:2020-04-13 11:25:49
    本站未注明转载的文章均为原创,并采用 CC BY-NC-SA 4.0 授权协议,转载请注明来源,谢谢!
    评论
    评论会由可爱的 AI 来审核鸭~
    textsms
    支持 Markdown 语法
    email
    link
    评论列表
    暂无评论