数三退一 数组形式 非链表实现 P278_105

#include <stdio.h>

#include <stdlib.h>

int main()

{

    intnum[100],i,k,m,n,*p;

    printf("input number ofperson:n=");

    scanf("%d",&n);

    p = num;

    for(i =0;i<n;i++)

    {

        *(p+i) = i+1;

    }

    i = 0;

    k = 0;

    m = 0;

    while(m<n-1)

    {

        if(*(p+i)!=0) k++;

        if(k == 3)

        {

            *(p+i) =0;

            k =0;

            m++;

        }

        i++;

        if(i==n) i=0;

    }

    while(*p==0) p++;

    printf("The lasr one isNo.%d\n",*p);

    return 0;

}