LeetCode-441. Arranging Coins
来源:互联网 发布:漫画快速制作软件 编辑:程序博客网 时间:2024/05/17 07:01
问题:https://leetcode.com/problems/arranging-coins/?tab=Description
You have a total of n coins that you want to form in a staircase shape, where every k-th row must have exactly k coins.Given n, find the total number of full staircase rows that can be formed.
n is a non-negative integer and fits within the range of a 32-bit signed integer.
你有n枚硬币,想要用来组成一个完整的楼梯,第m层有m个硬币。给出n,返回可以组成的完整楼梯的层数。n是一个非负数,且满足32位int的范围。
分析:等差数列排放的形式。对于第m层,排满的要求是剩下的硬币数量大于等于m。
C++代码:
class Solution {public: int arrangeCoins(int n) { int num=0; int i=1; while(n>=i){ num++; n=n-i; i=i+1; } return num; }};
0 0
- LeetCode 441. Arranging Coins
- LeetCode 441. Arranging Coins
- leetcode 441. Arranging Coins
- Leetcode: 441. Arranging Coins
- LeetCode 441. Arranging Coins
- 【LeetCode】 441. Arranging Coins
- LeetCode 441. Arranging Coins
- [leetcode]441. Arranging Coins
- LeetCode 441. Arranging Coins
- Leetcode 441. Arranging Coins
- leetcode-441. Arranging Coins
- [LeetCode]441. Arranging Coins
- LeetCode-441. Arranging Coins
- 【LeetCode】441. Arranging Coins
- [LeetCode]441. Arranging Coins
- 【Leetcode】441. Arranging Coins
- [leetcode]: 441. Arranging Coins
- leetcode 441. Arranging Coins
- ZCMU—1882
- 剪邮票
- `<input type="file">`的样式重置问题
- 何为"IOE"、"去IOE"
- 快速选择问题 【快排】
- LeetCode-441. Arranging Coins
- JUC(java.util.concurrent)线程学习
- Android网络请求库
- php7 curl上传图片
- Linux 配置多个Tomcat
- Vim常用快捷键收录
- 显示可用的套打单据列表时发生错误:当前记录集不支持更新。这可能是提供程序的限制
- Android Phone进程启动过程详解
- struts2知识