1.タイトル説明
あなたはn個のコインの合計を持っている、あなたが梯子の形状にそれらを配置する必要があり、k行目は正確にk個のコインを持っている必要があります。
数nが与えられると、行の全数が段差ラインに形成することができる検索します。
Nは非負整数であり、32ビット符号付き整数の範囲です。
例1:
N = 5
コインは、次の行に配置することができます。
¤
¤¤
¤¤
第3段目は、完全ではないので、リターン2ため、
実施例2
N = 8
コインは、次の行に配置することができる:
ユーロ
ユーロユーロ
ユーロユーロユーロ
ユーロユーロ
4行目が完了していないので、それは3を返します。
2.コード
クラスソリューション: DEF arrangeCoins(自己、N:整数) - > INT : 場合のn == 0 : リターン 0 カウント = 0 のための I における範囲(N): 行 = iが カウント =カウント+行+ 1の 場合、カウント> N: 戻る私は 場合 ==数N: リターン I + 1