当前位置: 首页 > article >正文

【C语言刷力扣】441.排列硬币

题目:

解题思路:

        计算 k 行有 个硬币用公式 

n = \frac{k(k+1))}{2}

        再用二分法找行数。 

int arrangeCoins(int n) {
    long long l = 0, r = 500000;
    long long ans = 0;
    while (l <= r) {
        long long mid = (l + r) / 2;
        if (mid*(mid+1)/2 <= n) {
            ans = mid;
            l = mid + 1;
        }
        else r = mid - 1;
    }
    return ans;
}


http://www.kler.cn/news/365937.html

相关文章:

  • Jenkins学习笔记
  • 【linux】服务器Ubuntu20.04安装cuda11.8教程
  • AUTOSAR CP 中 BswM 模块功能与使用介绍(2/2)
  • micro-app【微前端实战】主应用 vue3 + vite 子应用 vue3+vite
  • ABAP 函数
  • Nestjs请求处理顺序
  • 基于行业分类的目标检测与跟踪系统
  • .NET 8 Web API从基础到提高全面示例
  • 电脑技巧:Rufus——最佳USB启动盘制作工具指南
  • 【代码随想录Day51】图论Part03
  • 第五十五章 安全元素的详细信息 - ReferenceList 详情
  • 可能是NextJs(使用ssr、api route)打包成桌面端(nextron、electron、tauri)的最佳解决方式
  • 浅谈人工智能之基于LLaMA-Factory进行Llama3微调
  • 2024.7最新子比主题zibll7.9.2开心版源码+授权教程
  • 08 设计模式-结构型模式-过滤器模式
  • Qt之hello world
  • SpringBoot面试热题
  • 麒麟v10 arm64 部署 kubesphere 3.4 修改记录
  • C#与Sqlite数据库
  • 01. 初识C++
  • 钉钉录播抓取视频
  • UML 总结(基于《标准建模语言UML教程》)
  • HW支持-定时扫描局域网内所有设备MAC不在白名单则邮件提醒
  • winmm劫持详解
  • postman使用——在公司的项目落地回顾总结
  • 【计算机操作系统】课程 作业二 进程与线程 408考研