codeforces #519B. Lost Array

最新推荐文章于 2020-11-01 21:12:05 发布

sorrythanku

最新推荐文章于 2020-11-01 21:12:05 发布

阅读量375

点赞数

CC 4.0 BY-SA版权

文章标签： codeforces

本文链接：https://blog.youkuaiyun.com/starmoth/article/details/83513470

本文介绍了一种使用C++实现的循环依赖检测算法，通过分析数组元素间的差值和周期性模式，找出序列中满足特定条件的k值。算法首先计算相邻元素的差值，然后检查这些差值是否具有周期性，以此来判断是否存在循环依赖。

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

这题看题就知道公式x[i-1]=a[i]+a[i-1],然后让你求哪些k可以一直满足b[j]==bj-i这个k就可以行

#include<bits/stdc++.h>
using namespace std;
int n,k,fl,a[1005],b[1005],c[1005];
int main(){
	scanf("%d",&n);
	for(int i=1;i<=n;++i) scanf("%d",a+i),b[i]=a[i]-a[i-1];
	for(int i=1;i<=n;++i){
		fl=1;
		for(int j=i+1;j<=n;++j) if(b[j]!=b[j-i]) {fl=0;break;}
		if(fl) c[++k]=i;
	}
	printf("%d\n",k);
	for(int i=1;i<=k;++i) printf("%d ",c[i]);
	return 0;
}