LeetCode 441 Arranging Coins
来源:互联网 发布:淘宝卖家发货扫描单号 编辑:程序博客网 时间:2024/06/07 06:04
题目:
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.
Example 1:
n = 5The coins can form the following rows:¤¤ ¤¤ ¤Because the 3rd row is incomplete, we return 2.
Example 2:
n = 8The coins can form the following rows:¤¤ ¤¤ ¤ ¤¤ ¤Because the 4th row is incomplete, we return 3.题目链接
题意:
给n个硬币,要求按要求排成多行,第k行需要k个硬币,返回可以按要求排成行的行数。
组成1行,需要1个
组成2行,需要1+2个
组成3行,需要1+2+3个
组成4行,需要1+2+3+4个
组成5行,需要1+2+3+4+5个。。。。。。。可推出公式
组成n行,需要(1+n)*n/2个
题目要求给出硬币,求出共有多少完整的行,就是对所推的公式求解,直接返回即可。
代码如下:
class Solution {public: int arrangeCoins(long long n) { return (sqrt(8*n + 1) - 1) / 2; }};
阅读全文
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(Math)
- LeetCode 441. Arranging Coins
- LeetCode Arranging Coins
- LeetCode 441. Arranging Coins
- leetcode 441. Arranging Coins
- Leetcode: 441. Arranging Coins
- LeetCode 441. Arranging Coins
- Leetcode Arranging Coins
- 【LeetCode】 441. Arranging Coins
- LeetCode 441. Arranging Coins
- [leetcode]441. Arranging Coins
- LeetCode 441. Arranging Coins
- HTML之认识标签
- ssl 2674 覆盖
- HDU 6106 Classes
- MySQL错误:You are using safe update mode and you tried to update a table without a WHERE that uses a K
- tensoflow练习5:自动编码器练习
- LeetCode 441 Arranging Coins
- Ios 开发 mac cocoaPods的环境搭建
- 软件缺陷管理
- Angular2 遇到的问题及解决办法
- 【转载】thinkphp的目录结构设计经验总结
- JDBC传入参数使用LIKE模糊搜索
- Java 写 电话薄
- 【loli的胡策】NOIP训练8.10(数论+树形dp+贪心)
- maven在选择依赖时仍会提示出那些已经删出了的版本解决方案