您的位置:首页 > 其它

zoj 2873 Smart Sister

2015-09-02 16:21 169 查看
#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
);
}
return 0;
}
内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息
标签: