杨美人!的博客

世界上所有的不幸,都是当事者能力不足造成的

POJ 3750(约瑟夫问题)
#include <iostream>
#include <algorithm>
#include <stdio.h>
#include<string.h>
#include<cmath>

using namespace std;

int main()
{
    ios::sync_with_stdio(false);cin.tie(0);

    string str[100];
    int book[100];
    int n,w,s;
    cin>>n;
    for(int i=0;i<n;i++)
        cin>>str[i];
    for(int i=0;i<n;i++)
        book[i]=i;
    char c;
    cin>>w>>c>>s;
    w=(w+n-1)%n;
    do{
        w=(w+s-1)%n;
        cout<<str[book[w]]<<endl;
        for(int i=w;i<n-1;i++)
            book[i]=book[i+1];
    }while(--n);
    return 0;
}

阅读更多

扫码向博主提问

去开通我的Chat快问

qq_40679299

非学,无以致疑;非问,无以广识
  • 擅长领域:
  • algorithm
  • 数据结构
想对作者说点什么? 我来说一句

没有更多推荐了,返回首页

不良信息举报

POJ 3750(约瑟夫问题)

最多只允许输入30个字

加入CSDN,享受更精准的内容推荐,与500万程序员共同成长!
关闭
关闭