| 等 级 | |
| 排 名 | 3 |
| 经 验 | 32175 |
| 参赛次数 | 1 |
| 文章发表 | 68 |
| 年 龄 | 19 |
| 在职情况 | 学生 |
| 学 校 | 大连交通大学 |
| 专 业 | 车辆工程 |
自我简介：
TA的其他文章
| 哥德巴赫曾猜测 （C语言代码） 浏览：1919 |
原题链接：出圈
解题思路:
详见注释
注意事项:
1.注意初始化的问题。
2.可以举例10 3，一步一步分析，到9之后就要认真分析了，关键是i=i%n。
参考代码:
#include <stdio.h>
int main()
{
int n,m;
int a[100];
int i,j,size;
while(scanf("%d%d",&n,&m)!=EOF) //多行循环
{
for(i=0;i<n;i++) //初始化数组12345678910······n
{
a[i]=i+1;
}
size=n; //计数器size
for(i=0,j=1;size>1;) //循环处理数组前m-1个编号,每次查找出,将计数器递减,直到为1
{
if(a[i%n]!=0) //如果此数不为0,代表没有出局
{
if(j==m) //报到淘汰数的情况，其中j为报数，开始为1
{
i=i%n; //※i>n时，循环n取编号
printf("%d ",a[i]); //输出淘汰的人的号，在c语言网的编译器中不要带这句（不然会gg）
a[i]=0; //置0，代表出局
j=1; //※置j=1,重新计数
size--; //计数器减一
while(a[i]==0) //寻找下一个没有出局的编号
{
i++;
i=i%n; //※i>n时，循环n取编号
}
continue; //直接执行下一个外循环
}
else //否则继续报数
j++;
}
i++;
}
printf("%d\n",a[i]); //输出
}
return 0;
}看看大家还有什么不懂的，请在下方评论区留言，谢谢配合
0.0分
0 人评分
精彩推荐
C语言程序设计教程（第三版）课后习题5.4 （C语言代码）浏览：1870 |
汽水瓶 （C语言代码）浏览：646 |
C语言程序设计教程（第三版）课后习题1.5 （C语言代码）浏览：489 |
ASCII帮了大忙浏览：686 |
兰顿蚂蚁 （C++代码）浏览：986 |
简单的a+b （C语言代码）浏览：540 |
C语言程序设计教程（第三版）课后习题8.5 （C语言代码）浏览：496 |
Wu-求圆的面积 （C++代码）浏览：1824 |
C语言程序设计教程（第三版）课后习题1.5 （C语言代码）浏览：491 |
C语言程序设计教程（第三版）课后习题6.8 （C++代码）浏览：545 |