A - SnowflakeSnowSnowflakes解题报告

#include<stdio.h>
#include<memory.h>
const int MAX=50021;
int hash [50022][7],sel[50022],a[100001][7];
int main()
{
	int N,i,j,sum,o1,o3,k;
	
	memset(hash,0,sizeof(hash));
	memset(sel,0,sizeof(sel));

	scanf("%d",&N);

	for(i=0;i<N;i++)
		for(j=0;j<6;j++)
			scanf("%d",&a[i][j]); 
	o3=0;	
   for(i=0;i<N;i++) //*********算法实现*******
   {
	   sum=0;
	   for(j=0;j<6;j++)
		   sum+=a[i][j];
	   sum=sum%MAX;          //因为sum可能很大，所以对一个大素数取模，这样减小hash数列的范围。
	   if(sel[sum]==0)
	   {
		   sel[sum]=1;
		   for(int k=0;k<6;k++)				 
				hash[sum][k]=a[i][k];   //sel数组用来判断此时hash数组上对应的是否已存在，不存在则记录1，且将此部分赋给hash数组。
	   }
	   else                      //如该位置上已存在，则比较是否相同
	   {
		   for(k=0;k<6;k++)
		   {
			   o1=0;
			   for(j=0;j<6;j++)
			       if(hash[sum][k]==a[i][j])
				   {
					   o1=1;
					   break;
				   }
               if(o1==0)
				   break;
		   }
		   
		   if(o1==1)
		   {
			   o3=1;
			   printf("Twin snowflakes found.\n");
			   break;
		   }
	   }
   }
   if(o3==0)
	   printf("No two snowflakes are alike.\n");
   return 0;
}

//题目大意就是找到两片相同的雪花！我发现只比较有没有完全相同长度的臂就可以了，不需要按时针顺序比较，可能是题目不严谨。