UVa 10161 - Ant on a Chessboard

对角线上的数字满足     an = n * （n - 1） + 1；

再通过列或者行的奇偶性以及与对角线数字的关系得到坐标。

代码如下：

#include<iostream>
#include<cmath>

using namespace std;

int main()
{
    int n;
    while(cin >> n, n)
    {
        int c=(int)ceil(sqrt(n));
        int a=c*(c-1)+1;
        if (c & 1)
        {
            if (n>=a)
                cout << (c-(n-a)) << " " << c << endl;
            else
                cout << c << " " << c-(a-n) << endl;
        }
        else
        {
            if (n>=a)
                cout << c << " " << (c-(n-a)) << endl;
            else
                cout << (c-(a-n)) << " " << c << endl;
        }
    }
    return 0;
}