洛谷 P1372 又是毕业季I

可能所有的数论题都是这样玄学....

 

题目链接:https://www.luogu.org/problemnew/show/P1372

 

这道题通过暴力的枚举可以发现是不可做的(当然我也不会做)

 

然后就有了这样一个思路:

这道题就是求:从1~n中取k个数,使这k个数的最大公约数最大

因为两个数成倍数关系时,它们的最大公因数是两数中的较小数,也就是相对来说最大公因数较大(这与我们要求的东西相符)

返回题目,这k个数其实就是:x*1,x*2......x*k,即x的1~k倍,但必须保证x*k小于n。所以,符合条件的最大的x就是答案。

为了找出最大的x,必须使x*k尽量接近n,因为c++的整数除法有自动取整的功能,所以所有情况下,n / k都是最终答案...

 

然后就有了简单到爆的AC代码:

1 #include<cstdio>
2 
3 int main(){
4     int n, k;
5     scanf("%d%d", &n, &k);
6     printf("%d", n / k);
7     return 0;
8 }
AC代码

 

转载于:https://www.cnblogs.com/New-ljx/p/10770994.html

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

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

相关文章

查看游戏服务器ip地址网站,如何查看游戏服务器IP地址

如何尽量使网络游戏避免卡机呢&#xff1f;高带宽&#xff0c;短延时&#xff0c;丢包率这是大家都知道的&#xff0c;还有重要的一点大家容易忽视&#xff0c;卡机与选择的游戏分区有着密切的联系&#xff0c;选择合适的游戏服务器(南北电信运营商之分)最为重要。1、先选择一个…

SUN服务器清除所有报错信息,SUN服务器可能遇到的问题总结.doc

SUN服务器可能遇到的问题总结(一)1) Q&#xff1a;现在遇到这样一个问题&#xff0c;telnet一台SUN机时报下面的错误&#xff1a; No utmpx entry. You must exec "login" from the lowest level "shell".我做了下面的处理后&#xff1a; cd /var/adm mv u…

在线图表编辑工具 draw.io 10.6.5 版本发布

draw.io 10.6.5 版本已发布&#xff0c;draw.io 是一款在线图表编辑工具, 可以用来编辑工作流、BPM、org charts、UML、ER图、网络拓朴图等。 新版本更新内容如下&#xff1a; 修复 VSDX 导入的类型变体逻辑 &#xff08;style variation logic&#xff09; 同一天发布的 10.6.…

Node操作Mysql的简单例子

先装包 npm install mysql 简单的例子 var mysql require(mysql) //创建连接 var connection mysql.createConnection({host:localhost,user:root,password:08186912,database:idea //要连接的数据库名称 }); //连接数据库 connection.connect(); //执行操作 connection.quer…

用户态与内核态 文件流与文件描述符 简介【转】

转自&#xff1a;https://www.cnblogs.com/Jimmy1988/p/7479856.html 用户态和内核态 程序代码的依赖和调用关系如下图所示&#xff1a; Lib&#xff1a;标准ASCI C函数&#xff0c;几乎所有的平台都支持该库函数&#xff0c;因此依赖该库的程序可移植性好&#xff1b;System F…

趣图:当我捕获Bug的时候

2019独角兽企业重金招聘Python工程师标准>>> 趣图&#xff1a;当我以为已捕获了所有可能的异常...的时候 趣图&#xff1a;程序员调 Bug 的感觉&#xff0c;就是这样的 转载于:https://my.oschina.net/javafirst/blog/3042724

PowerDesigner15连接Oracle数据库并导出Oracle的表结构

PowerDesigner连接Oracle数据库&#xff0c;根据建立的数据源进行E-R图生成。详细步骤如下&#xff1a; 1、启动PowerDesigner 2、菜单:File->Reverse Engineer ->Database 出来New Physical Data Model对话框,DBMS选择ORACLE Version 10g 选项&#xff0c;其他可以选择默…

2019年春季学期第九周作业

AQ这个作业属于那个课程C语言程序设计II这个作业要求在哪里2019春第九周作业我在这个课程的目标是了解并且应用结构体和数组的知识这个作业在那个具体方面帮助我实现目标掌握了数组的简单编程及应用&#xff0c;了解了结构体参考文献C语言chap3和C语言chap9一、本周完成的作业 …

有源光缆AOC在40G网络布线中备受欢迎的主要原因

