【题解提供者】吴立强

解法

思路

将原数减 1 后看作是四进制数，那么十位代表的就是所在行号减 1 的值，个位代表的就是所在列号减 1 的值。

代码展示

#include <iostream>
using namespace std;int main() {int n;  cin >> n;int h = (n - 1) / 4 + 1;int v = (n - 1) % 4 + 1;cout << h << ' ' << v;return 0;
}

算法分析

本程序的时间复杂度为 $O(1)$。