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/3);p++;
while((p*p*p-p)>=n*6.0)p--;
n-=(p*p*p-p)/6;
ll k=(ll)(sqrt(2.0*n));k++;
while(k*(k+1)/2>=n)k--;
ll j =k+1,c=n-k*(k+1)/2;
printf("%lld %lld %lld\n",p,j,c);
}
return 0;
}