1167-丑陋数

描述

“丑陋数”是指那些质因子只包含2,3或5的数（可以都不包含，所以1也是一个“丑陋数”）。数列1,2,3,4,5,6,8,9,10,12,...给出了前十个“丑陋数”。 给出正整数n，请输出第n个“丑陋数”。

输入

每行仅有一个正整数n（n<=1500），输入以“0”结尾。

输出

对于每一个输入的n，输出第n个“丑陋数”，对结尾的“n=0”不用作任何输出。

样例输入

1

2

9

0

样例输出

1

2

10

#include<iostream>
#include<deque>
using namespace std;
int max(int a,int b)
{
    return a>=b?(a):(b);
}
int min(int a,int b)
{
    return a<b?(a):(b);
}
deque<int> A,B,C,S;
int main()
{
    int i,temp,n;
    i=1;
    S.push_back(1);
    int r=i;
    while(S.size()<1501)
    {
        r=S[i-1];
        A.push_back(r*2);
        B.push_back(r*3);
        C.push_back(r*5);
        temp=min(A.front(),B.front());
        temp=min(temp,C.front());
        if(A.front()==temp)
        {
            A.pop_front();
        }
        if(B.front()==temp)
        {
            B.pop_front();
        }
        if(C.front()==temp)
        {
            C.pop_front();
        }
        S.push_back(temp);
        i++;
    }
    while(scanf("%d",&n)!=EOF)
    {
        if(!n)
            break;
        cout<<S[n-1]<<endl;
    }    
    return 0;
}