【二分】Shell Pyramid

【来源】：2008年哈尔滨区域赛

【题目链接】：

http://acm.hdu.edu.cn/showproblem.php?pid=2446

---

【题意】

题目是真的长呀，其实就问一个问题。

按照图里面的方法，请问第i个在第几堆，第几行，第几列。

例如，第19个在哪里呢？

在第4堆，第4行，第3列。

---

【题解】

利用二分快速找到第几堆，同样道理，找到第几行也一样。

这个题目关键在于公式推导。

前i堆有多少个 S（n）= Σ （ n+1）* n / 2 ）

没有公式插入真的很麻烦呀。。。

 #include<cstdio>
 #include<iostream>
 #include<algorithm>

 typedef unsigned long long ll ;
 using namespace std;

 ll F( ll n ){
     ll x = n , y = n+ , z = n+ ;
     if( x %  ==  ){
         x /=  ;
     }else if( y %  == ){
         y /=  ;
     }else{
         z /=  ;
     }

     if( x %  ==  ){
         x /=  ;
     }else if( y %  == ){
         y /=  ;
     }else{
         z /=  ;
     }

     return x * y * z ;
 }
 int main()
 {
     int T ;
     for ( cin >> T ; T ; T -- ){
         ll S, No , x , y ;
         cin >> S;

         ll L =  , R = ;
         ll Mid , tmp ;
         while ( L < R ){
             Mid = (L + R ) >>  ;
             tmp = F(Mid);
             if( S <= tmp ){
                 R = Mid ;
             }else {
                 L = Mid +   ;
             }
         }
         //L;
         tmp = F( L- ) ;
         //cout << " L : " << L << " F(X) " << F(L) << endl;
         S -= tmp ;
         No = L;

         //cout << S << endl ;

         L =  , R = ;
         while( L < R ){
             Mid = (L + R ) >>  ;
             tmp = ( Mid * (Mid+) ) /  ;
             if( S <= tmp  ){
                 R = Mid ;
             }else {
                 L = Mid +  ;
             }
         }
         x = L ;
         L -- ;
         tmp = ( L * (L+) ) /  ;
         y =( S - tmp ) ? S-tmp : L ;
         cout << No << " " << x << " " << y << endl ;
     }
     return ;
 }