超级码力在线编程大赛初赛 第3场 1.最大公倍数
超级码力在线编程大赛初赛 第3场 1.最大公倍数
题目链接
描述
小栖有一个区间,他准备从中取三个数,他想知道如何取才能使得它们的最小公倍数最大 请直接告诉小栖最小公倍数是多少。
示例
输入:
a = 3, b = 6
输出:
60
一开始我想的是找连续的三个,后来发现不对,首先肯定要选最后两个,剩下的遍历 [1,b−2][1,b-2][1,b−2] 中找一个最小公倍数最大的即可,AC代码如下:
class Solution {public:/*** @param a: Left margin* @param b: Right margin* @return: return the greatest common multiple*/inline long long gcd(long long a,long long b) { if(!b) return a; else{while(1){long long t=a%b; if(t==0) return b; else{ a=b; b=t; } } } }long long greatestcommonmultiple(int a, int b) {// write your code herelong long u=b*(b-1)/gcd(b,b-1),ans=0;for(long long i=a;i<=b-2;i++){ans=max(ans,i*u/gcd(i,u)); }return ans;}
};
超级码力在线编程大赛初赛 第3场 1.最大公倍数相关推荐
- 超级码力在线编程大赛初赛 第2场 1.三角魔法
超级码力在线编程大赛初赛 第2场 1.三角魔法 题目链接 描述 小栖必须在一个三角形中才能施展魔法,现在他知道自己的坐标和三个点的坐标,他想知道他能否施展魔法 −1e9≤xi,yi≤1e9-1e9\l ...
- 超级码力在线编程大赛初赛第1场-1-树木规划题解
目录 题目描述 示例 输入 输出 说明 分析 代码 动规 贪心 其他题目 题目描述 在一条直的马路上,有n棵树,每棵树有一个坐标,代表它们距离马路起点的距离. 如果每相邻的两棵树之间的间隔不小于d,那 ...
- 超级码力在线编程大赛初赛 第2场 题解
超级码力在线编程大赛初赛 第2场 题解 题目出的对退役老年选手很友好,拿个T恤跑路- 下面的题解仅代表个人观点,出了问题,概不负责. 比赛链接:https://tianchi.aliyun.com/o ...
- 阿里云 超级码力在线编程大赛初赛 第2场 题目4. 小栖的金字塔(超级卡特兰数+除法求模/乘法逆元)
文章目录 1. 题目 2. 解题 1. 题目 来源:https://tianchi.aliyun.com/oj/15165469968503404/76745683739284070 2. 解题 按道 ...
- 阿里云 超级码力在线编程大赛初赛 第4场 题目3. from start to end
文章目录 1. 题目 2. 解题 1. 题目 样例1: 输入: "abcd" "bcda" 输出: true样例2: 输入: "abcd" ...
- 阿里云 超级码力在线编程大赛初赛 第3场 题目2. 房屋染色(DP)
文章目录 1. 题目 2. 解题 1. 题目 有n个房子在一列直线上,现在Bob需要给房屋染色,共有k种颜色. 每个房屋染不同的颜色费用也不同,Bob希望有一种染色方案使得相邻的房屋颜色不同. 但Bo ...
- 阿里云 超级码力在线编程大赛初赛 第3场 题目1. 最大公倍数
文章目录 1. 题目 2. 解题 1. 题目 来源:https://tianchi.aliyun.com/oj/15179470890799741/85251759933690467 2. 解题 看的 ...
- 阿里云 超级码力在线编程大赛初赛 第3场 题目4. 完美字符串
文章目录 1. 题目 2. 解题 1. 题目 描述 定义若一个字符串的每个字符均为'1',则该字符串称为完美字符串. 给定一个只由'0'和'1'组成的字符串s和一个整数k. 你可以对字符串进行任意次以 ...
- 阿里云 超级码力在线编程大赛初赛 第2场 题目3. 五字回文
文章目录 1. 题目 2. 解题 1. 题目 来源:https://tianchi.aliyun.com/oj/15165469968503404/76745683722506852 2. 解题 注意 ...
最新文章
- 基于轮廓调整的SOTA实例分割方法,速度达32.3fps | CVPR 2020
- 机器学习Tips:关于Scikit-Learn的 10 个小秘密
- Arrays.asList详解
- java list加入listview_Android ListView自动生成列表条目的实例
- python数组的乘法_在Python中乘法非常大的2D数组
- iOS开发-View中frame和bounds区别
- 反编译PyInstaller打包后的exe为py源码
- MSProject的使用教程
- steam换头像出现服务器错误_steam测试中国版 单机游戏强制防沉迷
- 阿里巴巴字体库使用方法
- npm查看依赖包报错:npm ERR! extraneous解决!!
- 用MySQL绘制新年祝福图形_2020年春节,你有哪些与众不同的祝福语?
- 系统光驱盘符不见的解决方法
- 项目管理培训的一些总结
- Autodesk 卸载工具
- NOI2018网络同步赛游记
- 阿里云centos6静默安装oracle11G
- 洛谷P1830 轰炸
- matlab simulink 代数环问题解决
- android存储管理,Android存储设备管理