lightOJ-1008

题意：

找规律，观察题目的图，找到表格里数字与纵横坐标的关系。

思路：

首先，观察到斜线上的数字(n,n)(n为任意值)的规律，设斜线上数字为k，易得k=n*(n-1)+1,设其他数字为m，若m为平方数，即m为n的平方，则可以观察到m与k之间存在着纵坐标相同（m为奇数）或横坐标相同（m为偶数）的关系，进而可以将问题简化为多个“┓”型的问题，根据m的开方确定m在哪个“┓”内，如下表格。

其中7=3*(3-1)+1，位于(3,3)，则在(4,9]内的m都在由7为中心的“┓”内，而除7以外的数都可以通过与7的的大小关系确定坐标，从而得到表格的规律，具体关系见代码注释。

AC代码

#include<stdio.h>
#include<math.h>
int main()
{
	long long int t,m,k,n,f;
	double temp;
	while(~scanf("%lld",&t))
	{
		f=1;
		while(t--)
		{
			scanf("%lld",&m);
			printf("Case %d: ",f++);
			temp=sqrt(m);//求m的开方
			n=(long long int)sqrt(m);
			
			if(temp>n)
			//如果m的开方有小数，n++，用于判断m位于哪一个“┓”内
			{
				n++;
			}
			k=n*(n-1)+1;//n对应的斜线数字
			
			if(m==k)
			//如果m恰好位于斜线上，则直接可以得到坐标
			{
				printf("%lld %lld\n",n,n);
				continue;
			}
			//将n通过奇偶分成2种,即判断该数位于“┓”上的列还是行
			if(n%2==0)
			{
				if(m>k)
				printf("%lld %lld\n",n,n-(m-k));
				else 
				printf("%lld %lld\n",n-(k-m),n);
			}
			else
			{
				if(m>k)
				printf("%lld %lld\n",n-(m-k),n);
				else 
				printf("%lld %lld\n",n,n-(k-m));
			}
		}
	}
	return 0;
}