#include<stdio.h> #include<stdlib.h> //n个人坐一圈,从头开始数,每次数到M的出列,求最后出列的人 void loop(int n,int M) { int a[n],m=0,number=0; int i,j; for(j=0;j<n;j++) { a[j]=(j+1);//初始化数组,第一个人是a[0]=1,以此类推 } for(i=0;i<n;i++) { if(a[i]>0)//大于0说明还没出列 { //printf("judge a[%d] is %d\n",i,a[i]); m++; if(m==M)//数到第M个人 { printf("---->person %d is out\n",a[i]); a[i]=0; //设置改变量的值为0,为0则说明人已经出列了 m=0; //重新报数 number++; //统计一共出列了多少人 if(number==n) { printf("end\n"); break;//判断所有人出列之后跳出for循环 } } } if(i==(n-1)) { i=-1;//回到队列开始的处 //注意此处不能直接置零,因为for里面还会执行一次i++ } } } int main() { loop(10,3);//test, you can test other number // printf("the result is %d\n",a); system("pause"); }
主要思路如下:设置一个长度为n的数组,然后赋予其值,其值代表其位置,然后再该队列里面报数,每次报到M值即出列并重新报数,一轮数完之后重新再队列开头。
版权声明:本文为u010269543原创文章,遵循CC 4.0 BY-SA版权协议,转载请附上原文出处链接和本声明。