题解:P12252 [蓝桥杯 2024 国 Java B] 七边形

· · 题解

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

题意 & 化简

给出了 4 个数,分别是:

1 7 18 34

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

n = 20240601

思路 1.0 找规律

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

思路 2.0 循环查找

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

不开 long long 见祖宗!

代码:

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