摘要: 题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1058(1058) http://acm.hdu.edu.cn/showproblem.php?pid=3199(3199)题目大意:给你四个素数2,3,5,7,只由它们四个组成合数,对这些合数从大到小进行排列,求第n个合数的大小。解题思路: 一看到这题,开始想要暴力,从1到Max进行横扫遍历,ok这题暴力没问题1171ms,因为题目给了限制n最大只有5842,如果我给的数很大呢,比如n=100000,暴力明显TLE。 所以这题我们要换种思路,因为题目只给了4个数(如果题目... 阅读全文
posted @ 2012-11-14 00:46 Mr. Ant 阅读(628) 评论(0) 推荐(0) 编辑