2774.cpp

来自「自己的ac代码 在acm.zju.edu.cn 上的题目」· C++ 代码 · 共 33 行

#include<stdio.h>
#include<string.h>
int main()
{
	int i,j,k;
	char u[205],v[205],d[205];
	int T;
	scanf("%d",&T);
	int t;
	for(t=1;t<=T;t++)
	{
		int n;
		scanf("%d",&n);
		scanf("%s",u+1);scanf("%s",u+n+1);
		scanf("%s",d+1);
		int c=1;
		for(i=1;i<=2*n;i++)
		{			
			c=(c*2)%(2*n+1);
			for(j=1;j<=2*n;j++)v[(j*c)%(2*n+1)]=u[j];
			if(memcmp(v+1,d+1,2*n)==0)break;
		}
		if(i<=2*n)printf("%d %d\n",t,i);
		else
			printf("%d %d\n",t,-1);
	}
	return 0;
}