queue队列的建立及使用，约瑟夫问题C/C++的解决

最新推荐文章于 2024-03-26 22:18:26 发布

原创最新推荐文章于 2024-03-26 22:18:26 发布 · 1k 阅读

0 ·

CC 4.0 BY-SA版权

C/C++ 专栏收录该内容

29 篇文章

订阅专栏

本文提供了一个使用C++实现的程序案例，通过递归思想解决特定问题，展示了如何利用数组进行数据管理和操作。该程序包括了核心算法的实现细节，并通过具体示例演示了其工作流程。

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

#include <iostream>
#include <stdio.h>
#include <string.h>
#include <math.h>
#include <stdlib.h>

using namespace std;

int n;
void Move(int x,int z);
int main()
{
int s;
scanf("%d",&s);
n=0;
while(s--)
{
int m,p;
scanf("%d",&m);
scanf("%d",&p);
n++;
Move(m,p);
}

}
void Move(int x,int z)
{
int j,k;
j=0;
k=0;
int pos[100], live[100];
int start;
memset(pos,0,sizeof(pos));

for(int i=1;i<=x;i++)
{
pos[i]=i;
}
start=1;
while(j < x)
{
while(start <= x)
{
if(pos[start] !=0)
k++;
if(k == z)
{
live[j]=pos[start];
pos[start]=0;
j++;
k=0;
}
start++;
}
start=1;
}
printf("Case %d :",n);
printf("%d\n",live[x-1]);
}