LeetCode-441. Arranging Coins

最新推荐文章于 2024-10-13 00:59:04 发布

原创最新推荐文章于 2024-10-13 00:59:04 发布 · 190 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#LeetCode #math

LeetCode-Math 专栏收录该内容

18 篇文章

订阅专栏

本文探讨了LeetCode上的硬币楼梯问题，通过等差数列原理解析如何利用C++实现硬币排列，以形成完整的楼梯形状。每层楼梯需要比前一层多一个硬币，直到无法继续增加为止。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

问题：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;
    }
};