2016年11月16日
【USACO 3.1】Humble Numbers（给定质因子组成的第n大的数）
摘要： 题意：给你k（≤100）个质数，求质因子只包含它们的第n大的数。 题解： 方法一：维护一个数组，一开始只有给出的质数在里面，用每个质数去乘以数组中每个数，然后归并排序，长度保留到n，一轮接一轮，直到乘出来的新出现的数大于原来最大的数，那么如果当前是用最小的质数都没产生新的前n大的数，那么第n个数就是 阅读全文
posted @ 2016-11-16 21:12 水郁 阅读(410) 评论(0) 推荐(0) 编辑
……