快速求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. }

复制代码