阅读背景:

由n个人做成一排,按顺时针由1开始编号。然后由第一个人开始报数,数到m的人出局。求最后剩下的人的编号。

来源:互联网 
#include<stdio.h>  
#define N 100  
  
int main()  
{  
    int a[N],i,n,m;  
    printf("请输入这一圈人的数目:");  
    scanf("%d",&n); 
	printf("输入报数的最大值:");
	scanf("%d",&m);
    //开始给这些人编号  
    for(i=0;i<n;i++)  
    {  
        a[i]=i+1;  
    }  
    int j=0;//j用于计数,即让指针后移  
    int l=0;//m记录退出圈子的人数  
    int k=0;//k报数1,2,3  
    while(l<n-1)//当退出的人数不大于总人数时,即留下的人数至少是一个人  
    {  
        if(a[j]!=0)//如果这个人的头上编号不是0就开始报数加1,这里采用的方法是报数为3的人头上编号重置为0  
            k++;  
        if(k==m)  
        {  
            a[j]=0;//将报数为3的人编号重置为0  
            k=0;//报数清零,即下一个人从1开始报数  
            l++; //退出人数加1  
        }  
        j++;//指针后移  
        if(j==n)//如果到了队尾,就要使指针重新指向对头  
            j=0;  
    }  
    printf("剩下的人是:");  
    int b;  
    for(b=0;b<n;b++)  
    {  
        if(a[b]!=0)  
        {  
            printf("%d号\n",a[b]);  
        }  
    }  
    return 0;  
}  
#include<stdio.h>  
#define N 100  
  
int main



你的当前访问异常,请进行认证后继续阅读剩余内容。

分享到: