首页 > 后端开发 > C++ > 用C/C++编写一个程序,当硬币排列成一个三角形时,求出最大高度

用C/C++编写一个程序,当硬币排列成一个三角形时,求出最大高度

WBOY
发布: 2023-09-22 09:29:02
转载
578 人浏览过

在这个部分,我们将看到一个有趣的问题。有N个硬币。我们必须找出如果我们将硬币排列成金字塔形状,我们能够达到的最大高度是多少。按照这种方式,第一行将放置1个硬币,第二行将放置2个硬币,依此类推。

用C/C++编写一个程序,当硬币排列成一个三角形时,求出最大高度

在给定的图表中,我们可以看到要构建高度为3的金字塔,我们至少需要6个硬币。在拥有10个硬币之前,我们无法构建高度为4的金字塔。现在让我们看看如何检查最大高度。

我们可以使用以下公式来确定高度。

用C/C++编写一个程序,当硬币排列成一个三角形时,求出最大高度

示例

 实时演示

#include<iostream>
#include<cmath>
using namespace std;
int getMaxHeight(int n) {
   int height = (-1 + sqrt(1 + 8 * n)) / 2;
   return height;
}
main() {
   int N;
   cout << "Enter number of coins: " ;
   cin >> N;
   cout << "Height of pyramid: " << getMaxHeight(N);
}
登录后复制

输出

Enter number of coins: 13
Height of pyramid: 4
登录后复制

以上是用C/C++编写一个程序,当硬币排列成一个三角形时,求出最大高度的详细内容。更多信息请关注PHP中文网其他相关文章!

相关标签:
来源:tutorialspoint.com
本站声明
本文内容由网友自发贡献,版权归原作者所有,本站不承担相应法律责任。如您发现有涉嫌抄袭侵权的内容,请联系admin@php.cn
热门教程
更多>
最新下载
更多>
网站特效
网站源码
网站素材
前端模板