HDU-2551 竹青遍野 数学题

解题思路：
　第n个月种n^3根竹子
　第n个月合计共有(1^3+2^3+…n^3)根竹子，等价于(n(n+1)/2)^2根竹子
　
　问题求第X根竹子在第几个月，解方程(n(n+1)/2)^2=X，
　解得n=(sqrt(8*sqrt(X)+1)-1)/2
　
　根据实际意义对n向上取整即为答案
　

#include <iostream>
#include <math.h>

using namespace std;

int main()
{
    int n;
    long long bamboo;
    cin>>n;
    while(n--)
    {
        cin>>bamboo;
        //ceil向上取整，floor向下取整
        cout<<ceil((sqrt(8*sqrt(bamboo)+1)-1)/2)<<endl;
    }
    return 0;
}