HDU 1508 DP

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

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

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

posted @ 2015-05-19 00:48  一麻袋码的玛侬  阅读(177)  评论(0编辑  收藏  举报