当前位置: 代码迷 >> 综合 >> poj 2552 模拟水题
  详细解决方案

poj 2552 模拟水题

热度:93   发布时间:2024-01-19 06:19:00.0

题意:

一列人,编号2,3,4,5。。。先选2,然后在没选的里每2个赶走一个,即赶走4,6,8.。。。在从剩下的里选第一个比如i,然后没i个赶走一个,如此反复,求第n个选到的人。

分析:

水题,直接模拟。

代码:

#include <iostream>
using namespace std;
int a[40024];
int prim[3024];int main()
{memset(a,0,sizeof(a));int i,j,maxx=40000,cnt=0;for(i=2;i<maxx;++i)	if(a[i]==0){prim[++cnt]=i;int t=0;for(j=i+1;j<maxx;++j){if(a[j]==0){++t;if(t==i){a[j]=1;t=0;}		}}}int n;while(scanf("%d",&n)==1&&n)printf("%d\n",prim[n]);return 0;
}