#ACSPJ20242. ACSPJ20242 立方根
ACSPJ20242 立方根
题目描述
小可可想计算所有不大于 x 的正整数的立方根下取整之和,但是她不会做,你能帮 帮她吗? 为了彻底帮小可可弄懂这个问题,你需要回答 q 组询问,对于每个 xi,输出
其中,⌊x⌋ 表示不大于 x 的最大整数。
输入格式
第一行一个正整数 q。
接下来 q 行,每行一个正整数 xi,保证所有给出的 x 单调不降。
输出格式
q 行,每行一个整数,表示答案。请注意答案的范围。
2
5
10
5
13
样例解释
1 ∼ 10 的立方根下取整的结果是:1, 1, 1, 1, 1, 1, 1, 2, 2, 2。
数据范围
对于 20% 的数据,
对于 40% 的数据,
对于 60% 的数据,
对于另 20% 的数据,
对于 100% 的数据,满足 。