码迷,mamicode.com
首页 > 其他好文 > 详细

HDU 1508 DP

时间:2015-05-19 01:53:43      阅读:103      评论: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
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!