总算对了一个,我的打击啊~
用时:0ms
#include
#define MAX 100000
int num[MAX];
int n;
int main()
{
freopen("input.txt","r",stdin);
freopen("output.txt","w",stdout);
int i,j,k;
num[1]=3;
num[2]=5;
j=2;
k=2;
for (i=3;i<=MAX;i++)
{
if(3*j
{
num[i]=3*j;
j++;
}
else if(3*j>k*5)
{
num[i]=5*k;
k++;
}
else if(3*j==k*5)
{
num[i]=3*j;
k++;
j++;
}
}
while(scanf("%d",&n)==1)
{
printf("%d/n",num[n]);
}
return 0;
}