1160出圈(利用数组遍历解决）

解题思路:
这道题其实最好还是用单项循环链表做时最好的，所以以后学了链表后可以拿这道题练手，下面时模拟遍历的做法。
注意事项:

参考代码:

#include<iostream>

using namespace std;

int main()

{

int n, m;

while (cin >> n >> m)//题目要求多组输出

{

int count = 0;//记录当前已经拿出来多少个，如果count 的数量达到 n-1 时停止遍历

int flag = 0;//记录当前走的步数是否达到 m 个，记得更新加重置

int arr[100];//我这种的做法的缺陷就是，如果 n 是一个极大数的话，就有可能时间，空间超限

for (int i = 1; i <= n; i++)

{

arr[i] = i;

}

for (int i = 1;count<n-1; i++)//当数组的元素只剩一个的时候停止

{

if (i > n)//要把 i 的值限制在 1~n的范围内

{

i -= n;

}

if (arr[i] != 0)

{

flag += 1;

if (flag == m)//如果达到 m 个就将当前位置的值变为 0

{

arr[i] = 0;

flag = 0;

count++;

}

}

}

for (int i = 1; i <= n; i++)

{

if (arr[i] != 0)

{

cout << arr[i] << endl;

break;

}

}

}

return 0;

}