Description
TomCat 是一次单身Cat，但是他有着很多的基友，每次吃饭都会QQ他的某一只基友，然而，他的基友Jerry 总是很墨迹。等待是无聊的，这时TomCat在学校的地上乱走，这时他发现地上有方块铺成的，他按照下图的规律走，现在无聊的TomCat想知道，他如果走了n步，他应该在什么位置，位置用坐标（x,y）表示。
Input
每次输入一个数n，n=0是输入结束（n<=2*10^9）
Output
输出坐标(x,y)
Sample Input
8
20
25
0
Sample Output
2 3
5 4
1 5
解析：我们可以发现k*k的正方形中偶数列向下是递增1，向左是递减1，奇数列相反。因此我们可以通过确定n在哪个正方形区域(k*k)内,然后行列相交的(对角线上那个)数mid,然后根据n和mid的大小来向下向左调整，得到最终坐标。
#include <stdio.h>
#include <math.h>
int main()
{long long n,k,x,y,mid;while(~scanf("%lld",&n)){if(n==0) break;k=sqrt(n);if(k*k<n) k++; //确定n在k*k的正方形上 x=k,y=k; //初始定位 mid=k*k-k+1; //mid为对角线上的数字 if(k%2==0){ //在偶数列上 if(n>=mid){y=k-(n-mid); //如果n大于mid，向下 }else{x=k-(mid-n); //如果n小于mid，向左 }}else{ //在奇数列上 if(n>=mid){x=k-(n-mid); //如果n大于mid，向左 }else{y=k-(mid-n); //如果n小于mid，向下 }}printf("%lld %lld\n",x,y);}return 0;
}