ALGO-2 算法训练 最大最小公倍数(贪心算法)
来源:互联网 发布:淘宝摄影单反相机 编辑:程序博客网 时间:2024/05/21 19:36
ALGO-2 最大最小公倍数(贪心算法)
问题描述
已知一个正整数N,问从1~N中任选出三个数,他们的最小公倍数最大可以为多少。
输入格式
输入一个正整数N。
输出格式
输出一个整数,表示你找到的最小公倍数。
样例输入
9
样例输出
504
数据规模与约定
1 <= N <= 106
对于N的值需要分类讨论,一则是分为奇数与偶数。分析如下
注意:前面对于N,做个讨论,是否小于2
#include <iostream>using namespace std;int cnt =0;int main(){long long n,ans;cin>>n;if(n<=2)ans=n;else if(n%2==1)ans=n*(n-1)*(n-2);else if(n%3==0)ans=(n-1)*(n-2)*(n-3);elseans=n*(n-1)*(n-3);cout <<ans;return 0;}
0 0
- 蓝桥杯 ALGO-2算法训练 最大最小公倍数(贪心算法)
- ALGO-2 算法训练 最大最小公倍数(贪心算法)
- 算法训练 ALGO-2 最大最小公倍数(贪心算法)
- 蓝桥杯 - 算法训练 - ALGO-2 最大最小公倍数(数论+贪心)
- 蓝桥杯 - 算法训练 - ALGO-2 最大最小公倍数
- 蓝桥杯 算法训练 ALGO-2 最大最小公倍数
- 蓝桥杯 - 算法训练 - ALGO-2 最大最小公倍数
- 蓝桥杯练习系统(算法训练)-ALGO-2最大最小公倍数
- 蓝桥杯-算法训练之最大最小公倍数——ALGO-2
- 算法训练 最大最小公倍数 简单贪心算法
- 蓝桥杯-算法训练:最大最小公倍数(简单贪心算法)
- 蓝桥杯算法训练——最大最小公倍数(贪心)
- 最大最小公倍数 ( 算法训练 )
- 算法训练 最大最小公倍数
- 算法训练 最大最小公倍数
- 算法训练 最大最小公倍数
- 算法训练 最大最小公倍数
- 算法训练 最大最小公倍数
- 命名(Name)
- 第二章 XML信息检索基础
- 1044. Shopping in Mars
- 三维通道下输入和输出一个矩阵
- 常见前端面试题及答案(下)
- ALGO-2 算法训练 最大最小公倍数(贪心算法)
- Java集合框架详解之继承list接口
- 使用Docker构建Gitlab私服
- gym 100820G Racing Gems(二维LIS,好题)
- VBA:Excel使用SQL进行查询
- 别名(Alias)
- 处理机的三级调度
- hibernate自动建表到数据库及spring下自动建表到数据库
- NYOJ2 括号配对问题