u012529082的博客

转载 leetcode硬币放置问题

有n歌硬币，第i层放置i个硬币，编程实现对于给定的n返回完成摆放的层数。解：假设完成k层，共n歌硬币则：(1+k)*k/2 = n ==〉k+k*k = 2*n k*k + k + 0.25 = 2*n + 0.25 (k + 0.5) ^ 2 = 2*n +0.25 k + 0.5 = sqrt(2*n + 0.25) k = sqrt(2*n + 0.25) -