(顺序表应用5.1.1)POJ 3750 小孩报数问题(基本的约瑟夫环问题:给出人数n,出发位置w,间隔数s)
2013-10-30 15:44
232 查看
/* * POJ_3750.cpp * * Created on: 2013年10月30日 * Author: Administrator */ #include <iostream> #include <cstdio> using namespace std; const int maxn = 70; int main(){ char name[maxn][maxn];//小孩名字 int p[maxn];//小孩序号 int n; scanf("%d",&n); int i; for(i = 0 ; i < n ; ++i){ p[i] = i; scanf("%s",&name[i]); } int w,s; scanf("%d,%d",&w,&s); w = (w + n - 1 )%n;//出发位置 do{ w = (w + s - 1)%n;//出列位置 cout<<name[p[w]]<<endl; int j; for(j = w ; j < n - 1 ; ++j){//将出列位置后元素向前移动 p[j] = p[j+1]; } }while(--n); }
相关文章推荐
- (顺序表应用5.1.1)POJ 3750 小孩报数问题(基本的约瑟夫环问题:给出人数n,出发位置w,间隔数s)
- (顺序表应用5.1.2)UVA 113 The Dole Queue(双向约瑟夫环问题:给出总人数n,顺时针数k个,逆时针数m个)
- 约瑟夫环 poj 3750 小孩报数问题 模拟
- POJ 3750 小孩报数问题 模拟约瑟夫环
- 约瑟夫环 poj 3750 小孩报数问题 模拟
- poj 3750 小孩报数问题
- poj-3750小孩报数问题
- poj-3750小孩报数问题
- POJ 3750 小孩报数问题
- POJ-3750小孩报数问题
- POJ--3750 小孩报数问题
- poj 3750 小孩报数问题 约瑟夫问题
- 3750 poj 约瑟夫环,小孩报数,
- poj 3750 小孩报数问题
- POJ 3750 小孩报数问题
- POJ 3750 小孩报数问题(约瑟夫问题 水题 考验细节、编码能力)
- POJ 3750 小孩报数问题
- POJ3750 小孩报数问题【模拟】
- POJ 3750 小孩报数问题
- poj 3750小孩报数问题