编程题
### 问题描述 小蓝和你打算去蓝桥美食街品尝美食,然而看门人拦住了你们,并出了一道题。他告诉你们,如果不能解答这道题,就不允许进入美食街。 题目如下: 有一系列的序列,其中第一个序列是 $[1]$,第二个序列是 $[2,3]$,第三个序列是 $[4,5,6]$,以此类推,第 $n$ 个序列是 $[\dfrac{n \times (n-1)}{2}+1, \dfrac{n \times (n-1)}{2}+2, ..., \dfrac{n \times (n+1)}{2}]$。 现在给出 $q$ 组查询,每组查询有一个正整数 $k$。你们需要迅速回答 $k$ 是第几个序列的第几项。例如,当 $k=3$ 时,你们需要回答 $\text{2 2}$,表示是第二个序列的第二项。 为了能够享受美食街的美食,你能写一个程序来解决这个问题吗? ### 输入格式 第一行输入 $1$ 个正整数 $q$,代表查询的组数。 接下来 $q$ 行每行输入一个正整数 $k$,含义如上所述。 ### 输出格式 输出 $q$ 行,每行 $2$ 个正整数,含义如上所述。 ### 样例输入 ```text 3 9 16 1234 ``` ### 样例输出 ```text 4 3 6 1 50 9 ``` ### 说明 针对第一个测试案例与第二个测试案例,这些序列可以写成如下形式: $\text{[1],[2 3],[4 5 6],[7 8 9 10],[11 12 13 14 15],[16 17 18 19 20 21]}$。 $9$ 是第 $4$ 个序列第 $3$ 项,$16$ 是第 $6$ 个序列第 $1$ 项。 ### 评测数据规模 $1\le q\le10^5,1\le k\le4\times10^9$。
查看答案
赣ICP备20007335号-2