问题3117--填数字game

3117: 填数字game

时间限制: 1 Sec  内存限制: 128 MB
提交: 234  解决: 83
[状态] [讨论版] [提交] [命题人:]
题目描述

睿智的高夫套发现了一张有无数行列的表格。行的编号从 1 开始,从最上面的一行开始。列的编号从 1 开始,从最左边的一列开始。

起初,表格还没有被填满,智慧的 zzh 知道高夫套非常的睿智所以想帮他修复它。他将从 1 开始的整数写入表格,如下所示。

图中显示了从 1 到 10 的数字位置,箭头表示以下操作

在表格最左侧的顶格填入数字 1。然后,他使用以下算法在表格中依次写入从 2 开始的所有正整数。

首先,zzh 选择第一行最左侧未填充的单元格并填充。然后,当最后一个已填充单元格的左邻单元格被填充时,他向下填充下一个单元格。如此往下,直到最后一个被填充的单元格的左边有一个未被填充的邻居(看上图中向下的垂直箭头)。

之后,他从右向左填充单元格,直到第一列停止(看上图中的横排)。然后,他选择第一行最左侧未填充的单元格,然后向下填充,以此类推。

高夫套有一个最喜欢的数字 k 。他想知道哪个单元格中包含这个数字。请帮他找出该行 x 和该列 y,使得该行和该列的交点是包含数字 k 的单元格。(即输出第 k 个数字的坐标,从方格左上角开始为(1,1))

输入

第一行包含一个整数 t ( 1 ≤ t ≤ 100 ) - 测试用例的数量。然后是 t 个测试用例。

每个测试用例由一行组成,其中包含一个整数 k ( 1 ≤ k ≤ 109 ) - 要找到的坐标们。

输出

对于每个测试用例,另起一行输出用空格隔开的两个整数 x 和 y 表示所找坐标的位置(x, y 均大于等于 1)

样例输入 Copy
6
11
14
5
4
1
2
样例输出 Copy
2 4
4 3
1 3
2 1
1 1
1 2
来源/分类