題目連結:
題目意譯:
你總共有 n 枚硬幣,而且你想要將它們排成階梯形,其中第 k 列恰好有 k 個硬幣。
給定 n ,請找到最多可以形成幾列完整的階梯形。
n 是一個非負整數,且可以存進 32 位元有號整數之中。
範例測資:
範例 1:
n = 5
硬幣可以排成下列樣式:
¤
¤ ¤
¤ ¤
因為第 3 列不完整,所以我們回傳 2。
範例 2:
n = 8
硬幣可以排成下列樣式:
¤
¤ ¤
¤ ¤ ¤
¤ ¤
因為第 4 列不完整,所以我們回傳 3。
解題思維:
此次分享到此為止,如有任何更加簡潔的想法或是有說明不清楚之地方,也煩請各位大大撥冗討論。