记录编号	40480	评测结果	AAAAAAAAAAA
题目名称	法雷序列	最终得分	100
用户昵称	Yeehok	是否通过	通过
代码语言	C++	运行时间	0.348 s
提交时间	2012-07-17 18:39:44	内存使用	0.67 MiB

#include<stdio.h>
#define MaxInt 100000000
using namespace std;
struct fen
{
	int m,s;
	double num;
}tmp[20000];
int tot[20000]={0};
int main()
{
	freopen("frac1.in","r",stdin);
	freopen("frac1.out","w",stdout);
	int n=0;
	scanf("%d",&n);
	int top=-1;
	for(int i=2;i<=n;i++)
	{
		for(int j=1;j<i;j++)
		{
			if(i%j==0&&j!=1)
				continue;
			tmp[++top].m=i;
			tmp[top].s=j;
			tmp[top].num=double(j)/double(i);
		}
	}
	double min=MaxInt;
	int mi=0;
	printf("0/1\n");
	double last=0;
	for(int j=0;j<=top;j++)
	{
		for(int i=0;i<=top;i++)
		{
			if(tmp[i].num<min&&!tot[i])
			{
				mi=i;
				min=tmp[i].num;
			}
		}
		if(last==min)
		{
			min=MaxInt;
			tot[mi]=true;
			continue;
		}
		last=min;
		min=MaxInt;
		tot[mi]=true;
		printf("%d/%d\n",tmp[mi].s,tmp[mi].m);
	}
	printf("1/1\n");
	return (0);
}