c语言程序设计如何写Cpp代码,【出圈】 非常简单 （C语言代码）

解题思路:

第一步：初始化一个值全部为1的组，下标从1到n，数组下标代表每个人的编号。(1表示未出圈，0表示已经                出圈。)         变量k：记录当前已经出圈的人数，初始化为0。变量q:记录目前报数的值。

第二步：不断重复遍历数组，当a[i]==1时，报数++q。当q==m,即报数到第m时，出圈，a[i]=0。++k,记录                当前已经出圈的人数。q=0，即重置q,从下一个人开始，重新报数。【当k=n-1时，剩下一个人。终                止报数操作。】

第三步：遍历数组，当a[i]==1，即找到最后那个未出圈的人，输出i(数组下标，即那个人的编号)。

注意事项:

由于是输入多组数据，所以，在每一轮输入数据时都要初始化k=0,q=0。(变量k：记录当前已经出圈的人数，初始化为0。变量q:记录目前报数的值。) 不然后面的每组数据都会受到上一组k和q的影响。

参考代码:

#include

#include

int main()

{

int n, m,a[100],k,q; //k记录已经出圈的个数。q为标记。

while (scanf("%d%d", &n, &m)==2)

{

//每一组一开始都要将q,k初始化为0。

q = 0;

k = 0;

//1.初始化每个人为1，即未出圈。0表示已出圈。

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

{

a[i] = 1;

}

//2.报数出圈，当出圈了只剩一个时终止

while (k < n - 1)

{

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

{

if (a[i] == 1)

{

++q;

if (q == m) //报到第m个人

{

a[i] = 0;  //出圈

++k;       //记录目前出圈总数

q = 0;     //q重置，从下一个从新报数。

}

}

}

}

//3.输出最后一个人的编号

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

{

if (a[i] == 1)

{

printf("%d\n", i);

}

}

}

system("pause");

return 0;

}