poj 1338

   题目描述：

        找出从1开始的1500个素数因子只有2、3、5的数字。

 

     刚开始的时候就想到了要广搜，并且开了一个三维数组分别记录当前数字中以上三个因子的个数，但不知咋的记录答案的那个数组最后居然出错了，连第一个数字都是个大得离谱的数字。后来去discuss那里看了看，见到一份代码，超赞啊，把我们这些菜鸟的思想实现的很漂亮，所以就学了一下，0ms。（在此膜拜一下那个牛人~）

     发现数论问题很多都是要有公式和灵活的搜索甚至是dp技巧的，尤其是后二者，得继续努力才行~

     附代码：

1. #include "cstdio"
   #include "algorithm"
   using namespace std;
   const int M=1510;
   const int inf=1<<30;
2. 
   int min(int a,int b,int c)
   {
    int t=inf;
    if(t>a) t=a;
    if(t>b) t=b;
    if(t>c) t=c;
    return t;
   }
4. int main()
   {
    int ans[M];
    int i;
    int num2=1,num3=1,num5=1;
    ans[1]=1;
    for(i=2;i<=1500;i++)
    {
     ans[i]=min(ans[num2]*2,ans[num3]*3,ans[num5]*5);
     if(ans[i]==ans[num2]*2)
      num2++;
     if(ans[i]==ans[num3]*3)
      num3++;
     if(ans[i]==ans[num5]*5)
      num5++;
    }
    while(scanf("%d",&i),i)
    {
     printf("%d/n",ans[i]);
    }
    return 0;
   }