首页 > 其他 > 详细

HDU 1508 DP

时间:2015-05-19 01:52:03      阅读:213      评论:0      收藏:0      [点我收藏+]

题意:规定一个数列 = {这个数的质因子只能包括2,3,5,7},求第n个数字是多少;

思路:暴力打表,然后只粘数据,虽然过了,但是正解其实是DP,每一个数字都是由某一个该数列里的某一个数字乘以2,3,5或者7形成的,因此按照这个方法暴力数列;

其中因为英文不是很好,WA了好几次,输出有问题,11是11st,但121就不是121st了,应该是121th,2,3同理。

HDU 1508 DP

原文:http://www.cnblogs.com/ACMERY/p/4513470.html

(0)
(0)
   
举报
评论 一句话评论(0
关于我们 - 联系我们 - 留言反馈 - 联系我们:wmxa8@hotmail.com
© 2014 bubuko.com 版权所有
打开技术之扣,分享程序人生!