![](https://img-blog.csdnimg.cn/20201014180756919.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
蓝桥杯 算法训练
海伦•
求知若渴,大智若愚
展开
-
算法训练 P0505 (阶乘问题)
算法训练 P0505 时间限制:1.0s 内存限制:256.0MB 一个整数n的阶乘可以写成n!,它表示从1到n这n个整数的乘积。阶乘的增长速度非常快,例如,13!就已经比较大了,已经无法存放在一个整型变量中;而35!就更大了,它已经无法存放在一个浮点型变量中。因此,当n比较大时,去计算n!是非常困难的。幸运的是,在本题中,我们的任务不是去计算n!,而是去计算n!最右边的那个非...原创 2019-02-27 19:34:04 · 784 阅读 · 0 评论 -
算法训练 最大最小公倍数 (贪心)
算法训练 最大最小公倍数 时间限制:1.0s 内存限制:256.0MB 问题描述 已知一个正整数N,问从1~N中任选出三个数,他们的最小公倍数最大可以为多少。 输入格式 输入一个正整数N。 输出格式 输出一个整数,表示你找到的最小公倍数。 样例输入 9 样例输出 504 数据规模与约定 1 <= N <= 10^6。 //未正确,60分 impo...原创 2019-02-28 10:28:01 · 429 阅读 · 0 评论 -
算法训练 审美课
算法训练 审美课 时间限制:1.0s 内存限制:256.0MB 问题描述 《审美的历程》课上有n位学生,帅老师展示了m幅画,其中有些是梵高的作品,另外的都出自五岁小朋友之手。老师请同学们分辨哪些画的作者是梵高,但是老师自己并没有答案,因为这些画看上去都像是小朋友画的……老师只想知道,有多少对同学给出的答案完全相反,这样他就可以用这个数据去揭穿披着皇帝新衣的抽象艺术了(支持帅...原创 2019-02-26 17:23:23 · 378 阅读 · 0 评论 -
算法训练 素因子去重 (循环,分支)
算法训练 素因子去重 时间限制:1.0s 内存限制:256.0MB 问题描述 给定一个正整数n,求一个正整数p,满足p仅包含n的所有素因子,且每个素因子的次数不大于1 输入格式 一个整数,表示n 输出格式 输出一行,包含一个整数p。 样例输入 1000 样例输出 10 数据规模和约定 n<=10^12 样例解释:n=100...原创 2019-02-27 09:09:32 · 398 阅读 · 3 评论