102021F Fighting Monsters

最新推荐文章于 2019-10-06 15:58:25 发布

curiosity9

最新推荐文章于 2019-10-06 15:58:25 发布

阅读量350

点赞数 1

CC 4.0 BY-SA版权

分类专栏： ACM

本文链接：https://blog.youkuaiyun.com/curiosity9/article/details/89007679

ACM 专栏收录该内容

19 篇文章

订阅专栏

本文介绍了一个算法问题：如何判断一组整数中是否存在两个相邻的斐波那契数。通过预先计算斐波那契数列并进行两轮遍历检查的方法来解决这个问题。

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

http://codeforces.com/gym/102021/attachments
找出n个数里面有没有相邻的斐波那契数，难看懂

#include <iostream>
#include <algorithm>
#include <bits/stdc++.h>
using namespace std;
int zu[100005];
int main()
{
    int nn;
    cin>>nn;
    for(int i=1;i<=nn;i++) cin>>zu[i];

    int a=1,b=1;
    int zu1[10004];
    zu1[1]=1;
    zu1[2]=1;
    for(int i=3;i<=31;i++)
    {
        zu1[i]=zu1[i-1]+zu1[i-2];
    }
    int ii,jj;
    int flag,flag1;
    for(int i=1;i<=29;i++)
    {
        int x=i;
        flag=1,flag1=1;
        for( jj=1;jj<=nn;jj++) if(zu[jj]==zu1[x]) {flag=0;break;}
        for( ii=1;ii<=nn;ii++)
        {if(ii==jj) continue;
             if(zu[ii]==zu1[x+1]) {flag1=0;break;}

        }

        if(flag1==0&&flag==0)
        {
            cout<<jj<<" "<<ii<<endl;
            break;
        }
   
    }
    if(flag1==1||flag==1) cout<<"impossible"<<endl;


    return 0;
}