学步园

写这道题目时，发现自己也像其它人一样不会写Hash算法，没办法，去网上找了个别人的算法来，哎.....不过是自己认真写的，真的很意义！！！

写这个题目后，发现自己对数据结构中散列表查找——链接法，有了新的认识，真是个好东西啊！！呵呵。。。

#include<iostream><br /> using namespace std; </p> <p>const int MAX = 100000;<br /> const int P = 33119;</p> <p>int data[MAX][6];</p> <p>struct link<br /> {<br /> int n;<br /> link *next;<br /> }Hash[P];</p> <p>int compare(int a[], int b[])<br /> {<br /> for(int i=0; i<6; i++)<br /> if(a[i] < b[i])<br /> return -1;<br /> else if(a[i] > b[i])<br /> return 1;<br /> return 0;<br /> }</p> <p>void g(int data[])<br /> {</p> <p> int i,j,k;<br /> int a[6],b[6];<br /> for(i=0; i<6; i++)<br /> a[i] = data[i];</p> <p> for(i=1; i<6; i++)<br /> {<br /> for(k=0; k<6; k++)<br /> b[k] = data[(i+k)%6];</p> <p> if(compare(b,a) == -1)<br /> {<br /> for(k = 0; k < 6; k++)<br /> a[k] = b[k];<br /> }<br /> }<br /> if(compare(a, data) == -1)<br /> for(k = 0; k < 6; k++)<br /> data[k] = a[k];</p> <p> int c[6];<br /> for(k = 0; k < 6; k++)<br /> c[k] = data[5-k];</p> <p> for(k = 0; k < 6; k++)<br /> a[k] = c[k];</p> <p> for(i=1; i<6; i++)<br /> {<br /> int b[6];<br /> for(k=0; k<6; k++)<br /> b[k] = c[(i+k)%6];</p> <p> if(compare(b,a) == -1)<br /> {<br /> for(k = 0; k < 6; k++)<br /> a[k] = b[k];<br /> }<br /> }<br /> if(compare(a, data) == -1)<br /> for(k = 0; k < 6; k++)<br /> data[k] = a[k];<br /> }</p> <p>int main()<br /> {<br /> int i,j,k;</p> <p> int t;<br /> scanf("%d",&t);<br /> bool flag = false;</p> <p> for(i=0; i<t; i++)<br /> {<br /> for(j=0; j<6; j++)<br /> scanf("%d", &data[i][j]);</p> <p> if(flag == true)<br /> continue;</p> <p> g(data[i]);</p> <p> k = 0;<br /> for(j=0; j<6; j++)<br /> k += data[i][j];<br /> k = k%P;</p> <p> link * p = &Hash[k];</p> <p> while(p->next != NULL)<br /> {<br /> p = p->next;<br /> int index = p->n;<br /> if(compare(data[i], data[index]) == 0)<br /> flag = true;<br /> }</p> <p> p->next = new link;<br /> p->next->n = i;<br /> p->next->next = NULL;<br /> }</p> <p> if (flag) cout << "Twin snowflakes found./n";<br /> else cout << "No two snowflakes are alike./n";<br /> //system("pause");<br /> return 0;<br /> }