1338.cpp

来自「这些是我到目前在PKU上做出的题目」· C++ 代码 · 共 81 行

#include <iostream>
using namespace std;
int main()
{
    int result[1500],i,index=1;
    result[0]=1;
    int *p_2,*p_3,*p_5;
    p_2=p_3=p_5=&result[0];
    while(index<1500)
    {
        int multi_2=*p_2*2;
        int multi_3=*p_3*3;
        int multi_5=*p_5*5;
        if(multi_2==multi_3||multi_5==multi_3||multi_2==multi_5)
        {
            if(multi_2==multi_3&&multi_2<multi_5)
            {
                p_2++;p_3++;
                result[index++]=multi_2;

            
            }
            else if(multi_2==multi_5&&multi_2<multi_3)
            {
                result[index++]=multi_2;
                p_2++;p_5++;
            }
            else if(multi_3==multi_5&&multi_3<multi_2)
            {
             
                result[index++]=multi_3;
                p_3++;p_5++;
            }
            else if(multi_2<multi_3&&multi_2<multi_5)
            {
                result[index++]=multi_2;
                p_2++;
            }
            else if(multi_3<multi_5&&multi_3<multi_2)
            {
                result[index++]=multi_3;
                p_3++;
            }
            else if(multi_5<multi_3&&multi_5<multi_2)
            {
                result[index++]=multi_5;
                p_5++;
            }
            else
            {
                result[index++]=multi_5;
                p_2++;p_3++;p_5++;
            }
        }
        else
        {
            if(multi_2<multi_3&&multi_2<multi_5)
            {
                p_2++;
                result[index++]=multi_2;
            }
            else if(multi_3<multi_2&&multi_3<multi_5)
            {
                p_3++;
                result[index++]=multi_3;
            }
            else if(multi_5<multi_3&&multi_5<multi_2)
            {
                p_5++;
                result[index++]=multi_5;
            }
        }
    }

    int j;
    while(cin>>j,j!=0)
        cout<<result[j-1]<<endl;

    return 0;
    
}