约瑟夫环——数组

最新推荐文章于 2021-12-08 17:01:57 发布

原创最新推荐文章于 2021-12-08 17:01:57 发布 · 235 阅读

0 ·

CC 4.0 BY-SA版权

pta 专栏收录该内容

13 篇文章

订阅专栏

本文介绍了一个使用C++解决约瑟夫环问题的程序。通过定义局部与全局数组，实现了一个计数器来跟踪指定条件下的元素。程序接受两个整数输入：N代表数组大小，P代表计数间隔。当计数达到P时，标记数组中的元素并打印其位置。此过程重复直到所有元素都被标记。

#include<iostream>
#include<cstdio>
using namespace std;
int a[3010];//局部数组与全局数组 
int main()
{
	int N,P,i=1,count=0,flag=0;	
	

	scanf("%d %d",&N,&P);
	int ans=0;
	while(1)
	{
		if(!a[i])
		{
			count++;
			if(count==P)
			{
				a[i]=1;
				if(!flag)
				{
					printf("%d",i);
					flag=1;
				}
				else
					printf(" %d",i);
					
				
				count=0;
				ans++;
			}
			
		}
		i++;
		if(i==N+1)
		
			i=1;	
		
		if(ans==N)
			{
				break;
			}
	}
	
	return 0;
}