projecteuler No.68 Magic 5-gon ring

原文题目链接：

http://projecteuler.net/problem=68

翻译题目链接：

http://pe.spiritzhang.com/index.php/2011-05-11-09-44-54/69-6816

通过人数：9953

题目分析：

粗略来看，题目是属于有限种情况的筛选，而情况数比较少，只有10!=3628800种，于是考虑直接枚举排除。

解题过程（代码仅供参考，因为偷懒，代码风格什么的实在不好意思...）：

一、生成1~10的排列序列，具体代码中存到了数组a中

for (int i=0;i<3628800;i++)
{
	bool m[10]={0};
	int a[10];
	int k=i;
	for (int j=10;j>=1;j--)
	{
		int p=k%j;k/=j;
		int r=0;
		while(1)
		{
			if (!m[r])
				p--;
			r++;
			if (p<0)
			{
				a[j-1]=r;
				m[r-1]=1;
				break;
			}
		}
	}
}

二、初步筛选：5条边上的和相等并且可以组成长为16的序列而不是17的：

int s0=a[0]+a[5]+a[6];
int s1=a[1]+a[6]+a[7];
int s2=a[2]+a[7]+a[8];
int s3=a[3]+a[8]+a[9];
int s4=a[4]+a[9]+a[5];

if (s0!=s1||s1!=s2||s2!=s3||s3!=s4)
	continue;

if (a[5]==10||a[6]==10||a[7]==10||a[8]==10||a[9]==10)
	continue;

三、统计了一下，一共有20组数据通过了初步的筛选。由于要找最大的值，所以外部节点中的最小值越大越好。由于这20组中第一组外部节点的最小值就取到了最大值6，于是进一步筛选：

int M=100;
for (int j=0;j<=4;j++)
{
	if (a[j]<M)
		M=a[j];
}

if (M<6)
	continue;

四，再统计一下，发现一共还剩下10组，表示直接输出看看吧~毕竟人脑对于小数据的凭感觉计算还是很神奇的。（其实不需要上面那部筛选，直接看20组也没有什么问题...）

输出的10组显然为一下两组数据的轮换表示：

1031 914 842 725 653

1013 635 752 824 941

于是符合要求的16位序列为：6531031914842725

即为最终答案。

代价分析：

因为代码比较暴力，时间比较慢，可能已经超过1s了，不过还是不到3,5s，和vc2010缓慢的编译并运行所花的时间比起来还是差不多的。于是计算时间上处于可接受范围。

人脑使用量方面也很轻松，也可以接受。

以上只是我做题时的解法。

如果有更好的解法、更好的思路，欢迎评论讨论~O(∩_∩)O~