NYOJ 453 小珂的烦恼

小珂的烦恼

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

难度： 2

描述

       小珂遇到了一个麻烦的问题，有这样的N对数（1，2），（3，5），（4，7），（6，10）……，第i对的差值为i，第n对数的第一个数为没在前n-1对中出现过的数中最小的，现在要找第n对这样的数，你能帮帮他吗？

输入

第一行只有一个整数m（m<=10000),表示测试数据组数。
接下来的m行，每行有一个整数n(n<=100000)。

输出

输出第n对数，每组输出占一行。

样例输入

2
1
3

样例输出

1 2
4 7

威佐夫博弈！

AC码：

#include<stdio.h>
#include<math.h>
int main()
{
	int T,n,m;
	scanf("%d",&T);
	while(T--)
	{
		scanf("%d",&n);
		m=n*(1+sqrt(5))/2;
		printf("%d %d\n",m,m+n);
	}
	return 0;
}