C语言程序设计教程（第三版）课后习题10.5 （C语言代码）模拟游戏规则

解题思路:模拟游戏规则

注意事项:

参考代码:

#include<stdio.h>

#include<malloc.h>

int main()

{

    int n ;

    scanf("%d",&n);

    int *pn ;

    pn = (int *)malloc(n*sizeof(int));

    int i ;

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

    {

        *pn = i + 1 ;//多少个人，各自分配编号 

        pn ++ ;

    }

    pn = pn - n ;//指针返回到第一个人那里 

    int non_zero = n ;

    int c3c = 1 ;//报数从1开始 

    while(non_zero > 1 )//如果还超过1个人，继续玩，剩下最后一个人，游戏结束 

    {

        for( i = 0 ; i < n ; i ++)//每次都是从头来一轮 

        {

            if( *pn != 0)//非0，这个人还没有退出，那么就是参与到游戏中 

            {

                if(c3c == 3 )//如果这个人的编号是3，那么这个人退出游戏 

                {

                    c3c = 1 ;//编号3-> 1 继续 

                    *pn = 0 ;//退出游戏了，这个人的数值就变成0了 

                    pn ++ ;//指向下一个人 

                    non_zero -- ;//指少了一个人玩游戏了 

                }

                else

                {

                    c3c ++ ;//编号 继续

                    pn ++ ;//指向下一个人 

                }

            }

            else //==0，这个人退出游戏了，继续判断下一个人 

            {

                pn ++ ;//指向下一个人

            }

        }

        pn = pn - n ;//结束了一轮，又重头开始一轮 

    }

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

    {

        if( *pn != 0 )//找到那个最后存在的人，输出编号就是他的位置 

        {

            printf("%d",*pn);

            break ;   

    }

        else

            pn ++ ;

    }

    free(pn); 

    return 0;

}