思路:首先一个数组保存圈中人的状态,1表示未出圈,0表示已经出圈,(我这里是从数组的1开始而不是0,因为我是要用数组下标表达编号),然后因为如果有n个人,那么将有n-1个人被淘汰,所以写一个循环n-1次的循环来淘汰人,在每一次的循环中,又要嵌套循环(用循环的意义是可以遍历数组元素,如果该元素为0,或者下标已经超过原人数n,则方便进行操作,具体看代码)来淘汰人,比如m=3,则这个循环至少循环3次,来把数组下标加到3,使这个元素=0。
#include<stdio.h> int main() { int x[1000],n,m,i; int i1,i2; while(~scanf("%d%d",&n,&m)) { for(i=1;i<=n;i++) { x[i]=1; } i2=0; for(i=1;i<n;i++) { for(i1=1;i1<=m;i1++) { i2++; if(i2>n) i2=1; if(x[i2]==0) i1--; } x[i2]=0; } for(i=1;i<=n;i++) { if(x[i]!=0) printf("%d\n",i); } } return 0; }
0.0分
8 人评分
WU-输入输出格式练习 (C++代码)浏览:1071 |
求圆的面积 (C语言代码)浏览:1662 |
C语言程序设计教程(第三版)课后习题1.5 (C语言代码)浏览:397 |
图形输出 (C语言代码)浏览:933 |
【偶数求和】 (C++代码)浏览:695 |
C语言程序设计教程(第三版)课后习题6.4 (C语言代码)浏览:670 |
发工资咯 (C语言代码)浏览:790 |
C语言程序设计教程(第三版)课后习题6.7 (C++代码)浏览:586 |
核桃的数量 (C语言代码)浏览:823 |
简单的a+b (C语言代码)浏览:590 |