第一步:初始化一个值全部为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(数组下标,即那个人的编号)。
注意事项:
#include <stdio.h>
#include <stdlib.h>
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;
}
0.0分
0 人评分
【偶数求和】 (C语言代码)浏览:640 |
三角形 (C++代码)递推浏览:756 |
C语言程序设计教程(第三版)课后习题6.3 (C++代码)浏览:954 |
C语言程序设计教程(第三版)课后习题1.5 (C语言代码)浏览:470 |
母牛的故事 (C语言代码)浏览:942 |
有关字符,字符串的输入输出函数说明浏览:479 |
循环入门练习6 (C语言代码)浏览:956 |
1050题解(结构体数组与结构体指针的使用)浏览:1107 |
Hello, world! (C语言代码)浏览:824 |
简单的事情 (C语言代码)浏览:633 |
weno 2019-04-05 21:22:48 |
原来如此