Triangle Number Sums

题目描述

三角数是形如 1+2+\dots+k 的正整数。前几个三角数是 1、3、6、10 和 15。 每个正整数都可以表示为若干三角数之和。例如，42=21+21 和 1337=1326+10+1。 给定一个正整数 n，确定表示 n 所需的最少三角数个数。

输入格式

第一行包含一个整数 t：测试用例的数量。 之后的每一行包含一个正整数 n。

输出格式

对于每个测试，用一行输出表示该数所需的最少三角数个数。

5
1
2
3
42
1337

1
2
1
2
3

提示

$1 \le t \le 100$ $1 \le n \le 10^{12}$

标签: CSES3406|数学

来源

CSES3406|数学