zoj 2873 Smart Sister

#include<bits/stdc++.h>
using namespace std;
long long inf=1e18;
map<long long ,int>m;
long long a[1200000],h;

int main()
{
    int n,_,p,cnt;
    m.clear();
    memset(a,0,sizeof(a));
    a[1]=1;
    p=1;
    cnt=2;
    m[1]=1;
    while(1)
    {
        h=a[p];
        if(a[p]==0) break;
        if(h*2>inf||m[h*2]==1) ;
        else
        {
            a[cnt]=h*2;
            m[h*2]=1;
            cnt++;
        }

        if(h*3>inf||m[h*3]==1) ;
        else
        {
            a[cnt]=h*3;
            m[h*3]=1;
            cnt++;
        }

        if(h*5>inf||m[h*5]==1) ;
        else
        {
            a[cnt]=h*5;
            m[h*5]=1;
            cnt++;
        }

        if(h*7>inf||m[h*7]==1) ;
        else
        {
            a[cnt]=h*7;
            m[h*7]=1;
            cnt++;
        }
        p++;
    }
    sort(a,a+cnt);
    scanf("%d",&_);
    while(_--)
    {
        scanf("%d",&n);
        printf("%lld\n",a[n]);
    }
    return 0;
}

版权声明：本文为博主原创文章，未经博主允许不得转载。http://xiang578.top/