Tauruser

Enjoy Every Day
posts - 34, comments - 95, trackbacks - 0, articles - 5
  C++博客 :: 首页 :: 新随笔 :: 联系 :: 聚合  :: 管理

Josephus问题非递归方法２解决办法

Posted on 2006-03-05 15:13 Tauruser 阅读(516) 评论(0)  编辑 收藏 引用 所属分类: 算法与数据结构

 

/////////////////////////////////////////////////////////////////////////////
///    　　　　  算法与数据结构　Josephus 问题解决方案　　　　　　　　　　///
///              　用方法二非递归进行出列运算源程序　　　　　　　　　　   ///
/////////////////////////////////////////////////////////////////////////////

#include <iostream>
using namespace std;

int n,s,m;//全局变量
int *seat,*outlist;//座位表与出列表
int main()
{
    //参数输入
    cout<<"please input n:";
    cin>>n;
    cout<<"please input s:";
    cin>>s;
    cout<<"plesae input m:";
    cin>>m;
    
    //分配座位表与出列表空间
    seat=new int[n];
    outlist=new int[n];
    
    //将变量转化为系统内部index base 0;
    s--;
    
    //对各座位上people的编号,出列表全清为零

    for(int i(0);i<n;i++)
    {
        seat[i]=i+1;
        outlist[i]=0;
    }
    
    //非递归进行出列运算
    s--;
    for (int i(0);i<n;i++)
    {
        for(int j(0);j<m;j++)
        {
            s++;
            if(s==n) s=0;
            if(seat[s]==0) j--;
        }
        outlist[i]=seat[s];//存入出列表
        seat[s]=0;//已经出列设置标志零

    }
    
    //输出出列运算结果
    cout<<"the out people list is:";

    for(int i=0;i<n;i++)
        cout<<"P"<<outlist[i]<<" ";

    //释放座位表与出列表空间
    delete []seat;
    delete []outlist;
    return 0;

}

只有注册用户登录后才能发表评论。
网站导航: 博客园   IT新闻   BlogJava   博问   Chat2DB   管理