POJ 3349

最新推荐文章于 2020-02-07 21:47:57 发布

清，纯一色

最新推荐文章于 2020-02-07 21:47:57 发布

阅读量142

点赞数

CC 4.0 BY-SA版权

原文链接：http://www.cnblogs.com/yskyskyer123/p/4533056.html

本文提供了一个解决POJ2031问题的C++代码示例，通过结构化存储和比较来判断是否能找到两个相同的雪花配置。代码使用了排序和链表结构以确保效率。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

http://poj.org/problem?id=2031

#include<cstdio>
#include<string>
#include<cstring>
#include<iostream>
#include<cmath>
#include<algorithm>
#include<climits>
#include<queue>
#include<vector>
#include<map>
#include<sstream>
#include<set>
#include<stack>
using namespace std;
//typedef long long ll;
//ifstream fin("input.txt");
//ofstream fout("output.txt");
//fin.close();
//fout.close();
int a[6],sum;
bool ok;
struct Node
{
int num[6];
Node* next;
Node()
{
for(int i=0;i<6;i++)
{
num[i]=-1;

}
next=NULL;
}

} nodes[10000];

int main()
{
int i,j,n;
scanf("%d",&n);
ok=0;
while(n--)
{
sum=0;
for(i=0;i<6;i++)
{

scanf("%d",&a[i]);
sum+=a[i];
}
Node* p= &nodes[sum%10000];
sort(a,a+6);
while( !ok && p->next!=NULL)
{
p=p->next;
for(i=0;i<6;i++)
{
if( a[i] != p->num[i] )
break;
}
if(i==6) ok=1;
}

if(!ok)
{
Node * k=new Node;

for(i=0;i<6;i++)
k->num[i]=a[i];

p->next=k;
}
}
if(ok) puts("Twin snowflakes found.\n");
else
puts("No two snowflakes are alike.\n");

return 0;
}

复制去Google翻译翻译结果

转载于:https://www.cnblogs.com/yskyskyer123/p/4533056.html