(顺序表应用5.1.1)POJ 3750 小孩报数问题(基本的约瑟夫环问题:给出人数n,出发位置w,间隔数s)

原创于 2013-10-30 15:44:35 发布 · 1.7k 阅读

0 ·

CC 4.0 BY-SA版权

acm 专栏收录该内容

678 篇文章

订阅专栏

本文介绍了一个基于C++实现的POJ_3750问题解决方案，通过数组记录小孩的名字和序号，使用循环和条件判断实现了报数游戏的逻辑。文章中的代码展示了如何初始化数据、进行报数并输出最终结果。

/*
 * 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);


}