解题思路:
详见注释
注意事项:
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语言代码)浏览:469 |
大神老白 (C语言代码)浏览:428 |
C语言程序设计教程(第三版)课后习题11.5 (C语言代码)浏览:1362 |
C语言程序设计教程(第三版)课后习题1.5 (C语言代码)浏览:438 |
【C语言训练】求1+2!+3!+...+N!的和 (C语言代码)浏览:670 |
WU-图形输出 (C++代码)浏览:617 |
printf基础练习2 (C语言代码)浏览:602 |
分糖果 (C语言代码)浏览:545 |
C语言程序设计教程(第三版)课后习题9.10 (C语言代码)浏览:641 |
C语言程序设计教程(第三版)课后习题10.1 (C语言代码)浏览:475 |