c++解决约瑟夫环问题

c++解决约瑟夫环问题,第1张

【问题描述】

设计并实现一个解决约瑟夫环问题的类Joseph。


当需要解决一个n个人间隔为m的约瑟夫环问题,可以构建一个对象Joseph obj(n, m),然后调用obj.simulate()输出模拟删除过程。


【输入形式】

  • 输入为三个正整数n和m和k,空格分隔,分别代表编号长度和间隔长度和起始位置,编号长度n<=50。


【输出形式】

  • 输出为n个整数,空格分隔。


    #include
    #include
    using namespace std;
    
    class Joseph
    {
     public:
         Joseph(int m_n,int m_m,int m_k)
         {
             n=m_n;
             m=m_m;
             k=m_k;
         }
         void simulate()
         {
             int a[1000]={0},i,j=0,t=0;
             for(i=k-1;t>n>>m>>k;
    	Joseph obj(n, m,k);
    	obj.simulate();
    	return 0;
    }
    

    注意可以用变量设置数组的长度但不能同时初始化

欢迎分享,转载请注明来源:内存溢出

原文地址: https://outofmemory.cn/langs/589698.html

(0)
打赏 微信扫一扫 微信扫一扫 支付宝扫一扫 支付宝扫一扫
上一篇 2022-04-13
下一篇 2022-04-13

发表评论

登录后才能评论

评论列表(0条)

保存