这道题目很简单,就是走一个路线,每走一步,就加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;
}