C++数组。

#include <iostream>
using namespace std;
//指定一个位置开始,然后每隔k个位置剔除一个元素,输出最后剩余的元素。
//相当于所有数据绕成一圈,按k个位置长度剔除数据,当只剩一个时,游戏结束,得到结果.
int Grial(int a[],int end,int start,int k)
{
	int n = end;
	int i = start;
	while(n>1)
	{
		int m = (i+=k)%n;
		for(;m<n-1;m++)
		{
			a[m]=a[m+1];
		}
		n--;
	}
	return a[n];
}
int main()
{
	int a[]={1,2,3,4,5,6,7,8,9};
	cout<<Grial(a,9,2,3)<<endl;
	return 0;
}

郑重声明:本站内容如果来自互联网及其他传播媒体,其版权均属原媒体及文章作者所有。转载目的在于传递更多信息及用于网络分享,并不代表本站赞同其观点和对其真实性负责,也不构成任何其他建议。