牛客小白月赛10 A题题解

最新推荐文章于 2025-02-20 22:49:29 发布

Crack Sunshine

最新推荐文章于 2025-02-20 22:49:29 发布

阅读量156

点赞数 1

CC 4.0 BY-SA版权

文章标签：牛客竞赛签到题

本文链接：https://blog.youkuaiyun.com/qq_44636577/article/details/93767770

本文分享了作者在ACM竞赛中解决A题的经历，详细讲述了从理解题意到运用斐波那契数列求解的过程，并附上了C++代码实现。通过观察规律并结合取模操作，成功解决了节点开发问题。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

A题签到。。。

A题勘测，首先我被题意给卡了。。。一个节点全开发完以后，他就没人了。。。
哎。。。就这样被卡了10分钟。后来就是推规律，发现是一个斐波那契数列，然后记得取模，就能AC了。
代码如下：
#include
using namespace std;
#define mod 10000000007;
int main(){
long long f[5000005];
long long n;
cin>>n;
f[1] = 1;
f[2] = 2;
for(int i = 3;i<=n;i++){
f[i]=f[i-1]+f[i-2];
f[i]=f[i]%mod;
}
long long ans = 0;
for(int j = 1;j<=n;j++){
ans = (ans+f[j])%mod;
}
cout<<ans<<endl;
return 0;
}