思路:首先一个数组保存圈中人的状态,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 人评分