LeetCode 441.排列硬币(C++)
2024-09-01 06:07:47
你总共有 n 枚硬币,你需要将它们摆成一个阶梯形状,第 k 行就必须正好有 k 枚硬币。
给定一个数字 n,找出可形成完整阶梯行的总行数。
n 是一个非负整数,并且在32位有符号整型的范围内。
示例 1:
n = 5 硬币可排列成以下几行:
¤
¤ ¤
¤ ¤ 因为第三行不完整,所以返回2.
示例 2:
n = 8 硬币可排列成以下几行:
¤
¤ ¤
¤ ¤ ¤
¤ ¤ 因为第四行不完整,所以返回3.
#include <iostream> using namespace std; int arrangeCoins(int n) {
long long nn = n;
return (- + sqrt( + * nn)) / ;
} int main()
{
cout << arrangeCoins(); system("PAUSE");
return ;
}
#include <iostream> using namespace std; int arrangeCoins(int n) {
for (long long i = ; i <= n; ++i) {
if (i * (i + ) / > n)
return i - ;
}
} int main()
{
cout << arrangeCoins(); system("PAUSE");
return ;
}
最新文章
- select,epoll,poll比较
- Xamarin.ios——First APP
- centos 7 python2.7.5升级到3.5.2
- yii学习第一课 《命名空间》
- javascript触摸事件touch使用
- Spring mvc 模式小结
- 【转】Android 学习笔记——利用JNI技术在Android中调用、调试C++代码
- nginx配置中文域名解析
- NSDictionary 使用总结
- android fragment传递参数_fragment之间传值的两种方法
- 问题 1690: 算法4-7:KMP算法中的模式串移动数组
- Echarts CPU监控 (折线仪表盘,图例混搭)
- HDU6446 Tree and Permutation(树上DP)
- kafka集群partition分布原理分析
- 使用 CSS overscroll-behavior 控制滚动行为:自定义下拉刷新和溢出效果
- 家庭记账本之Github账号注册与安装(二)
- 你的C/C++程序为什么无法运行?揭秘Segmentation fault (1)
- js 自定义方法
- 【转】WCF入门教程一[什么是WCF]
- Package java.sql
热门文章
- Dubbo项目入门
- windows下部署icescrum
- 机器学习基石笔记:11 Linear Models for Classification、LC vs LinReg vs LogReg、OVA、OVO
- Linux CentOS 7下Memcached 安装与配置
- 线段树 SP2713 GSS4 - Can you answer these queries IV暨 【洛谷P4145】 上帝造题的七分钟2 / 花神游历各国
- luogu1210 回文检测
- Linux安装vim编辑器
- Lack of free swap space on zabbix
- 二创建maven父子项目
- How can I use wget in Windows