poj 2552 模拟水题
2014-11-29 23:46
323 查看
题意:
一列人,编号2,3,4,5。。。先选2,然后在没选的里每2个赶走一个,即赶走4,6,8.。。。在从剩下的里选第一个比如i,然后没i个赶走一个,如此反复,求第n个选到的人。
分析:
水题,直接模拟。
代码:
一列人,编号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 ); return 0; }
相关文章推荐
- POJ 2602 Superlong sums (高精度,模拟,水题)
- POJ 1068:Parencodings:模拟水题
- poj 3782 Equal Sum Partitions 模拟水题
- POJ-1573 Robot Motion 模拟水题
- Poj 1002水题模拟
- POJ 2562 Primary Arithmetic(我的水题之路——模拟加法进位)
- poj1068 Parencodings 模拟水题
- POJ 1363 - 模拟栈操作的水题..
- POJ 1326 Mileage Bank(我的水题之路——模拟,四舍五入)
- POJ 1573 Robot Motion (模拟+不回溯的dfs 水题)
- poj 1027 The 3n + 1 problem(模拟,水题)
- poj2632 Crashing Robots 模拟水题
- poj 1068 模拟水题
- poj 3103 Cutting a Block 模拟水题
- POJ 2014:Flow Layout 模拟水题
- poj 3087 模拟 水题
- POJ 2014:Flow Layout 模拟水题
- poj2632 Crashing Robots 模拟水题
- POJ 1002 487-3279 (模拟 水题)
- poj2014-模拟----水题1A