Wythoff Game

时间限制：1000 ms | 
内存限制：65535 KB

难度：1

描写叙述

近期ZKC同学在学博弈，学到了一个伟大的博弈问题--威佐夫博弈。

相信大家都学过了吧？没学过？没问题。我将要为你讲述一下这个伟大的博弈问题。

规定第0个必败态为（0,0）。

输入

多组数据。

输入为一个数n（0<=n<=100000）。

输出

依照要求求出前n个必败态。输出格式看以下例子。

例子输入

例子输出

提示

注意：每种情况中间没有空格

思路：

就是运用的威佐夫博弈的原始定义。ｂｋ＝ａｋ＋ｋ；ａｋ＝（１＋ｓｑｒｔ（５））／２＊ｋ；

就是简单的暴力枚举。

代码例如以下：

<span style="font-size:14px;">#include<stdio.h>

#include<math.h>

struct sit{

	int a,b;

}s[100100];

void f()

{

	s[0].a=s[0].b=0;

	for(int i=1;i<100100;i++)

	{

		s[i].a=(1+sqrt(5))*i/2;

		s[i].b=s[i].a+i;

	}

}

int main()

{

	int n;

	f();

	while(~scanf("%d",&n))

	{

		for(int i=0;i<=n;i++)

		{

			printf("(%d,%d)",s[i].a,s[i].b);

		}

		puts("");

	}

	return 0;

}</span>