C语言经典（n人一圈顺序排号，从第…

 

有n个人围成一圈，顺序排号，从第1个人开始报数（从1到3报数），凡是报到3的人退出圈子，问最后留下来的是原来的几号？

#import 

#include "string.h"

intbaoshu(intarr[],intn){//声明一个函数，数组和数组元素的多少

    intp=0;//p为正常状态

    intresult;

    intsum=0;// sum为计数器统计数组中为1的元素的个数  1为退出的数

    while(sum1) {//n代表数组元素的多少，n-1代表需要退出的数

        for(inti=0; i

            if(*(arr+i)==0) {//*（arr+i）等于0 正常，参与报数

                p++;//p正常循环

                if(p==3) {//当p数到3的时候，

                    *(arr+i)=1;//*（arr+i）等于1，退出

                    p=0;//此时p状态为0

                    sum++;//退出的计数器继续记数

                }

            }

        }

    }

for(inti=0;i

    if(*(arr+i)==0)//循环到最后时剩余最后一个数的状态为0

        result=i;//剩余的那个数的位置是

 }

    returnresult;

}

intmain(intargc, constchar* argv[])

{

    @autoreleasepool{

        inta[5]={0};//填写变量

        printf("最后剩下的数组位置是%d",baoshu(a,5));//打印最后的那个数的位置

    return0;

}