7405. 三角形数和 (Triangle Number Sums)
时间限制：1000 MS 内存限制：512 MB
题目描述
# 三角形数和 (Triangle Number Sums) 时间限制：$1.00\text{ s}$ 空间限制：$512\text{ MB}$ ## 题目描述 三角形数是指形如 $1+2+\dots+k$ 的正整数。前几个三角形数依次为 $1$、$3$、$6$、$10$ 和 $15$。 可以证明，每一个正整数均可以表示为若干个三角形数的和。例如，$42=21+21$ 且 $1337=1326+10+1$。 现在给定一个正整数 $n$，请确定在所有将 $n$ 表示为三角形数之和的方案中，所需的三角形数的最少数量。 ## 输入格式 第一行包含一个整数 $t$：测试用例的数量。 接下来的每一行包含一个正整数 $n$。 ## 输出格式 对于每个测试用例，输出所需的最少三角形数数量。 ## 输入输出样例 ### 输入 #1 ```text 5 1 2 3 42 1337 ``` ### 输出 #1 ```text 1 2 1 2 3 ``` ## 说明/提示 ### 数据规模与约定 - $1 \le t \le 100$ - $1 \le n \le 10^{12}$ ---