P1372 又是毕业季I
题目背景
“叮铃铃铃”,随着高考最后一科结考铃声的敲响,三年青春时光顿时凝固于此刻。毕业的欣喜怎敌那离别的不舍,憧憬着未来仍毋忘逝去的歌。1000多个日夜的欢笑和泪水,全凝聚在毕业晚会上,相信,这一定是一生最难忘的时刻!
题目描述
为了把毕业晚会办得更好,老师想要挑出默契程度最大的k个人参与毕业晚会彩排。可是如何挑呢?老师列出全班同学的号数1,2,……,n,并且相信k个人的默契程度便是他们的最大公约数(这不是迷信哦~)。这可难为了他,请你帮帮忙吧!
PS:一个数的最大公约数即本身。
输入输出格式
输入格式:
两个空格分开的正整数n和k。(n>=k>=1)
输出格式:
一个整数,为最大的默契值。
输入输出样例
4 2
2
说明
【题目来源】
lzn原创
【数据范围】
对于20%的数据,k<=2,n<=1000
对于另30%的数据,k<=10,n<=100
对于100%的数据,k<=1e9,n<=1e9(神犇学校,人数众多)
#include<bits/stdc++.h> using namespace std; int main() {int n,k;cin>>n>>k;cout<<n/k<<endl;return 0; }
转载于:https://www.cnblogs.com/sphreez/p/8633357.html
P1372 又是毕业季I相关推荐
- 洛谷P1372 又是毕业季IP1414 又是毕业季II[最大公约数]
P1372 又是毕业季I 题目背景 "叮铃铃铃",随着高考最后一科结考铃声的敲响,三年青春时光顿时凝固于此刻.毕业的欣喜怎敌那离别的不舍,憧憬着未来仍毋忘逝去的歌.1000多个日夜 ...
- 洛谷 P1372 又是毕业季I
可能所有的数论题都是这样玄学.... 题目链接:https://www.luogu.org/problemnew/show/P1372 这道题通过暴力的枚举可以发现是不可做的(当然我也不会做) 然后就 ...
- P1414 又是毕业季II (80分 python3实现)
又是毕业季II - 洛谷 """P1414 又是毕业季II(80分 python3实现) https://www.luogu.com.cn/problem/P1414&q ...
- 洛谷P1414 又是毕业季II 数论
洛谷P1414 又是毕业季II 数论 d[ i ] 表示这些数中有几个数有因数 i 对于输入的每个数 都sqrt(val) 记录下 然后问你 n个数的最大公约数是多少, 相当于是问你 有 n 个数 有 ...
- 【洛谷习题】又是毕业季II
题目链接:https://www.luogu.org/problemnew/show/P1414 一开始看到的时候觉得很难,和之前的又是毕业季I相比确实更难了. 仔细做做,发现思路还是可以的,因为in ...
- P1414 又是毕业季II(数论)
又是毕业季II - 洛谷https://www.luogu.com.cn/problem/P1414 #include <iostream> #include <cstdio> ...
- 又是毕业季I 【O(1)数论】(洛谷P1372题题解,Java语言描述)
题目要求 P1372题目链接 分析 膜大佬的证明,数论学得好,人生真自信! AC代码(Java语言描述) import java.util.Scanner;public class Main {pub ...
- 洛谷 P1414 又是毕业季II (多个数的最大公因数)
这道题其实不难,但是我想复杂了 我想的是把每个数质因数分解,然后每次就枚举每个质因数 来求最小公倍数. 然后想了想这样复杂度将会非常的大,肯定超时 然后看了题解发现不需要质因数分解,直接存因数的个数就 ...
- 简单的数学问题 洛谷 P1414 又是毕业季II
题意 给出n个数字,询问从中挑出k个数字,最大可能的公共gcd是多少. 题解 k个数的gcd一定出现至少k次. 我们遍历所有的数并对每个数字求它所有的因子,统计各个因子出现的个数. 给定k时,我们的答 ...
最新文章
- 华为的Java虚拟机_华为方舟编译器解析:提升安卓运行效率
- 基于FAST-RCNN深度学习的目标识别算法的MATLAB仿真
- python绘制概率密度曲线_[python常用图件绘制#04]核密度曲线图(峰值点显示)
- UINavigationController扩展
- 关于各种JOIN连接的解释说明【原创】
- android http请求缓存,Android Http请求和响应使用协议缓冲区
- hihocoder 1183 割点和割边
- matlab是那个国家,这是一个老外写的利用曲率来识别硬币的MATLAB程序。作者所在国家的硬币偏黄色,拍摄的时候反光比较少...
- 图文理解 Spark 3.0 的动态分区裁剪优化
- [转载] python解析返回结果_python:解析requests返回的response(json格式)说明
- vpp之node节点分析一: dual类型节点
- 【C语言】 ASCII码
- 小琪不小气 - 微信自带表情符号的默认代码
- Java软件设计师 中级
- 第一章 概率与统计介绍--机器学习数学基础
- 属性动画实现卫星菜单效果
- arduino tft 方向_Arduino2.4英寸TFT显示屏的演示
- 记:一次意外JTAG使用引发对于STM32内核的了解
- R语言绘图:条形图——barplot
- 联想微型计算机b320,“蜗居”必备! 联想B320一体电脑评测