问题描述
有n个小朋友围成一圈玩游戏,小朋友从1至n编号,2号小朋友坐在1号小朋友的顺时针方向,3号小朋友坐在2号小朋友的顺时针方向,……,1号小朋友坐在n号小朋友的顺时针方向。
游戏开始,从1号小朋友开始顺时针报数,接下来每个小朋友的报数是上一个小朋友报的数加1。若一个小朋友报的数为k的倍数或其末位数(即数的个位)为k,则该小朋友被淘汰出局,不再参加以后的报数。当游戏中只剩下一个小朋友时,该小朋友获胜。
例如,当n=5, k=2时:
1号小朋友报数1;
2号小朋友报数2淘汰;
3号小朋友报数3;
4号小朋友报数4淘汰;
5号小朋友报数5;
1号小朋友报数6淘汰;
3号小朋友报数7;
5号小朋友报数8淘汰;
3号小朋友获胜。
给定n和k,请问最后获胜的小朋友编号为多少?
#include<iostream>
using namespace std;
int children[1005][2] = { 0 };
int main()
{
int n, k;
cin >> n >> k;
for (int i = 1;i<=n;i++)
{
children[i][0] = i;
children[i][1] = 1;
}
int flag_end = 0;
int flag_no = 1;
int flag_last = n;
int num = 1;
for(;;)
{
if (children[flag_no][1]==1)
{
if (num%k==0||num%10==k)
{
children[flag_no][1] = 0;
flag_end++;
}
if (flag_end==n-1)
{
cout << flag_last << endl;
break;
}
else
{
flag_last = flag_no;
if (flag_no==n)
{
flag_no = 1;
}
else
{
flag_no++;
}
}
num++;
}
else
{
flag_no++;
}
}
return 0;
}
#include<bits/stdc++.h>
using namespace std;
int main()
{
int n,k,a[10005];
cin>>n>>k;
for(int i=1;i<=n;i++) a[i]=i;
int m=n;
int r=0;
int num=1;
while(m!=1)
{
r++;
if(r>n) r=1;
if(a[r]!=-1)
{
if(num%k==0||num%10==k)
{
a[r]=-1;
m--;
}
num++;
}
}
for(int i=1;i<=n;i++)
{
if(a[i]!=-1)
{
cout<<i<<endl;
return 0;
}
}
}
有用的话能采纳一下吗,谢谢!