贪心
文章平均质量分 82
要有上进心 ?
这个作者很懒,什么都没留下…
展开
-
A. Dragons---codeforce
A. Dragons time limit per test2 seconds memory limit per test256 megabytes inputstandard input outputstandard output Kirito is stuck on a level of the MMORPG he is playing now. To move on in the game, he’s got to defeat all n dragons that live on this leve原创 2021-04-27 20:58:11 · 142 阅读 · 0 评论 -
求1~n的最大最小公倍数 (贪心水题)
试题 算法训练 最大最小公倍数 资源限制 时间限制:1.0s 内存限制:256.0MB 问题描述 已知一个正整数N,问从1~N中任选出三个数,他们的最小公倍数最大可以为多少。 输入格式 输入一个正整数N。 输出格式 输出一个整数,表示你找到的最小公倍数。 样例输入 9 样例输出 504 数据规模与约定 1 <= N <= 106。 分析 1、第一想法 刚开始看到这个题目的时候第一想法就是枚举1~N中任意三个数,然后求它们的最小公倍数,从这些最小公倍数中再选择最大的一个即为正确答案,可是1&l原创 2020-10-09 19:52:46 · 706 阅读 · 0 评论