POJ3750 约瑟夫环

题目：题目链接

题意：题目的意思就是给你N个人，这N个人排成一个环，然后从第W个人报数，报到M个的时候，这个人出环，就是要输出出环的次序：

分析：约瑟夫环一般的都是从1开始报数，其实想的话挺好想的，主要是要注意在坐标前移的时候要处理当前值加上M以后，要判断一下当前坐标是否还在理论坐标以内。不在的话做一个模运算就OK。中午看到这道题目了，晕晕的，水了：

#include <iostream>
#include <cstdio>
#include <string>
#include <string.h>
#include <map>
#include <vector>
#include <cstdlib>
#include <algorithm>
#include <cmath>
#include <queue>
#include <set>
#include <stack>
#include <functional>
#include <fstream>
#include <sstream>
#include <iomanip>
#include <numeric>
#include <cassert>
#include <bitset>
#include <stack>
#include <ctime>
#include <list>
using namespace std;

char name[65][15];
int index[70];
int s,w,cnt,n;
void go()
{
    int i,now = w-1, next, b=0;
    while(true)
    {
        if(b==n)
            break;
        next = (now + s - 1) % (n-b)+1;
        printf("%s\n", name[index[next]]);
        b++;
        for(i = next; i <= n; i++)
            index[i] = index[i+1];
        now = next-1;
    }
}
int main()
{
    int i,j;
    memset(name,0,sizeof(name));
    cnt=0;
    scanf("%d",&n);
    for(i=1; i<=n; i++)
    {
        scanf("%s",name[i]);
        index[i]=i;
    }
    scanf("%d,%d",&w,&s);
    go();
    return 0;
}