现在很多数据中心已经在部署40G网络&#xff0c;在40G网络传输方案中会需要用到40G QSFP光模块、40G高速线缆和40G有源光缆等产品&#xff0c;现如今用较多的是40G有源光缆&#xff0c;而40G高速线缆具有绝对的成本优势&#xff0c;市场对高速线缆的需求量也是有增无减&#xf…

前端大框架知识归纳与总结

转载于:https://juejin.im/post/5cc447ec6fb9a0324c20c412

accept和select的区别

2019独角兽企业重金招聘Python工程师标准>>> 参考&#xff1a;https://blog.csdn.net/lsgqjh/article/details/65629609 select&#xff1a;查看指定fd_set中socket状态&#xff0c;如果fd_set中有套接字准备就绪&#xff08;触发&#xff08;读、写或执行&#xff…

【肥朝】看源码,我为什么推荐IDEA?

本文并不评论Eclipse与IDEA孰好孰坏,但是由于肥朝平时都是使用IDEA开发的,所以推荐IDEA.这个和肥朝平时都是吃粤菜,所以推荐的都是粤菜为主,但是并不是说其他菜不好吃,肥朝不挑食! 1.条件断点 看源码的时候,经常遇到这个情况,源码中有个for循环,关键是这个list的size有时候长达…

【技术干货+限时活动】openstack原理及在华为云中的应用

五一小假提前放送&#xff0c;实力干货课程&#xff0c;讲清openstack原理及在华为云中的应用&#xff0c;一门路过别错过的课程&#xff01;免费学习参加限时活动&#xff0c;评论课程&#xff0c;智能音响体脂秤领回家&#xff01;快戳&#xff1a;http://u6.gg/sxHV5转载于:…

ansible的参数及常用模块

ansible的参数及常用模块参数&#xff1a;查看帮助手册&#xff1a;ansible-doc -a查指定模块的帮助&#xff1a;ansible-doc -s 模块名ansible-doc -s setup 查看setup模块的帮助信息ansible-doc -lansible-doc -s fileOptions:-a, --all Show …

[HNOI2009]有趣的数列

[HNOI2009]有趣的数列 有一个长度为2n的1~2n的全排列&#xff0c;保证其奇数项递增&#xff0c;偶数项递增&#xff0c;并且相邻的奇数项和偶数项&#xff0c;后面的偶数项大于奇数项的方案数\(mod\ p,n<1000000,P<1000000000\)。 解 注意到2n&#xff0c;实际上也就猜到…

bzoj 3881 [Coci2015]Divljak——LCT维护parent树链并

题目&#xff1a;https://www.lydsy.com/JudgeOnline/problem.php?id3881 对 S 建 SAM &#xff0c;每个 T 会让 S 的 parent 树的链并答案1&#xff1b;在 T 走每一步的时候&#xff0c;走到的节点用 LCT access 一下&#xff0c;就能找到该点到 parent 根的链。 给链打标记。…

介绍一下再Apache下的Tomcat负载均衡的一些使用问题

在负载均衡技术中&#xff0c;硬件设备是比较昂贵的&#xff0c;对于负载均衡的学习者如果不是在企业中应用或者是学员中学习&#xff0c;很少有机会能碰到实际操作的训练。&#xff08;http://xz.8682222.com&#xff09;所以&#xff0c;很多朋友都会选择软件方面的设置进行研…

Java利器之UML类图详解

本文转载自https://blog.csdn.net/xiehuimx/article/details/53427452。 前言UML&#xff08;Unified Modeling Language&#xff09;中文统一建模语言&#xff0c;是一种开放的方法&#xff0c;用于说明、可视化、构建和编写一个正在开发的、面向对象的、软件密集系统的制品的…

Material Design之AppBarLayout总结

CoordinatorLayout 官方文档 CoordinatorLayout 是一个加强型的FrameLayout. CoordinatorLayout 主要用于两种场景: 作为activity最外层布局 作为协调一个或多个具有特定交互的子view的父布局 子view之间的特定协调动作&#xff0c;通过app:layout_behavior指定&#xff0c;如…

Git和GitHub快速入门

Git入门 简介 Git 是 Linus Torvalds 为了帮助管理 Linux 内核开发而开发的一个开放源码的分布式版本控制系统。 工具 准备工具 Git下载地址&#xff1a;https://git-scm.com Git配置 配置的内容主要是&#xff1a;用户名和邮箱 git config --global --add user.name <用…