C++代码：约瑟夫环算法（数组实现） |21xrx.com

C++代码：约瑟夫环算法（数组实现）

2023-06-28 18:51:37 深夜i -- --

C++ 约瑟夫环算法数组实现代码

约瑟夫环算法是一个经典问题，它可以用来模拟许多实际应用场景，例如桌游、竞技比赛等。本篇文章将介绍如何用C++语言实现约瑟夫环算法。

约瑟夫环问题的描述如下：假设有n个人围成一圈，从第k个人开始报数，报到m的人出圈，然后从下一个人重新开始报数，最后剩下的人即为胜者。现在我们希望编写一个程序来模拟这个过程，并输出胜者的编号。

下面是C++代码的实现：


#include <iostream>
using namespace std;
int main()
{
  int n, k, m;
  cin >> n >> k >> m;
  
  int list[n];
  for(int i=0; i<n; i++)
    list[i] = i+1;
  
  int index1 = k-1;
  int index2 = n-1-(m-1);
  while(index2 >= index1)
  {
    for(int i=index1; i<index2; i++)
    {
      list[i] = list[i+1];
    }
    index1 += k;
    index2 -= m;
  }
  
  cout << list[index1-1] << endl;
  return 0;
}

在这个程序中，我们首先定义了三个变量n、k和m。其中n表示圈中人的数量，k表示起始报数位置，m表示每m个人出圈。我们使用数组list来存储圈中每个人的编号，初始时，我们对这个数组进行了初始化。

接下来，我们需要定义两个指针index1和index2，它们分别指向每次出圈的第一个和最后一个人的位置。我们通过一个while循环不断地移动这两个指针，直到圈中只剩下一个人。

在循环中，我们通过一个for循环不断地将list数组中的元素向前移动，实现了出圈的效果。每次移动后，我们将指针index1和index2分别移动k和m个位置，更新下一次出圈的位置。

最后，我们输出list数组中剩余人的编号，就得到了这个约瑟夫环问题的解。

总结一下，本篇文章介绍了如何用C++语言实现约瑟夫环算法。虽然算法本身比较简单，但是通过这个例子，我们可以更好地理解指针和数组的使用方法。希望本篇文章对大家有所帮助。

上一篇: idea打包java可执行jar包

下一篇: C++的大于小于判断

评论区

()

相似文章