A - SnowflakeSnowSnowflakes解题报告

原创 2012年03月23日 08:51:47
#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;
}



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

poj1363--Rails解题报告(c++版)

Rails Time Limit: 1000 MS Memory Limit: 10000 KB 64-bit integer IO format: %I64d , %I64u Java ...
  • codeacm
  • codeacm
  • 2015年12月01日 13:26
  • 1359

NOIp2015提高组 解题报告

比赛几个星期前就结束了,玩乐了一会儿,开始学术。 此文非题解。只是我自己的现场解题实录。 Day_0 到宾馆后紧张的要死。晚上写了一堆基础模板:spfa最短路径,prim和kruskal的最...
  • jr_mz
  • jr_mz
  • 2015年12月03日 18:34
  • 3785

A*算法解决八数码(九宫重排)问题

问题描述 八数码-九宫重排问题作为一个经典的问题被大家所熟知,该问题是求解如何从开始的一个状态(布局)到达目标状态所需步数最少的问题。百度百科详情 问题分析 将每一个状态作为一个结点容易...
  • u014708761
  • u014708761
  • 2015年11月07日 21:14
  • 1741

A - SnowflakeSnowSnowflakes解题报告(黄杰)

A - SnowflakeSnowSnowflakes Time Limit:4000MS     Memory Limit:65536KB     64bit IO Format:%I64d & ...
  • CSUST_ACM
  • CSUST_ACM
  • 2012年03月21日 13:34
  • 3432

中南大学第一届长沙地区程序设计邀请赛-解题报告.

  • 2018年01月05日 17:39
  • 163KB
  • 下载

2016中南校队选拔赛第一场解题报告.pptx

  • 2016年08月23日 18:22
  • 86KB
  • 下载

HDU2501解题报告

  • 2014年07月10日 10:44
  • 12KB
  • 下载

HDU1019(2028)解题报告

  • 2014年07月11日 10:05
  • 555B
  • 下载

2014NOIP普及组解题报告

  • 2015年01月30日 10:06
  • 39KB
  • 下载

北京航空航天大学2014第四次上机解题报告

  • 2014年11月16日 16:15
  • 463KB
  • 下载
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:A - SnowflakeSnowSnowflakes解题报告
举报原因:
原因补充:

(最多只允许输入30个字)