988. 硬幣擺放

題目：
你有 n 枚硬幣，想要擺放成階梯形狀，即第 k 行恰好有 k 枚硬幣。

給出 n，找到可以形成的完整樓梯行數。

n 是一個非負整數，且在32位有符號整數范圍內。

樣例
樣例 1:
輸入：n = 5
輸出：2
解釋：
硬幣可以形成以下行：
¤
¤ ¤
¤ ¤
因為第3行不完整，我們返回2。

樣例 2:
輸入：n = 8
輸出：3
解釋：
硬幣可以形成以下行：
¤
¤ ¤
¤ ¤ ¤
¤ ¤
因為第4行不完整，我們返回3。

解題思路：
這道理其實沒什么難度，就是用n-1，-2，-3；看看是否剛剛可以讓值為0，為0則輸出i，不能就為負數，負數說明還缺幾個，也就是這一行不算，即i-1;

int arrangeCoins(int n) {int i=0;while(n>0){i++;n=n-i;}if(n==0) return i;else return i-1;}

總結

以上是生活随笔為你收集整理的Lintcode 988解题思路和c++代码的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。