ZCMU--1595: TomCat要吃饭(C语言)

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;
}