1 条题解

  • 0
    @ 2025-8-24 23:14:02

    自动搬运

    查看原文

    来自洛谷,原作者为

    avatar weifengzhaomi
    加油,不要辜负对朱前泰说的话

    搬运于2025-08-24 23:14:02,当前版本为作者最后更新于2025-04-21 21:03:16,作者可能在搬运后再次修改,您可在原文处查看最新版

    自动搬运只会搬运当前题目点赞数最高的题解,您可前往洛谷题解查看更多

    以下是正文


    我又...又(不知道多少个又)来发题解啦

    题意 & 化简

    给出了 4 个数,分别是:

    1 7 18 34
    

    现在要我们算,求第 20240601 个的值。

    n=20240601n = 20240601

    思路 1.0 找规律

    这道题可以用找规律来计算,那么通过找规律,可以发现,5×n×(n+1)÷24×n5 \times n \times (n + 1) \div 2 − 4 \times n

    思路 2.0 循环查找

    我们对比一下或观察一下,容易发现,第 ii 个都比 i1i - 1 个多 5×i45 \times i - 4。于是,我们循环到 nn,一个一个算就好了。

    不开 long long 见祖宗!

    代码:

    #include<bits/stdc++.h>
    using namespace std;
    int main(){
    	printf("1024204791742101\n");// 我比较懒,直接输出。
    }
    
    • 1

    信息

    ID
    12102
    时间
    1000ms
    内存
    512MiB
    难度
    2
    标签
    递交数
    0
    已通过
    0
    上传者