排列硬币

简介: 你总共有 n 枚硬币,并计划将它们按阶梯状排列。对于一个由 k 行组成的阶梯,其第 i 行必须正好有 i 枚硬币。阶梯的最后一行 可能 是不完整的。给你一个数字 n ,计算并返回可形成 完整阶梯行 的总行数

class Solution {
public:

int arrangeCoins(int n) {
   int i;
   for(i=1;i<=n;i++){
       n-=i;
   }

return i-1;

}

};

目录
相关文章
|
3月前
82: 求组合数
82: 求组合数
|
10月前
|
算法 测试技术 C++
C++二分算法习题:判断是否是完全平方数[容易]和排列箱子[容易]
C++二分算法习题:判断是否是完全平方数[容易]和排列箱子[容易]
|
3月前
|
测试技术
【动态规划】【组合数学】1866. 恰有 K 根木棍可以看到的排列数目
【动态规划】【组合数学】1866. 恰有 K 根木棍可以看到的排列数目
|
3月前
|
算法
贪心算法:排列算式
贪心算法:排列算式
16 0
|
3月前
|
C++
排列硬币(C++)
排列硬币(C++)
33 0
|
3月前
leetcode-441:排列硬币
leetcode-441:排列硬币
34 0
LeetCode 算法 | 如何排列硬币?
LeetCode 算法 | 如何排列硬币?
|
机器学习/深度学习 搜索推荐
1237:求排列的逆序数 2020-12-27
1237:求排列的逆序数 2020-12-27
区间选点(贪心)
这个题,虽然没有写过,但是我盲猜这个题肯定很经典
96 0
LeetCode 1561. 你可以获得的最大硬币数目
有 3n 堆数目不一的硬币,你和你的朋友们打算按以下方式分硬币:
89 0