快速求k的值，k(k+1)=N

asdfslw

1. /*
   
2. 输入: n>0
   
3. 输出: k*(k+1)=n 的解
   
4.       如果无解，则返回0
   
5. */
   
6. typedef unsigned long U32;
   
7. U32 calculate(U32 n)
   
8. {
   
9.         U32 left = 1, right = 0x10000, m, mid;
   
10.         if (n==1)  return 0; /* 无解 */
    
11.         if (n==2)  return 1;
    
12.         while(left+1<right)
    
13.         {
    
14.                 mid = (left + right) / 2;
    
15.                 m = mid*(mid+1);
    
16.                 if (m==n)       return mid; /* 有解 */
    
17.                 else if (m<n)   left = mid;
    
18.                 else            right = mid;
    
19.         }
    
20.         return 0; /* 无解 */
    
21. }

复制代码