方格定位1_题解

【题解提供者】吴立强

解法

思路

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

代码展示

#include 
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)$。