uva10161

 

         这道题目很简单，就是走一个路线，每走一步，就加1，最后得到一个方格，方格中放得时1到N的数据。求给你一个方格中的数据，请给出这个数据的位置，第一个数据位置是（1,1）。

        首先我们可以看出每走一行一列刚好组成等差数列1,3,5,7,9.。。。也就是数字的个数。如1（1个），2,3,4（3个），5,6,7,8,9（5个0。。。。。又因为等差数列求和公式为Sn = n*n.也就是坐标为n时实际上组成的是n*n的方阵。这样我们通过当前给定的数字可以求出数字所在的层次，如果刚好是n*n，那么就是1，n或者是n，1这个要根据n的奇偶性。如果给定的数字开方然后取整在平方肯定是小于n*n的。这样我们在根据n的奇偶性来求出具体坐标。

 

代码：

#include <stdio.h>
#include <math.h>
#include <stdlib.h>

int main()
{
	int n;
	while (1)
	{
		scanf("%d", &n);
		if(! n)
			break;
		int m = (int)sqrt((double)n);
		if (m * m == n)
		{
			if (n % 2)
			{
				printf("1 %d\n", m);
			}
			else
			{
				printf("%d 1\n", m);
			}
		}
		else
		{
			int k = n - m * m;
			if((m + 1) % 2)
			{
				if (k <= m + 1)
				{
					printf("%d %d\n", m + 1, k);
				}
				else
				{
					printf("%d %d\n",2 * (m + 1) - k, m + 1);
				}
			}
			else
			{
				if (k <= m + 1)
				{
					printf("%d %d\n",k, m + 1);
				}
				else
				{
					printf("%d %d\n",m + 1, 2 * (m + 1) - k);
				}
			}
		}

	}
	return 0;
}