C++數(shù)組。
來源:程序員人生 發(fā)布時間:2015-06-04 07:41:26 閱讀次數(shù):3784次
#include <iostream>
using namespace std;
//指定1個位置開始,然后每隔k個位置剔除1個元素,輸出最后剩余的元素。
//相當于所有數(shù)據(jù)繞成1圈,按k個位置長度剔除數(shù)據(jù),當只剩1個時,游戲結束,得到結果.
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⑴;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;
}
生活不易,碼農(nóng)辛苦
如果您覺得本網(wǎng)站對您的學習有所幫助,可以手機掃描二維碼進行捐贈