hdu1021(找规律，循环节)

最新推荐文章于 2022-02-08 07:49:24 发布

原创最新推荐文章于 2022-02-08 07:49:24 发布 · 483 阅读

0 ·

CC 4.0 BY-SA版权

水题专栏收录该内容

10 篇文章

订阅专栏

本文介绍了一个解决HDU 1021问题的算法实现，该问题涉及通过查找斐波那契数列的循环节来判断数列中的项是否能被3整除。代码使用了C++编写，并采用了数组存储循环节的状态。

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

题目链接

http://acm.hdu.edu.cn/showproblem.php?pid=1021

题目大意

F(n) = F(n-1) + F(n-2) (n>=2).是否能被3整除

先利用

 for(int i=2;i<10;++i){
        f[i]=f[i-1]+f[i-2];
        if(f[i-1]==f[0]&&f[i]==f[1])
        {
            cout<<f[i-1]<<","<<f[i]<<endl;
            break;
        }
}

找出循环节

#include <iostream>
#include<vector>
#include<cstdio>
using namespace std;
const int maxn=100000;
int f[maxn];
int main()
{
    //freopen("in.txt","r",stdin);
    vector<string>v;
    f[0]=7;
    f[1]=11;
    v.push_back("no");
    v.push_back("no");
    for(int i=2;i<10;++i){
        f[i]=f[i-1]+f[i-2];
        if(f[i]%3==0)v.push_back("yes");
        else v.push_back("no");
    }
    int n;
    while(cin>>n){
        cout<<v[n%8]<<endl;
    }
    return 0;
}