华为机试—寻找丑数 && 九度OJ 1214

#include<iostream>
#include<string.h>
#include<stdio.h>
int main(int argc, char *argv[])
{
    int a[1501];
    memset(a,0,sizeof(a));
    a[1]=1;
    a[2]=2;
    a[3]=3;
    int i=4;
    int max=a[3];
    int max1,max2,max3;
    int N;
    while(~scanf("%d",&N)){
        if(a[N]!=0)
            printf("%d\n",a[N]);
        else{
            for(;i<1501;++i)
            {
                for(int j=1;j<i;++j)
                {
                    if(a[j]*2>max){
                        max1=a[j]*2;
                        break;
                    }
                }
                for(int j=1;j<i;++j)
                {
                    if(a[j]*3>max){
                        max2=a[j]*3;
                        break;
                    }
                }
                for(int j=1;j<i;++j)
                {
                    if(a[j]*5>max){
                        max3=a[j]*5;
                        break;
                    }
                }
                if(max1<max2)
                    max=max1;
                else
                    max=max2;
                if(max3<max)
                    max=max3;
                a[i]=max;
            }
            printf("%d\n",a[N]);
        }
    }
    return 0;
}

/**************************************************************
	Problem: 1214
	User: kirchhoff
	Language: C++
	Result: Accepted
	Time:10 ms
	Memory:1520 kb
****************************************************************/