POJ 3750（约瑟夫问题）

最新推荐文章于 2019-01-01 22:41:28 发布

原创最新推荐文章于 2019-01-01 22:41:28 发布 · 303 阅读

0 ·

CC 4.0 BY-SA版权

本文介绍了一个使用C++实现的字符串处理算法，该算法通过读取一系列字符串，并根据特定规则选择并输出这些字符串。主要涉及C++标准库的使用、字符串数组的操作以及简单的循环和条件判断。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

#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;
}