The Oculus HDU - 6768(hash)

最新推荐文章于 2025-06-06 10:40:58 发布

原创最新推荐文章于 2025-06-06 10:40:58 发布 · 127 阅读

0 ·

CC 4.0 BY-SA版权

hash 专栏收录该内容

1 篇文章

订阅专栏

本文深入探讨了斐波那契数列的计算方法，通过递推公式实现高效求解，适用于处理大规模数据集。文章详细展示了如何利用数组存储中间结果，避免重复计算，显著提高算法效率。

#include<cstdio>
#include<cstring>
#include<iostream>
#include<algorithm>
using namespace std;
#define ull unsigned long long
const int N=2e6+100;
ull f[N];
int a[N];
int main()
{
	int t;
	scanf("%d",&t);
	f[1]=1;f[2]=2;
	for(int i=3;i<N;i++) f[i]=f[i-2]+f[i-1];
	
	while(t--)
	{
		ull ans1=0,ans2=0,ans;
		int n,m,q;
		scanf("%d",&n);
		for(int i=1;i<=n;i++)
		{
			int x;
			scanf("%d",&x);
			ans1+=f[i]*x;
		}
		scanf("%d",&m);
		for(int i=1;i<=m;i++)
		{
			int x;
			scanf("%d",&x);
			ans2+=f[i]*x;
		}
		scanf("%d",&q);
		ans=ans1*ans2;
		for(int i=1;i<=q;i++)
		{
			int x;
			scanf("%d",&x);
			ans-=f[i]*x;
		}
		for(int i=1;i<=q;i++)
		{
			if(ans==f[i])
			{
				printf("%d\n",i);
				continue;
			}
		}
	}
}