Codeforces Round #739 (Div. 3)(C. Infinity Table)

题意就是这张图表

题目给你数字 让你找出行列

#include "bits/stdc++.h"
#define ll long long
using namespace std;
ll t,n;
int main()
{
    cin >> t;
    while (t--)
    {
        cin >> n;
        ll k = sqrt(n);    // 用找出的n的是 第几行或者是第几列的
        if(k*k<n){
            k = k+1;        
        }                  // 假设n大于n说明在他的下一层
        ll j = k*k-n;      // 找出第几个  
//        cout << "k:" << k << " j:" << j << endl;
        if(j < k){        // 当前层次小于n 说明k是行  这时候j+1 就是列
            cout << k << " " << j+1 << endl;
        }else{            // 当前层次大于n 说明k是列 ， 拿 n - k-1的平方 就是行的位置
            cout << n - (k-1)*(k-1) << " " << k << endl;
        }
    }
    return 0;
}