打表暴力穷举
丑数
http://www.nowcoder.com/questionTerminal/6aa9e04fc3794f68acf8778237ba065b
class Solution { public: int p[1000000]; int GetUglyNumber_Solution(int index) { // if (index==1) return 1; p[1]=1; int x=2; for(int i=0;i<=50;i++) { for(int j=0;j<=50;j++) { for(int k=0;k<=50;k++) { if (i==0 && j==0 && k==0) continue; int t=pow(2,i)*pow(3,j)*pow(5,k); if (t<0)continue;//大于int表示范围 p[x++]=t; } } } sort(p,p+x); return p[index]; } };