hdu_2446_Shell Pyramid(数学，二分)

题目连接：http://acm.hdu.edu.cn/showproblem.php?pid=2446

题意：题面很大，有用的就那么几句，意思就是用自然数来堆它画的那个金字塔，比如第一个金字塔的第一个数为1，第二个金字塔的第一个数为2，第三个金字塔的第一个数为5……。

题解：可以打表，最多有381W个金字塔，然后用二分搜，也可以推个公式出来(n*n*n - n)/6表示第n-1堆的最后一个数，然后用求和公式算第几层第几列

 #include<cstdio>
 #include<cmath>
 #define ll unsigned long long
 int main(){
     int t;ll n;
     scanf("%d",&t);
     while(t--){
         scanf("%lld",&n);
         ll p=(ll)pow(n*6.0,1.0/);p++;
         while((p*p*p-p)>=n*6.0)p--;
         n-=(p*p*p-p)/;
         ll k=(ll)(sqrt(2.0*n));k++;
         while(k*(k+)/>=n)k--;
         ll j =k+,c=n-k*(k+)/;
         printf("%lld %lld %lld\n",p,j,c);
     }
     return ;
 }