题目:肖恩的乘法表(蓝桥OJ 3404)

题目描述:

解题思路:

        本题采用二分中的二分答案。且本题check()用不到开数组,所以不需要开数组,脑海中想象一个数组就好了

题解:

#include<bits/stdc++.h>
using namespace std;
using ll = long long;ll n, m , k;ll check(ll mid)//引入参数为ll类型
{ll res = 0;for(int i = 1; i <= n; i++)res += min(m, mid/i);//注意:mid只能相同数据类型的比较,ll/int为ll类型return res;
}int main()
{ios::sync_with_stdio(0), cin.tie(0), cout.tie(0);cin >> n >> m >> k;ll l = 0, r = 1e14;while(l + 1 != r){ll mid = (l + r) / 2;if(check(mid) >= k)r = mid;//注意判断条件是>=else l = mid;}cout << r << "\n";return 0;
}

 

本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如若转载,请注明出处:http://www.hqwc.cn/news/264869.html

如若内容造成侵权/违法违规/事实不符,请联系编程知识网进行投诉反馈email:809451989@qq.com,一经查实,立即删除!

相关文章

2022年6月电子学会青少年软件编程 中小学生Python编程等级考试二级真题解析(判断题)

2022年6月Python编程等级考试二级真题解析 判断题(共10题,每题2分,共20分) 26、打印结果最后的数是10.0 a=0 while a<10: a+=0.5print(a,end=" ") 答案:对 考点分析:考查python综合知识,循环结束条件是a<10,所以最后一次进入循环时a的值为9.5,然…

Android系统启动过程-uBoot+Kernel+Android

摘要&#xff1a;本文是参考大量网上资源在结合自己查看源代码总结出来的&#xff0c;让自己同时也让大家加深对Android系统启动过程有一个更加深入的了解&#xff01;再次强调&#xff0c;本文的大多数功劳应归功于那些原创者们&#xff0c;同时一些必要的参考链接我会一一附上…

Bluejay--控制多旋翼无刷电机的数字 ESC 固件

前言 Bluejay中文意思是冠蓝鸦&#xff0c;一种雀形目鸦科冠蓝鸦属的鸟类。在这里是用于控制多旋翼无刷电机的数字 ESC 固件。 基于BLHeli_S修订版 16.7 Bluejay 的目标是成为 BLHeli_S 的开源继承者&#xff0c;通过 Busy Bee MCU 对 ESC 进行多项改进。 特点 数字信号协议&…

SpringBoot整合RocketMQ,高手都是这么玩的!

今天我们来讨论如何在项目开发中优雅地使用RocketMQ。本文分为三部分&#xff0c;第一部分实现SpringBoot与RocketMQ的整合&#xff0c;第二部分解决在使用RocketMQ过程中可能遇到的一些问题并解决他们&#xff0c;第三部分介绍如何封装RocketMQ以便更好地使用。 1. SpringBoo…

Git篇---第二篇

系列文章目录 文章目录 系列文章目录前言一、什么是 Git 中的“裸存储库”?二、Git 是用什么语言编写的?三、在Git中,你如何还原已经 push 并公开的提交?前言 前些天发现了一个巨牛的人工智能学习网站,通俗易懂,风趣幽默,忍不住分享一下给大家。点击跳转到网站,这篇文…

4.AppGallery Connect通过AGC申请证书-应用程序签名与真机调试

1.提前申请华为开发者账号&#xff1a; 华为开发者论坛https://developer.huawei.com/consumer/cn/forum/home 2.生成秘钥库文件 Password必须包含大小写与特殊字符&#xff0c;长度大于8 3.选择保存的路径 4.打开AppGallery Connect AppGallery Connect通过AGC申请证书 5.证…

数组|73. 矩阵置零 48. 旋转图像

73. 矩阵置零 **题目:**给定一个 m x n 的矩阵&#xff0c;如果一个元素为 0 &#xff0c;则将其所在行和列的所有元素都设为 0 。请使用 原地 算法。 题目链接&#xff1a;矩阵置零 class Solution {public void setZeroes(int[][] matrix) {Stack<int[]> mapofzerone…

2024 年勒索软件:预期影响、目标和格局变化

随着勒索软件持续增加&#xff0c;我们可以预期这些组织 将继续改进其攻击方式并进行更大规模的操作以获取更大的利润。 如果组织不采取更积极的安全策略&#xff0c;就会面临更高的风险。 以下是我们预计 2024 年勒索软件的情况。 2024 年&#xff0c;我们将看到更多大规模…

Python 数据库操作SQL基础

文章目录 SQL 基础数据库和表的创建数据的插入、查询、更新和删除索引、连接和子查询 Python 中的数据库操作关于Python技术储备一、Python所有方向的学习路线二、Python基础学习视频三、精品Python学习书籍四、Python工具包项目源码合集①Python工具包②Python实战案例③Pytho…

DFS、BFS求解leetcode图像渲染问题(Java)

目录 leetcode733题.图像渲染 DFS BFS leetcode733题.图像渲染 733. 图像渲染 - 力扣&#xff08;LeetCode&#xff09; 有一幅以 m x n 的二维整数数组表示的图画 image &#xff0c;其中 image[i][j] 表示该图画的像素值大小。 你也被给予三个整数 sr , sc 和 newColor …

三菱FX系列PLC的无线通讯方案

产品型号&#xff1a;NET30-FX-W4 使用范围&#xff1a;用于三菱FX3U/3G/3S/2N/1N/1S等系列PLC通讯扩展 1、产品介绍 工业通讯桥接器&#xff08;NET30-FX-W4&#xff09;用于三菱FX系列PLC&#xff08;FX3U/3G/3S/2N/1N/1S&#xff09;以及汇川、禾川等PLC的通讯扩展&#x…

【Spring教程22】Spring框架实战:Spring事务角色与 Spring事务属性、事务传播行为代码示例详解

目录 1.Spring事务角色1.1 未开启Spring事务之前:1.2 开启Spring的事务管理后2 Spring事务属性2.1 事务配置2.2 转账业务追加日志案例2.2.1 需求分析2.2.2 环境准备 2.3 事务传播行为2.3.1.修改logService改变事务的传播行为2.3.2 事务传播行为的可选值 欢迎大家回到《 Java教…