POJ 3349 Snowflake Snow Snowflakes hash

题意：每个雪花有六个角，每个角用一个数字表示。输入n个雪花，若存在两个雪花相等则输出Twin snowflakes found。否则输出No two snowflakes are alike.
题解：hash

#include <iostream>
#include <cstdlib>
using namespace std;#define Prime 14997struct ListNode
{int a[6];struct ListNode *next;
};
struct ListNode table[Prime];bool isFindsame( int key, int *b )
{ListNode *p = table[key].next;int i, j, cnt, s;while( p != NULL ){for( s = 0; s < 6; ++s )  /*枚举比较的起点，一个始终0-5，另一个不断改变*/{for( i = cnt = 0, j = s; cnt < 6; ++i,++j ) //顺时针{if ( j > 5 ) j = j % 6;if( p->a[i] != b[j] ) break;else ++cnt;}if( cnt == 6 ) return true;  /*若六个角均相同，则返回true*/for( i = cnt = 0, j = s; cnt < 6; ++i, --j )  //逆时针{if ( j < 0 ) j = j + 6;if( p->a[i] != b[j] ) break;else ++cnt;}if( cnt == 6 ) return true;}p = p->next;}return false;
}void Insert( int key, int *b )
{ListNode *p = new (ListNode);for ( int i = 0; i < 6; ++i )p->a[i] = b[i];p->next = table[key].next;table[key].next = p;
}int main()
{int b[6], n, HashVal, id, i, j;bool flag = false;memset(table,NULL,sizeof(table));scanf("%d",&n);for( i = 0; i < n && !flag; i++ ){for( j = HashVal = 0; j < 6; j++ ){scanf("%d",b+j);HashVal += b[j];}id = HashVal % Prime;if( isFindsame( id, b ) ) flag = true;else Insert( id, b );}if( flag )printf("Twin snowflakes found.\n");elseprintf("No two snowflakes are alike.\n");return 0;
}

POJ 3349 Snowflake Snow Snowflakes hash相关推荐

POJ 3349.Snowflake Snow Snowflakes
题目:http://poj.org/problem?id=3349 AC代码(C++): #include <iostream> #include <algorithm> #i ...
POJ 3349 Snowflake Snow Snowflakes
/* 哈希第一题啊..! 谢谢 http://www.cnblogs.com/Dario67/archive/2011/04/09/2010724.html 的博主这题投机取巧了,判断是否相等直接 ...
***POJ 3349 Snowflake Snow Snowflakes（哈希）
第一次学习哈希,基本模仿题解写的思路:首先这题时间比较紧,所以只能用加法求余来构造哈希表,然后容易出现冲突,所以冲突之后还需要判断是否为同种. 并且雪花有顺逆时针,所以需要两种时针方向,每种时针方向 ...
UVa 3349 Snowflake Snow Snowflakes（Hash）
http://poj.org/problem?id=3349 题意: 给出n片雪花留个角的长度,要求判断是否有一样的雪花. 思路: Hash表的应用. 首先将每个雪花所有角的总长计算出来,如果两片雪花 ...
POJ3349 Snowflake Snow Snowflakes(hash)
题意: 雪花有六条棱,每条棱对应一个数,要求在一组雪花中看能否寻找到所有棱对应相同的雪花(棱有顺序要求). 要点: 刚自学了一下hash,这题刚上手有点思路但自己实在也写不出来,看了网上的代码觉得还是 ...
Snowflake Snow Snowflakes(Hash + 链式前向星)
一.题意每片雪花是由6个角组成,每片雪花的6个角由顺时针的顺序给出,当两片雪花顺时针或逆时针的角度相同时,则为雪花是同一片雪花.问n片雪花中是否有相同的雪花. 二.题解我们定义HashHashHa ...
【POJ No. 3349】雪花 Snowflake Snow Snowflakes
[POJ No. 3349] 雪花 Snowflake Snow Snowflakes POJ 题目地址 [题意] 你可能听说过没有两片雪花是一样的,请编写一个程序来确定这是否是真的. 已知每片雪花6 ...
Snowflake Snow Snowflakes（hash）
F - Snowflake Snow Snowflakes Time Limit:4000MS Memory Limit:65536KB 64bit IO Format:%I64d & ...
Snowflake Snow Snowflakes（哈希表的应用）
Snowflake Snow Snowflakes Time Limit: 4000MS Memory Limit: 65536K Total Submissions: 27312 Accep ...

POJ 3349 Snowflake Snow Snowflakes hash

POJ 3349 Snowflake Snow Snowflakes hash相关推荐

最新文章

热门文章