POJ3349

题意：给出多个雪花的棱长（应该是），判断有没有两朵相同的雪花。每朵雪花有六瓣，比较花瓣长度的方法看是否是一样的，判断其中是不是有两个是一样的，注意，给出的棱长的方向可能是是一样的或者是反向的，也就是说要要顺序比较也要逆序比较

 

思路是将棱长求和再求模，求出来的值作为哈希表的键值，而我查到是要除以100w内最大的素数，说是理论上最好的值（数论什么的不是很懂.....）

然后就简单了，做一个哈希表，若是碰到键值相同的就判断是不是重复，不是则采用链式结构放到哈希表中

代码如下

#include 
   
   
    
    

using namespace std;
#define MAX 100000
#define SLEN 6

const __int64 prime = 999983;  //biggest prime number in 10w,why use prime number

struct Snow
{
	__int64 len[SLEN];
}snow[MAX];
struct Hash
{
	Snow val;
	Hash* next;
};
Hash* hash[prime];

int complete(Snow &x1,Snow &x2)
{
	int i,j,flag;
	for(j=0 ; j
    
    
     
     val,x);
		hash[key_val]->next = NULL;
		return 1;
	}
	else 
	{
		Hash *temp = hash[key_val];
		for(;temp;temp=temp=temp->next)
		{
			if(complete(temp->val,x))
				return 0;
		}
		temp = new Hash;
		add(temp->val,x);
		temp->next = hash[key_val];
		hash[key_val] = temp;
	}
	return flag;
}



int main()
{
	int n,flag=1;
	Snow x;
	while(cin>>n)
	{
		memset(hash,0,sizeof(hash));
		int i;		
		flag=1;
		while(n--)
		{
			
			for(i=0;i