Cey_Tao的博客

第二次参加 优快云 竞赛了，上次赛后提了好多意见，不知道官方有没有看不过相比上次，这次比赛确实优化了不少比如页面内复制粘贴不会被警告了，界面也没有那么简陋了（但还是希望能继续优化）能否考虑 C++ 代码模板加上希望题目难度方面再多斟酌下，有难有易有区分比较好能否考虑统一竞赛开始时间，而不是用户自己选择时间进入考试，可以减少二次参赛的作弊情况这次题目真的很简单了，赛后看自己的排名是 28 名因为很多人都是满分，所以同分数按时长排名。

于是据此可以想到，根据质因数来构建一个 因子数为 n 的整数，比如 2 * 2 = 4 是因子数为 3 的整数，2 * 2 * 2 = 8 是因子数为 4 的整数，而 2 * 3 = 6 因子数也为 4 且比 8 更小，所以我们要做的就是找出最优的质因数组合，使结果最小。比如 n = 12 = 2 * 2 * 3 = (1 + 1) * (1 + 1) * (2 + 1)，所以需要三个质数且指数分别 1，1，2，按贪心思想较小的指数分配较大的指数，所以的到 2。小艺接到一个任务，任务的总任务量是 n。