【杭电多校2020】第二场1006.The Oculus

最新推荐文章于 2020-07-27 20:18:37 发布

原创最新推荐文章于 2020-07-27 20:18:37 发布 · 195 阅读

0 ·

CC 4.0 BY-SA版权

思维专栏收录该内容

154 篇文章

订阅专栏

本文介绍了一种利用预处理斐波那契数列解决特定数学问题的方法，通过暴力枚举策略找到满足条件的斐波那契数列元素，实现题目要求的a*b-c的计算。

题目链接

思路：

既然能直接自然溢出了那我寻思这题不就预处理斐波那契数列之后，再直接暴力跑出abc的值，然后再暴力跑出斐波那契数列中 a*b-c的位置不就行了嘛。

代码：

#include<bits/stdc++.h>
using namespace std;
#define int long long
#define IOS ios::sync_with_stdio(false);cin.tie(0);cout.tie(0);
const int N=2e6;
const double eps=1e-8;
const int mod=1e9+7;
const int inf=0x7fffffff;
const double pi=3.1415926;
int A,B,C,f[N+10];
signed main()
{
    f[1]=1;
    f[2]=2;
    for(int i=3;i<=N+5;i++)
    {
        f[i]=f[i-1]+f[i-2];
    }
    int t;
    cin>>t;
    while(t--)
    {
        int a=0,b=0,c=0,n1,n2,n3;
        cin>>n1;
        for(int i=1;i<=n1;i++)
        {
            cin>>A;
            if(A)
            {
                a+=f[i];
            }
        }
        cin>>n2;
        for(int i=1;i<=n2;i++)
        {
            cin>>B;
            if(B)
            {
                b+=f[i];
            }
        }
        cin>>n3;
        for(int i=1;i<=n3;i++)
        {
            cin>>C;
            if(C)
            {
                c+=f[i];
            }
        }
        a*=b;
        for(int i=1;;i++)
            if(c+f[i]==a)
            {
                cout<<i<<endl;
                break;
            }
    }
    return 0;
}