您的位置:首页 > 其它

小孩报数-约瑟夫问题数组链表

2015-08-21 19:36 225 查看
#include <iostream>

using namespace std;
string name[70];
int p[70];
int main()
{
    int n,w,s,i;
    char c;
    cin>>n;
    for(i=0; i<n; i++)
        cin>>name[i];
    for(i=0; i<n; i++)
        p[i]=i;
    cin>>w>>c>>s;
    w=(w+n-1)%n;//计算出发位置
    do
    {
        w=(w+s-1)%n;
        cout<<name[p[w]]<<endl;
        for(i=w; i<n-1; i++)
            p[i]=p[i+1];
    }
    while(--n);//用do_while()语句
    return 0;
}

运行结果:



学习总结:出列孩子姓名为name[p[w]],一直n--,直到n<0为止
内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息
标签: