排列硬币

简介: 你总共有 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;

}

};

目录
相关文章
|
算法 测试技术 C++
C++二分算法习题:判断是否是完全平方数[容易]和排列箱子[容易]
C++二分算法习题:判断是否是完全平方数[容易]和排列箱子[容易]
|
5月前
|
C++
给定一个长度为n的数列,将这个数列按从小到大的顺序排列。1<=n<=200
给定一个长度为n的数列,将这个数列按从小到大的顺序排列。1<=n<=200
|
5月前
|
人工智能 BI
【动态规划】最长非降子序列 01背包 插入加号
1. 计算给定整数序列的最长非升子序列。 2. 解决 0-1 背包问题,找出使总价值最大的物品组合。 3. 找出在整数中插入加号的方法,使得加号后的整数和最小。
31 0
|
6月前
|
算法
贪心算法:排列算式
贪心算法:排列算式
32 0
|
6月前
|
算法 C++
Acwing.51 数字排列(全排列)
Acwing.51 数字排列(全排列)
|
6月前
|
C++
排列硬币(C++)
排列硬币(C++)
44 0
|
6月前
leetcode-441:排列硬币
leetcode-441:排列硬币
51 0
|
6月前
|
算法 程序员 测试技术
【算法训练-二分查找 二】【旋转二分】旋转排序数组的最小数字、旋转排序数组的指定数字
【算法训练-二分查找 二】【旋转二分】旋转排序数组的最小数字、旋转排序数组的指定数字
45 0
【算法训练-二分查找 二】【旋转二分】旋转排序数组的最小数字、旋转排序数组的指定数字
LeetCode 算法 | 如何排列硬币?
LeetCode 算法 | 如何排列硬币?
|
机器学习/深度学习 搜索推荐
1237:求排列的逆序数 2020-12-27
1237:求排列的逆序数 2020-12-27