約瑟夫問題 算法很簡單保證每個人都能看懂用的是模擬現實 用數組實現 利用循環刪除數組中的元素

#include<iostream>
using namespace std;

const   int   size = 1000;
void ArrDel()
{
	int arr[size];
	//循環結束標誌,一直循環到數組中只剩下最後一個元素結束
	int currentNum = size;
	int count = 0;
	for (int k = 0; k < size; k++)
	{
		arr[k] = k;
	}
	//currentNum==1表示數組中只剩下最後一個元素 是循環結束的標誌
	for (int i = 0; currentNum != 1; i = (i + 1) % 1000)
	{
		if (arr[i] != -1)
		{
			if (count >= 0 && count < 2)
			{
				count++;
			}
			//else if(count%3==0)
			else if (count==2)
			{
				//當數組的值爲-1是表示數組的元素被刪除
				arr[i] = -1;
				currentNum--;
				//實現每次查三個刪除第三個元素
				count = 0;
			}
		}
	}
	//遍歷操作後的數組
	for (int i = 0; i < 1000; i++)
	{
		if (arr[i] != -1)
		{
			printf("%d", arr[i]);
		}
	}
}
void main()
{
	ArrDel();
	system("pause");
}