HDU 5918 Sequence I (2016-ccpc-长春)
题目连接:题目
题目大意:给你数列a,b,求在数列a中找出有几个间隔为p的数列b
解题思路:直接暴力,复杂度n*m,
#include<cstdio> #include<algorithm> using namespace std; const int maxn = 1e6+5; int a[maxn],b[maxn]; int n,m,p; int sovle(int a[],int b[],int k){ int sum=0; for(int i=0;i<n;i++){ int j=0; for(p=i;p<n;p+=k){ if(a[p]!=b[j] ) break; else j++; if(j==m){sum++;break;} } } return sum; } int main(){ int t; scanf("%d",&t); for(int q=1;q<=t;q++){ scanf("%d%d%d",&n,&m,&p); for(int i=0;i<n;i++) scanf("%d",&a[i]); for(int i=0;i<m;i++) scanf("%d",&b[i]); int k=sovle(a,b,p); printf("Case #%d: %d\n",q,k); } return 0; }